上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: 题目链接:https://leetcode.cn/problems/contains-duplicate/ 分析: 这题简单到不能再简单了。 2个思路,1是先排序,排序之后如果有2个相邻元素相等,那就是True. 那么时间消耗是nlogn+n 另外1个思路是先搞个set用来存储遍历过的元素。时间的消 阅读全文
posted @ 2022-09-26 17:50 BJFU-VTH 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/majority-element/ 题目描述: 分析: 这题,可以先排序,直接返回最中间的元素即可。但排序最快也是nlogn,显得自己比较lowB。 所以就要使用摩尔投票法。简而言之,就像是脑残游戏一样,两军对垒,谁的兵多谁就赢。玩 阅读全文
posted @ 2022-09-26 17:43 BJFU-VTH 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://leetcode.cn/problems/merge-sorted-array/ 详情: 这题看起来像是数组题而不是排序题。 分析: 言归正传,这题说了是有序数组,要求在nums1上原地修改。 所以我们就要从后往前遍历,这样的话,可以把前面的位置腾出地方,不需要用额外的存 阅读全文
posted @ 2022-09-26 17:32 BJFU-VTH 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 思路: 树用递归就对了。 相同的树定义是结点值相同,树的结构也相同。 有这么几种情况: 1. 结点都为null, 代表都是空结点,没问题。 2. 结点一个是null,一个不是null, 这种情况树的结构肯定是不同的。 3. 结点都为非空结点,这就要求结点值相同,然后递归的去比较左子树和右子树了。 代 阅读全文
posted @ 2022-04-08 13:46 BJFU-VTH 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 思路: 二叉树的中序遍历,没啥好说的,左-中-右即可。 代码: 1 /** 2 * @param {TreeNode} root 3 * @return {number[]} 4 */ 5 var inorderTraversal = function(root) { 6 function inOr 阅读全文
posted @ 2022-04-08 13:36 BJFU-VTH 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 思路: 题目要求了时间复杂度是O(n+m),没有要求空间复杂度。 所以可以先开一个数组,遍历O(n+m)生成一个新数组,然后把新数组的值复制给nums1即可。(代码一) 当然,也可以从后往前遍历,谁大谁放在n+m处,然后指针往前移动即可。(代码二) 代码一: 1 /** 2 * @param {nu 阅读全文
posted @ 2022-04-08 13:31 BJFU-VTH 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 思路: 意思就是把排序链表每个元素只留下一个,还要维持先后顺序。 这种题,可以用set来存储遍历过的元素来降低代码编写难度,但时空复杂度都是O(n)的。(代码一) 其实还可以用一个变量记住最后一个值是啥,来降低空间复杂度。空间O(1),时间O(n)。(代码二) 代码一: 1 var deleteDu 阅读全文
posted @ 2022-04-08 13:17 BJFU-VTH 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 思路: 仔细想想其实是有状态转移的。 你当前的台阶,可以从前一个格子走一步走到,也可以从前两个格子一步走两个格子走到。 假定f(n)的含义是走到第n个格子有多少种走法,那f(n) = f(n-1) + f(n-2)。 然后考虑边界条件,f(0)是什么,f(1)是什么,f(2)是什么,即可递推。 总之 阅读全文
posted @ 2022-04-07 13:40 BJFU-VTH 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 思路: 这题我只会二分,牛顿迭代法不适合我这种数学弱鸡。 还是那句话,为什么可以用二分? 因为答案是有序的。 代码: 1 /** 2 * @param {number} x 3 * @return {number} 4 */ 5 var mySqrt = function(x) { 6 let le 阅读全文
posted @ 2022-04-07 11:48 BJFU-VTH 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 思路: 跟十进制加法是一样的,只不过进位不是10而已。 其实代码可以精简一点。 但不想花精力干这个事儿了。 1 /** 2 * @param {string} a 3 * @param {string} b 4 * @return {string} 5 */ 6 var addBinary = fu 阅读全文
posted @ 2022-04-07 10:56 BJFU-VTH 阅读(30) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页