- 博客(22)
- 收藏
- 关注
原创 解决ROS系统 rosdep update超时问题
第一步,sudo apt-get install python3-pip;第二步,sudo pip3 install rosdepc;最后rosdepc update,完美解决。
2023-08-15 19:37:35 200 1
原创 【DAY7:二叉树的遍历】
Stack容器:stack是一种先进后出的数据结构,他只有一个出口。栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为。
2023-04-14 18:01:39 46
原创 【DAY6:Leetcode 最长公共前缀 】
用sort对数组中的字符串进行排序,据排序规则可知,排序后数组中的首个字符串与最后一个字符串相差肯定是最大的。要想找到公共部分,只需比较首个字符串和最后一个字符串即可。
2023-04-13 16:12:45 51
原创 【DAY5:Leetcode 爬楼梯】
边界条件:我们是从第0级开始爬,从第0级到第0级的方案为1种,即f(0)=1,第0级到第一级的方案为1种,即f(1)=1,这两个作为边界条件就可以继续向后推导出第 n 级的正确结果。我们不妨写几项来验证一下,根据转移方程得到f(2)=3,f(3)=4,用f(x)表示爬到x级台阶的方案数,考虑到最后一步可能跨越了一级台阶,也可能跨越了两级台阶,故。,我们把这些情况都枚举出来,发现计算的结果是正确的。
2023-04-11 20:08:58 55
原创 【DAY2:Leetcode 搜索插入位置】
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。
2023-03-23 10:02:00 52
原创 DAY1:Leetcode 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。输入:nums = [3,3], target = 6。只会存在一个有效答案。
2023-03-22 19:33:14 62
原创 DAY1:Leetcode 删除有序数组中的重复项
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。将最终结果插入 nums 的前 k 个位置后返回 k。假设可以使用额外空间。
2023-03-22 19:18:31 110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人