
数据结构与算法
练习数据结构与算法的一些题目
花香陶泽
这个作者很懒,什么都没留下…
展开
-
合并两个有序的数组
给你两个整数,生成有序数组nums1和nums2请你nums2到nums1中,使合并后的数组同样按排列。[1][1]原创 2023-11-10 18:40:08 · 106 阅读 · 1 评论 -
矩阵 置零
3.遍历新数组如果遇到0,则将旧的数组相同行和相同列重置为0.2.遍历旧数组如果遇到0则将新数组相同坐标的位置重置为0。1.我们需要一个额外的数组,将新的数组中全部置为1。[1, 2, 3, 4, 5, 6] 初始数组。[0, 0, 0, 0, 0, 0] 输出数组。,则将其所在行和列的所有元素都设为。的矩阵,如果一个元素为。原创 2023-11-06 20:32:46 · 202 阅读 · 0 评论 -
leetCode压缩字符串
题目:给你一个字符数组chars,请使用下述算法压缩:从一个空字符串s开始。对于chars中的每组1ss压缩后得到的字符串s,需要转储到字符数组chars中。需要注意的是,如果组长度为10或10以上,则在chars数组中会被拆分为多个字符。原创 2023-11-03 22:15:09 · 208 阅读 · 0 评论 -
leetcode 移动零
1. 首先最简单的思路就是通过循环遍历,在遍历的途中如果遇到了 0 这个时候将0和它所遇到第一个非0的数字进行位置交换。1. 我们还是需要两个指针,但是我们可以通过单层循环进行遍历。当遍历到最后一个非零数字之后结束循环。2.第二个遍历将后面的所有数据全部置为0。移动到数组的末尾,同时保持非零元素的相对顺序。必须在不复制数组的情况下原地对数组进行操作。2. 通过双层for循环即可实现。解题思路2: 优化后的代码。,编写一个函数将所有。原创 2023-11-08 20:28:38 · 85 阅读 · 1 评论 -
打印位数数组
输入数字 n , 按 顺 序 打 印 出 从 1 到 最 大 的 n 位 十 进 制 数。比 如 输 入 3 , 则 打 印 出 1 、2、3 一直到最大的 3 位数 999。输出 : [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ]输入 : n = 1。原创 2023-11-07 18:37:48 · 64 阅读 · 0 评论 -
动态规划求取机器人的路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记 为“ F ini sh”)。3. 由此可以得出函数 f(x,y) = {f(x-1,y)+f(x,y-1)}解释: 从左上角开始,总共有 3 条路径可以到达右下角。1 . 向右 -> 向右 -> 向下。2 . 向右 -> 向下 -> 向右。3 . 向下 -> 向右 -> 向右。输入: m = 3 , n = 2 输出: 3。原创 2023-11-13 23:16:20 · 164 阅读 · 0 评论 -
动态规划解礼物的最大价值
在 一 个 m*n 的 棋 盘 的 每 一 格 都 放 有 一 个 礼 物 , 每 个 礼 物 都 有 一 定 的 价 值 ( 价 值 大 于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到 到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值 的礼物?输入: [ [ 1, 3, 1 ] , [ 1 ,5, 1 ] , [ 4 ,2, 1] ]输出: 1 2解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物。原创 2023-11-10 22:58:42 · 173 阅读 · 1 评论 -
提莫攻击 letcod原题
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。// 遍历完数组之后,加上最后一次持续时间(最后一次没有下一次攻击)// 上次攻击时间 + 持续时间 >= 这次攻击的时间。// 上次攻击时间 + 持续时间 >= 这次攻击的时间。// 持续时间 = 这次攻击时间 - 上次攻击时间。// 最后要输出的时间。上一个索引到的数字 + 持续时间 > 索引到的数字。// 直接加一次持续时间。秒时对艾希发起攻击,以及一个表示中毒持续时间的整数。然后我们将持续时间时间加上减去的时间。,在新的攻击之后,中毒影响将会在。原创 2023-11-06 20:42:54 · 115 阅读 · 0 评论 -
冒泡排序(Java语言实现)
解题思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和 第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继 续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。原创 2023-11-07 18:16:33 · 55 阅读 · 0 评论