![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode & 牛客网 刷题篇
文章平均质量分 69
主要解析与记录一些经典值得思考的在线OJ题目
HinsCoder
“吾生也有涯,而知也无涯”——《庄子·养生主》
展开
-
【手撕OJ题】——206. 反转链表(三种思路:C实现)
*进阶:**链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?其实这个方法和第一个方法不能说很像,简直是一模一样。这个思路也适用于一个结点和NULL链表的情况。,请你反转链表,并返回反转后的链表。💡 思路:从前往后拿下来一个一个头插。💡 思路:从前往后一个一个方向反转。...原创 2022-08-07 22:47:43 · 307 阅读 · 0 评论 -
【手撕OJ题】——21. 合并两个有序链表(三种思路:C实现)
💡 思路:有哨兵位就很好处理了,处理尾插的逻辑就和头插一模一样,不用担心第一次插入的值是否为头部;两个链表的结点一一比较,一开始取较小的结点作为新链表的头,然后取较小的结点尾插到新链表上。💡 思路:合并两个链表和合并两个数组的最简单思路都一样的,都是从两个表中比较元素,新链表是通过拼接给定的两个链表的所有节点组成的。比较到尾时候,谁先结束到尾,还没到尾的,直接把剩下的链表插入到。🔎 面试题 25:合并两个排序的链表【剑指offer】⚡ 注意:第一次插入的时候,头插要单独处理,因为。...原创 2022-08-07 16:01:20 · 197 阅读 · 0 评论 -
【手撕OJ题】——203. 移除链表元素(四种思路:C实现)
🔎 203. 移除链表元素【难度:简单🟢】给你一个链表的头节点 和一个整数 ,请你删除链表中所有满足 的节点,并返回新的头节点提示:遍历链表,一一比较结点的val是否为要删除的。若为要删除的结点:先释放掉此结点,再将此结点的上一结点链接到此结点的下一结点💡 思路:定义一个:表示指向要删的元素结点;定义一个:表示要删的元素的前面的结点;区分头删和非头删的情况,头删则修改头指针的指向。先让的指向的;再释放;同时,要继续迭代往前走,找是否还有要删除的元素,此时让指向的即可;如果链表为空,直...原创 2022-08-07 14:06:01 · 254 阅读 · 0 评论 -
【手撕OJ题】——88、合并有序数组(两种思路:C实现)
从后往前合并,由于题目给出nums1的空间是比较大的,我们可以利用这个特性,合并到nums1中,不需要开辟额外的空间。从头开始,nums1和nums2比较,小的放到nums中即可,相同的取第一个;同时要注意:可以有nums1放完和nums2没放完的情况;还有nums2放完,nums1没放完的情况。情况2:nums1放完了,nums2还没放完,直接把nums2的都赋值过去给nums1即可;不行,因为如果是下图这样的示例,比如1和0比较,小的放到nums1,就会覆盖掉原数据。就放到nums1的最后面;...原创 2022-08-03 09:51:01 · 108 阅读 · 0 评论 -
【手撕OJ题】——26、删除有序数组中的重复项(三种思路:C实现)
只要nums[src]!那么就把 src对应的值赋值给dst+1的位置;思路:开辟额外空间tmp,用来保存只出现过一次的数字,就像相当于移除了重复元素;只要nums[src] 等于 nums[dst],那么就移动src++;思路:由于数组原先是有序的,那么就可以遍历数组,找相邻两个数是否相等;思路:用src = 1;指向nums数组下标;如果相等就把数组后面的元素往前移动;...原创 2022-08-02 21:43:31 · 173 阅读 · 0 评论 -
【手撕OJ题】——27.移除元素(三种思路:C实现)
思路:创建一个临时数组tmp,把nums数组中,不等于val的值,移动到临时数组tmp中,然后再把tmp的值覆盖回去nums中,并释放tmp。src找到不等于val的值那么就把它赋值给dst对应的值,即nums[dst] = nums[src],同时dst++;dst表示目的地指针,src是源指针,src用来移动寻找不等于val的值;src碰到于val相等的值,那么src++;思路:定义两个指针:一个dst,一个src;最坏情况:全是2,因此就是一个等差数列。思路:遍历遇到val,挪动覆盖删除。...原创 2022-08-02 20:50:46 · 96 阅读 · 0 评论 -
【手撕OJ题】——LeetCode算法入门(189. 轮转数组)
给你一个数组,将数组中的元素向右轮转k个位置,其中k是非负数。原创 2022-08-01 22:37:14 · 174 阅读 · 0 评论