目录一.【Leetcode206】反转链表1.链接2.题目再现 3.解法A:三指针法二.【Leetcode21】合并两个有序链表1.链接2.题目再现 3.三指针尾插法三.【Leetcode160】相交链表1.链接2.题目再现3.解法四.链表的回文结构1.链接2.题目再现 3.解法一.【Leetcode206】反转链表1.链接反转链表2.题目再现 3.解法:三指针法1.定义三个指针n1n2n3,n1指向空,n2指向头节点,n3指向头节点的next;2.注意:要先判断是否是空链表;3.用n2遍历链表,n2为空时就跳出循环;4.翻转链表,即n2->next=n1;5.翻转下一个节点,即n1=n2;
目录一.【Leetcode206】反转链表1.链接2.题目再现 3.解法A:三指针法二.【Leetcode21】合并两个有序链表1.链接2.题目再现 3.三指针尾插法三.【Leetcode160】相交链表1.链接2.题目再现3.解法四.链表的回文结构1.链接2.题目再现 3.解法一.【Leetcode206】反转链表1.链接反转链表2.题目再现 3.解法:三指针法1.定义三个指针n1n2n3,n1指向空,n2指向头节点,n3指向头节点的next;2.注意:要先判断是否是空链表;3.用n2遍历链表,n2为空时就跳出循环;4.翻转链表,即n2->next=n1;5.翻转下一个节点,即n1=n2;
Day2打卡!时长:3.5h今日感想:通过这三道题,不仅对每个题涉及的思路有所学习(双指针、滑动窗口、循环不变量),同时每道题代码中涉及到的小小细节也得到了学习,非常不错👍!Leetcode977有序数组的平方题目链接:977有序数组的平方 第一想法:这道题分为两个部分,先将数组里每一个数求平方计算,再将结果数组升序排序,此等暴力破解是可以解题的。但在题目建议里提示了“双指针思想”,那肯定最优解就是这么个思路。讲解后想法:我是真的天真!通过卡哥讲解才搞明白题目中的“非递减顺序”是啥意思,即“递增,但并非单调,因为可能有重复值”。理解了这个,才算真的理解双指针思想的内涵。遇到的困难:还是花了一点
271场周赛环和杆-集合数组题目描述题解思路题解代码子数组范围和-暴力枚举题目描述题解思路题解代码给植物浇水II-双指针遍历题目描述题解思路题解代码环和杆-集合数组题目描述总计有n个环,环的颜色可以是红、绿、蓝中的一种。这些环分布穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings,表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对,用于描述每个环:第i对中的第一个字符表示第i个环的颜色(‘R’、‘G’、‘B’)。第i对中的第二个字符表示第i个环的位置,也就是位于哪根杆上(‘0’到‘9’)。例如,“R3G2B1”表示:共有n==3个环,红色的环在编号为3的杆上,绿
1000题挑战没有废话,直接开刷!目录1000题挑战没有废话,直接开刷!第一题:119.杨辉三角II-力扣(Leetcode)题目接口解题思路代码:过过过过啦!!!!第二题:编辑题目接口解题思路代码:过过过过啦!!!!编辑 第三题:168.Excel表列名称-力扣(Leetcode)题目接口解题思路代码:过过过过啦!!!!第四题:171.Excel表列序号-力扣(Leetcode)题目接口解题思路代码:过过过过啦!!!!题量截图:写在最后:第一题:119.杨辉三角II-力扣(Leetcode)题目接口classSolution{public: vectorgetRow(introwInd
业精于勤而荒于嬉,行成于思而毁于随。 ——韩愈目录前言:🍁一.反转链表Ⅱ🍒1.left和right中间链表反转,再把反转链表和剩下的链接起来🗼2.left和right中间链表头插 题目描述:给你单链表的头指针head和两个整数 left和right,其中 left示例1:输入:head=[1,2,3,4,5],left=2,right=4输出:[1,4,3,2,5]示例2:输入:head=[5],left=1,right=1输出:[5]提示:链表中节点数目为 n1-5001做题链接: 反转链表Ⅱ前言:之前我们写了反转链表,它是把全部的链表反转过来,难度是简单。而这个题是把l
🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱6390.滑动子数组的美丽值题目描述:给你一个长度为n的整数数组nums,请你求出每个长度为k的子数组的美丽值。一个子数组的美丽值定义为:如果子数组中第x小整数是负数,那么美丽值为第x小的数,否则美丽值为0。请你返回一个包含n-k+1个整数的数组,依次表示数组中从第一个下标开始,每个长度为k的子数组的美丽值。子数组指的是数组中一段连续非空的元素序列。来源:力扣(LeetCode)难度:中等提示:n==nums.length1511-50示例1:输入:nums=[1,-1,-3,-2,3],k=3,x=2输出:[-
分割链表1.题目来源2.题目描述3.解题思路4.代码展示所属专栏:玩转数据结构题型博主首页:初阳785代码托管:chuyang785感谢大家的支持,您的点赞和关注是对我最大的支持!!!博主也会更加的努力,创作出更优质的博文!!关注我,关注我,关注我,重要的事情说三遍!!!!!!!!1.题目来源分割链表2.题目描述给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。3.解题思路本题的意思就是说把下小于x的数据放在左边,大于等于x的数据放在右边,在改变顺序的同时不改变原来的的循序。我们的思路
最近,一份leetcode刷题模板在各种刷题和求职群疯传!有人背完之后就刷了150题,拿下字节等大厂offer。△手撕算法无压力眼看暑假一过就是每年竞争最激烈的秋招了。今年市场缩招的情况下,比刷题堆量更重要的是快速占坑! 刷题3遍,不如北大学霸“模板”过一遍今年裁员缩招的大背景下,大厂无论从竞争程度还是面试难度,都变高了!无数人眼馋高薪,却也被面试难度劝退:大厂纷纷拔高面试门槛,难度上,校招≥社招;P7/8的老鸟跳槽,面试仍被问算法八股文;算法面试每个问题都会深挖底层原理,bugfree是最基本的要求;没有项目经验,就会被一个劲的问算法;面试官还常要求给出最优解。目录展示学习算法和刷题的框
1000题挑战没有废话,直接开刷!目录1000题挑战没有废话,直接开刷!第一题:242.有效的字母异位词-力扣(Leetcode)题目接口:解题思路:代码:过过过过啦!!!!第二题:257.二叉树的所有路径-力扣(Leetcode)题目接口:解题思路:代码:过过过过啦!!!!第三题:258.各位相加-力扣(Leetcode)题目接口:解题思路:代码:过过过过啦!!!!第四题:263.丑数-力扣(Leetcode)题目接口:解题思路:代码:过过过过啦!!!!第五题:290.单词规律-力扣(Leetcode)题目接口:解题思路:代码:过过过过啦!!!!题量截图:写在最后:第一题:242.有效的字母