wzt945419648-CSDN博客

原创代码随想录算法训练营打卡 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

之前被导师抓取干活了，总算能有时间来慢慢补回打卡了。这道题的核心在于用堆栈的思想去理解逆波兰表达式。返回一个表示表达式值的整数。这题难点其实在于最大堆与最小堆的学习。150. 逆波兰表达式求值。注意atoi函数的使用方法。

2024-08-23 17:20:31 247

原创代码随想录算法训练营 ● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字

亮点在于后序填充，可以不用开辟额外的空间。第一题很简单，纯练手。

2024-07-11 20:46:56 520

原创代码随想录day7 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和

组合求和问题，其实第一反应不想用哈希法做的，也确实尝试用哈希法失败了。对于C语言来说这题的难点在于自己搓一个哈希表，其他的相对简单。因为小写字母，所以只需要统计字母出现的次数是否相等就行。因为长度相等，所以这题难度不大。最后还是偷懒用回溯法做了。这种时候数组就特别好用了。尝试用哈希法，确实很难。缺少轮子确实有点难写啊。

2024-07-10 22:26:09 543

原创代码随想录算法训练营 day6 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

哈希表入门，为方便判断，可通过-'a'将字符转化为相对于a的ASC码的偏置数字。一开始是想重新建个表，看看taget-num1的表能不能再num2中找到。比较简单，建第一number为表1，第二个去第一个表查找。[-3,4,3,90]这种没考虑有负号的情况。找完记得将原来的表置零，否则会重复计算。哈希法可以做，但快慢指针确实没想到。所以还是老老实实用C的哈希库吧。

2024-07-08 23:18:57 633

原创代码随想录算法打卡|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 链表相交 ● 142.环形链表II

一开始采用一个中间临时节点去存储头节点，然后再实现掉转，后来学习了之后发现递归的写法特别秒。关键在于，相交点肯定是差值后的节点到头节点间的某一个节点。较简单，设计删除尽量使用虚拟头节点的方式实现。仍然采用虚拟头节点的方式处理该问题。这题是真没想出来，看了讲解才懂。

2024-07-07 22:56:38 170

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

可通过增设虚拟头节点的方式，使所有节点均能使用同样的方式进行处理。有了上一题的虚拟头节点的基础，这题就好写很多了。但实质上也是双指针，只是递归的方式写起来更简介。但是这样有内存浪费，参考讲解文档后豁然开朗。既然是链表，先得把链表的结构体给搬出来。这题主要还是熟悉一下链表的一些操作。主要还是考察对于链表操作的掌握能力。递归的方式一开始理解起来有点抽象。还是要熟悉递归，后面回溯算法常用。一开始想的比较简单，新建一个表。203：移除链表元素。

2024-07-06 10:02:28 757

原创代码随想录算法训练营第二天：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

因为最大只会轮流出现在头和尾，所以用一个index 记录每次更新后的数组通过left和 right指针轮流比较，即可降低原先暴力方法所使用的时间。这题之前做过暴力就不展示了，直接展示滑动窗口的方法，因为子数组必须的连续的所以可以用滑动窗口的方式处理。主要还是考察代码的掌握能力，之前有练习过，所以不多赘述。能过，但时间挺慢的，接下来试试双指针。注意边界问题以及遇到拐角如何处理。一开始的想法是先平方再快排，

2024-07-04 21:28:14 893

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

因此当target>nums[Mid]或target>nums[Mid]，target都没有等于的情况，所以需要middle+1 或者 middle -1，所以存在Left right 二者在往中间逼近的过程中存在等于的情况。那么必须是 [left right)，不存在等于的情况，因为最后结果是nums[right]采用双指针的方式主动去记录不是相同的元素并记录。比如现在假定Left right 均在闭区间。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。

2024-07-03 19:32:54 992

wzt945419648的博客