![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录训练营13期20230419始
文章平均质量分 76
weixin_47041361
这个作者很懒,什么都没留下…
展开
-
训练营练习-Day14&二叉树1
解法:前序遍历,递归遍历,中左右。解法:中序遍历,递归遍历,左中右。解法:后序遍历,递归遍历,左右中。二叉树数据定义:链表。原创 2023-05-03 22:27:03 · 43 阅读 · 0 评论 -
训练营练习-Day10&栈与队列1
KMP算法只是听说过,自己还没熟练掌握呢。呜呜呜,后面补学习博客吧。原创 2023-04-28 00:18:43 · 46 阅读 · 0 评论 -
训练营练习-Day4&链表2
i++) { //快指针先走N步,然后同时移动快慢指针,实际走了n-1步,当快指针指向null时,慢指针指向倒数n的前一个位置。public ListNode swapPairs(ListNode head) { // 1 -> 2 ->3->4 虚拟头节点后 0 -> 2->1-> 4->3。倒数位置需要使用快慢指针,让快指针先走N步,然后快慢指针同时移动。// 顺序不能乱,快指针先走,快慢指针同时移动时候。// 顺序不能乱,慢指针后走,快慢指针同时移动时候。// 临时节点,保存两个节点后面的节点。原创 2023-04-22 22:29:20 · 50 阅读 · 1 评论 -
训练营练习-Day2数组2
public static int[] sortedSquares相向双指针(int[] nums) { // 数组有序特性,平方后两边最大,相向双指针两边往中间聚拢。// 更新结果集,+1与否的判断?public static int minSubArrayLen同向双指针(int target, int[] nums) {// sum开始添加右指针元素。while (sum >= target) { // 当和满足题目条件。原创 2023-04-20 23:00:53 · 313 阅读 · 0 评论 -
训练营练习-Day3&链表1
public ListNode removeElements虚拟头结点(ListNode head, int val) {解法二:使用虚拟头结点,虚拟头节点next指向head头节点联系起来。// 原链表的头节点是虚拟头结点的next指向。// 虚拟头节点下next是原链表的头节点。解法一:原链表区分头节点删除和非头结点删除。原创 2023-04-21 22:32:48 · 146 阅读 · 0 评论 -
训练营练习-Day1数组1
else if (nums[mid] > target){ // [1,2]本身包含右边界,下次搜索需要更新right。public static int removeElement暴力(int[] nums, int val) { // 暴力解法。} else if (nums[mid] > target){ // [1,2)本身不包含右边界,等于即可。if (nums[i] == val){ // 发现需要移除的元素,就将数组集体向前移动一位。// 此时数组的大小-1。// 循环条件原创 2023-04-19 20:54:26 · 291 阅读 · 0 评论