- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第16天 110.平衡二叉树｜ 257. 二叉树的所有路径｜404.左叶子之和
二叉树里的任何一个节点，左右子树的高度差不超过1。
2023-12-15 15:52:37
810
原创 代码随想录算法训练营第六天 哈希表part2|454.四数相加II 383. 赎金信 15. 三数之和
与Two Sum类似，用一个hashMap存储已经遍历过的a+b，把sum放进key， 把count放进value，判断c+d有没有hashMap中的元素，有的话提取map中的count，依次累加。与18.四数之和相比，不用去重为什么用HashMap？
2023-12-05 10:11:29
812
1
原创 代码随想录算法训练营第三天｜203.移除链表元素 707.设计链表 206.反转链表
题目意思是定义一个ListNode(）类的链表，有int val和ListNode next属性再定义一个MyLinkedList类，用于给listNode 链表增删改查MyLinkedList类有int size和ListNode dummyHead属性。
2023-12-04 16:26:43
813
原创 代码随想录算法训练营第五天｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数1. 两数之和
给你一个元素，判断这个元素在集合里是否出现过。
2023-12-04 16:08:09
937
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
暴力法，为什么时间复杂度是O(n + nlogn)？？？j--O(n)1. 定义双指针int i = 0;（数组头）int j = nums.length - 1 （数组尾）2. 定义新数组3. 定义新数组的指针int n = result.length - 1 (数组尾）4. while循环结束条件5.循环体比较nums[i]和nums[j]的平方，将大数添加到新数组尾，依次向前添加。注意，添加完大数后，将原数组中对应的指针进行移动。最后，将新数组指针n往前移（n--）if。
2023-12-01 02:46:58
847
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人