CINLN-CSDN博客

原创代码算法营结营总结

虽然已经结营了，但我从最初主语言选择的迷茫到坚定，对刷题的不熟练到总结题型，有时候甚至可以做出卡哥的标准解法。（第一次相同解还真挺开心的）从开始到结束，六十多天过去了，到结营这天也只是刷到回溯算法而已。主要因为数据结构还没学完，在树，哈希表这些大模块总想着先看完基础视频再开始刷题，然后就慢慢的跟不上了。希望能越来越好，收获好offer，完结撒花！

2024-05-10 16:11:31 104 1

原创代码随想录算法训练营第十三天 | 239. 滑动窗口最大值

4.由此可以引申出，每次窗口移动，需要设置一个pop函数来pop函数最左边的值。3. 最重要的是，滑动窗口移动时，最大值的输出和窗口最左边的值的pop。初见:做过一次滑动窗口的题目，但对滑动窗口的理解还是没有那么深刻。和一个push值，来接受新的数据，并判断是否为此时窗口最大值。2. 设置一个可以容纳滑动窗口的容器，如队列这些。需要注意的是第一次窗口的设置。

2024-03-20 15:46:25 195 1

原创代码随想录算法训练营第十天 | 232. 用栈实现队列，225. 用队列实现栈

初见：第一次做栈的算法题，在许多方面没有总结，造成了代码的多余。初见：这题跟第一题差不多，考的都是栈和队列的运用。2. 熟悉c++的栈和队列的语法。1. 需要熟悉栈和队列的运用。

2024-03-17 21:22:19 337 1

原创代码随想录算法训练营第十一天 | 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

需要注意的点就是，for循环后的return 需要判断 stack是否为空。可能会出现仅左括号入栈的情况。初见：用了三个变量分别代表不同的括号，但该做法不能处理左右括号不匹配的情况，且仅仅简单使用栈。1. 根据当前字符跟栈里的字符比较，若相等则出栈，不相等则入栈。1. 通过让左括号入栈，然后比较右括号，在一次遍历解决了问题。2. 将栈里的内容从后面开始存入新的字符串result。1. 如果遇到操作符，就从栈上取两个元素进行计算。初见：直接看的视频，看不懂题目的意思。初见：过了，记录第一次思路正确。

2024-03-17 15:17:21 560 1

原创代码随想录算法训练营第二天 | 977、有序数组的平方,209. 长度最小的子数组

2. 先用for循环，寻找一个区间能使总和值sum 大于等于 target，此时的位置为终止位置。2.两个指针分别指向数组的最左边和最右边，因为为非递减数组，所以当负数时最左最大，正数最右最大。3. 比较两个指针对应的平方，创建一个新数组，将较大指针的数放入新数组，同时较大的指针移动。初见：用了冒泡先归整齐再一次计算，第一次到几百ms的，时间复杂度太大了。4. 终止位置向后移动，重复234，得出一个最小区间的result返回。初见：第一次只想到两层for循环的暴力解法，完全没有窗口移动这个概念。

2024-03-13 14:43:59 332

原创代码随想录算法训练营第四天 | 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，02.07. 链表相交，142.环形链表II

1.看视频有思路了：即两链表若有相交结点，则后面的链表长度一致。所以当他们相减时得长度n，较长的链表的指针往前移动n位，这样两个链表的指针同时移动就可以遇到相交点。初见：因为这题可以用多个指针来简化难度，所以便想了个双指针和两个临时指针的解，但又一次没有简化头结点和非头结点的解。2. 当快慢指针相遇一次时，慢指针从头出发，与快指针同时移动一位则可以在环的第一个结点相遇。总结：能做出来，但与完美的解法总不相同，希望之后可以偶尔相同吧。初见：想了一会，决定使用循环遍历的想法，这样时间较长。

2024-03-12 20:19:50 665 1

原创代码随想录算法训练营第三天 | 203.移除链表元素,206. 反转链表,707. 设计链表

1.开始想了两三种思路，但待到开始敲代码时才发现无法指向前一个结点。过了二十多分钟，想了一个三指针的思路，并在纸上模拟成功，就开敲了。2. 因为头结点为 val 时，需要一个指向头结点的结点，所以设定一个虚拟头结点，并令 temp 指向它。其实只能算不完美的双指针解法，我没能结合将头结点的解法与非头结点的解法混合在一起。1. 设定一个临时指针temp，逐步遍历链表，遇到符合val的结点就删除。难点在于头结点的解法和不是头结点的解法能不能混合？而下面的代码2为双指针解法，看完才觉得妙，非常妙！

2024-03-10 16:46:31 298

原创代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

若为开区间，则需要left = mid，或者right = mid，不计入下一次的循环之中。若是闭区间，left = mid+1，或者right = mid+1，因为要保持区间一致。对区间的选择，比如左闭右开，左闭右闭，//当然也有左开右闭等等，但有点麻烦就没选择写了。当left指向val则不移动，right赋值，改变left指向的元素来进行录入。左右指针的指针移动的条件设定，我也是假设left指向空数组来理解的。比如开始为左开右闭，下一次循环，仍要满足左开右闭。的元素，并返回移除后数组的新长度。

2024-03-08 14:01:42 657

CINLN的博客