- 博客(26)
- 收藏
- 关注
原创 第九章 动态规划part01(11.4)
重点在入门,第一题直接看的视频动态规划五部曲:确定dp【i】的含义递推公式dp数组初始化遍历顺序打印dp数组。
2023-11-05 11:01:55 81
原创 第七章 回溯算法 part03
难点在于想清楚 从哪开始,每次要从candidates的i开始 因为可以有重复元素,但不能从0开始是因为 如果每次都从0开始会有重复组合。比如 2 2 3 和 3 2 2,所以事实上每个元素都是大于等于前面一个元素的情况。
2023-11-01 12:12:57 39 1
原创 第七章 回溯算法part05
第一次没咋看思路 一遍过的medium 记录下!!重点是知道树层中不能有重复的,所以每一个递归中需要个HashMap记录用没用过一个元素。
2023-10-26 08:20:53 29
原创 第六章 二叉树part02 层序遍历
本种解法,利用到了ArrayList存储了一些List,每个list就是每一层,其中有一层的所有元素,精髓的就是,levels.get(level).add(node.val)
2023-10-01 14:43:25 55
原创 第五章 栈与队列part02
比较简单的题目,但是压栈的时候压什么符号还是需要考虑下的,如果直接压入左半部分就会在判断的时候需要更多的逻辑,就要存在映射了,没法直接进行判断,所以要压入右边部分符号。
2023-09-25 11:52:29 35 1
原创 第四章字符串part01
这版本代码比较简单高效,重点是,构建stringbuilder,利用stringbuilder的append 和toString进行替换空格。
2023-09-18 12:52:31 27
原创 第三章 哈希表 part 02
编写代码时候 略有繁琐,如果利用map的getOrDefault函数会简单一些,这个代码的意思是,如果存在就使用这个key对应的value值,如果不存在就使用后面带的默认value,以下是底代码随想录代码: 383.赎金信看随想录前15.三数之和18.四数之和
2023-09-18 03:10:09 27
原创 第三章 哈希表part01
注意java运算符优先级,之前写的是 res += n%10 * n%10 因为 *和 %优先级一致,这会导致不符合预期的结果。
2023-09-16 12:17:57 25 1
原创 第二章 链表part01
在代码class mylinkedlist 类中,我们定义了 int val 和 listNode head 那么此时 head就是全局变量,在同名方法mylinkedlist中 我犯了再次定义head的错误,我当时写的是。处理方法:如果链表头head就是需要删除元素的话,head直接指到head.next位置 就忽略这个链表头了。1、没考虑链表头就是要删除元素的情况,没法处理链表头,此种方法 需要两个指针遍历,过于繁琐,运算速度较慢。2、没有写temphead 往后移动的函数。
2023-09-12 07:45:49 19 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人