leetcode做题心得

Leetcode刷题笔记题解（C++）：6. Z 字形变换

思路：根据每个字符的下标来确定它在哪一行，然后生产新的字符串即可代码如下：classSolution{public:stringconvert(strings,intnumRows){intsize=s.length();//行数取定义行数，如果字符串的长度小于行数的话则取字符串长度numRows=min(numRows,size);//如果字符串的长度为1或者行数为1时，直接输出原字符串if(n
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：18. 四数之和

思路：在三数之和的基础上加一层循环即可，注意跳过相等的元素。代码如下，思路也可以看看我的注释：classSolution{public:vector>fourSum(vector&nums,inttarget){//先从小到大进行排序sort(nums.begin(),nums.end());//存放结果vector>result;//数组大小intsize=nums.size();//选择第一个
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：51. N皇后

思路：递归回溯符合规则：左上方（斜），上方（列），右上方（斜）都没有放置Q从第一行找位置，在第一行中遍历找位置，如果符合要求则放置皇后进入到下一行或者不放皇后看下一个位置如果最后行数=要求的n，则得到结果，大概思路图：（4皇后为例）看图大概能看懂的吧，几乎把每一种结果都试了，最后行数=n的话则为结果，剪枝的条件是符合上面那个规则代码如下：classSolution{public:vector>so
Demo.demo·2024-02-05 00:47

Leetcode刷题笔记题解（C++）：94. 二叉树的中序遍历

思路：利用栈做辅助来写算法，具体流程可见下图：帮助理解classSolution{public:vectorinorderTraversal(TreeNode*root){vectorres;stacks;while(root||!s.empty()){if(root){s.push(root);root=root->left;}else{root=s.top();res.push_back(ro
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：1306. 跳跃游戏 III

利用BFS的思路，注意标记已经走过的下标，还有两种跳跃的情况向前走或者向后走。代码如下：classSolution{public:boolcanReach(vector&arr,intstart){if(arr[start]==0)returntrue;queueq;vectorused(arr.size());q.push(start);used[start]=true;while(!q.emp
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：141. 环形链表

解决思路：常规做法就是利用辅助数据来记录遍历的节点，如果当前遍历的节点在辅助空间中存在即存在循环链表，否则没有存在循环链表。但是需要空间比较大。这里思路是用两个节点不同速度去遍历，一个走两步，一个走一步，在遍历不为空的情况下如果某次相遇则是回环链表。代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*n
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：739. 每日温度

###解题思路：利用栈来解决。注意的是栈中压入的下标的值首先压入0如果栈不为空且要压入的下标值i有T[i]>T[栈顶元素]则res[栈顶元素]=i-栈顶元素否则继续压栈，直到压完T中所有的数据为止。还要注意的是，开始对res全部赋值为0，这就对栈中的元素没弹出来的默认为0；这里附一下图吧，好理解一点。代码如下：classSolution{public:vectordailyTemperatures
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：36. 有效的数独

思路一：暴力破解，两个二维数组记录行、列对应的数字出现的次数，比如rows[i][index]表示的数字index在i行出现的次数，三维数组记录每个块中对应数字出现的次数，比如boxes[i/3][j/3][index]表示的数字index在[i/3][j/3]个块中出现的次数，然后进行判断可以得出结果，超过1则不符合代码如下：classSolution{public:boolisValidSud
Demo.demo·2024-02-05 00:45

LeetCode347 前 K 个高频元素

LeetCode347前K个高频元素题目解题一：基于桶排序解题二：基于堆排序小顶堆大顶堆解题三：基于快速排序题目这题其实只是要先计数，剩下的只是排序，与LeetCode215数组中的第K个最大元素类似。
La vie est belle❤️·2024-02-05 00:32

leetcode中二叉树递归遍历中的三种遍历方式实现

文章目录处理二叉树的解题思路1.leetcode144二叉树的前序遍历解题方法复杂度Code2.leetcode145二叉树的后序遍历解题方法复杂度Code3.leetcode94二叉树的中序遍历复杂度
IT民工小新·2024-02-05 00:01

leetcode中二叉树迭代遍历中的三种遍历方式实现

文章目录144.二叉树的前序遍历思路解题方法复杂度Code2.94.二叉树的中序遍历思路复杂度Code145.二叉树的后序遍历思路Code144.二叉树的前序遍历Problem:144.二叉树的前序遍历思路迭代法实现二叉树的遍历，利用一个栈的取栈顶元素来实现访问节点对于迭代法来说，第一步就是访问几点，这里使用一个指针来实现节点的访问其次就是处理节点，在这里就是把节点从栈中弹出来之后，存储到结果数组
IT民工小新·2024-02-05 00:01

LeetCode 347 前K个高频元素

1、数据结构哈希表frequency：用于统计各个不同数字的频率，数字为键，频率为对应的值。二维数组bucket：联想到之前的计数排序用到了桶，这里也可以用数组的下标表示频率，数组内容表示对应的值，使用二维数组是为了防止有频率相同的数字。2、首先对nums数组进行遍历，在frequency中对各个数字的频率进行统计。之后对frequency进行遍历，将出现频率为i的数字n存入数组，bucket[i
kkkkkkkkk777777777·2024-02-05 00:01

leetcode 239. 滑动窗口最大值

Problem:239.滑动窗口最大值文章目录思路解题方法复杂度Code通过思路封装一个单调队列，让这个队列的对首就是队列中的最大值，每次入队的时候，如果入队元素大于对尾，就弹出元素，让队首就是元素的最大值解题方法定义一个Myque的单调队列，手动实现push,pop,getMaxValue三个函数push(intval):val是待入队的值，如果大于队尾就循环弹出队尾，最后才是把val从尾部加入
IT民工小新·2024-02-05 00:31

leetcode 347 前 K 个高频元素

Problem:347.前K个高频元素文章目录思路解题方法复杂度Code通过思路遍历容器，储存到map中，之后遍历map，维护k个小根堆，然后存储到堆中最后存储到结果集中解题方法1.手动实现operator运算来实现小根堆，之后再定义优先队列priotity的时候，需要的是三个参数，分别为堆中存储的数据类型，用什么容器来存储堆中的元素2.统计元素的出现频率的时候，对于unordered_map来说
IT民工小新·2024-02-05 00:59

2023-04-06 LeetCode：负二进制转换

1017.负二进制转换问题描述给你一个整数n，以二进制字符串的形式返回该整数的负二进制（base-2）表示。示例输入：n=2输出："110"解释：(-2)2+(-2)1=2输入：n=3输出："111"解释：(-2)2+(-2)1+(-2)1=3输入：n=4输出："100"解释：(-2)2=4解题思路先按照“十进制转二进制”对整数n进行处理；将“二进制”数转为“负二进制”数：在“负二进制”数中，偶数
alex很累·2024-02-04 23:43

leetcode常见错误

1runtimeerror:loadofnullpointeroftype‘std::_Bit_type‘(aka‘unsignedlong‘)(stl_bvector）力扣：runtimeerror:loadofnullpointeroftype‘std::_Bit_type‘(aka‘unsignedlong‘)(stl_bvector）_runtimeerror:loadofnullpoin
youzjuer·2024-02-04 23:18

leetcode-215-数组中的第K个最大元素

一基于快速排序的选择方法//classSolution{//public://intfindKthLargest(vector&nums,intk){//intn=nums.size();//intpos=0;//pos=quickSelcet(nums,k);//returnpos;//}//private://intquickSelcet(vector&nums,intk){//intpart
youzjuer·2024-02-04 23:18

Leetcode的AC指南 —— 栈与队列 ：1047.删除字符串中的所有相邻重复项

摘要：**Leetcode的AC指南——栈与队列：1047.删除字符串中的所有相邻重复项**。题目介绍：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
知之_知之·2024-02-04 23:00

面试数据结构与算法总结分类+leetcode目录【基础版】

序号题目1Leetcode274H-Index2leetcode54SpiralMatrix3LeetCode125ValidPalindrome4LeetC
心安成长·2024-02-04 22:06

小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】

21.将两个有序列表融合LinkedList数据结构也在面试中经常出现，作为很好处理客户信息存储的结构很方便，也是重点必会项目之一，看看我们如何教懂白月光，成功邀约看电影吧。小白渣翻译你将获得两个排序链表list1和list2的头。将两个列表合并为一个排序列表。该列表应该通过将前两个列表的节点拼接在一起来形成。返回合并链表的头。例子这里是小白理解这种题目我们首先把他进行下条件梳理链表类题目，我们首
心安成长·2024-02-04 22:33

【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:34

最短编辑距离问题与动态规划----LeetCode 72.编辑距离

原题链接：72.编辑距离-力扣（LeetCode）动态规划分析动态规划的核心动态规划通常用于求解最优化问题。其核心思想包括两个主要部分
派大星45599·2024-02-04 21:00

【LeetCode】- Binary Search Tree Iterator

1、题目描述Implementaniteratoroverabinarysearchtree(BST).YouriteratorwillbeinitializedwiththerootnodeofaBST.Callingnext()willreturnthenextsmallestnumberintheBST.Example:iterator.next();//return3iterator.ne
邓泽军_3679·2024-02-04 21:41

Leetcode高频题：213打家劫舍II

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
鱼跃鹰飞·2024-02-04 21:42

【打卡第249道】【01背包打家劫舍】【leetCode高频】:198. 打家劫舍

1、题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。2、算法分析动态规划，这次状态由上一个状态推导出来。不能有相邻的。偷第i个房屋的财产：dp[i]由d
晓风残月一望关河萧索·2024-02-04 21:11

Leetcode高频题：198打家劫舍1

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
鱼跃鹰飞·2024-02-04 21:10

2021-10-31 LeetCode 500.键盘行

LeetCode500.键盘行原题链接==10.31==题目描述：给你一个字符串数组words，只返回可以使用在美式键盘同一行的字母打印出来的单词。
runfang225·2024-02-04 21:44

leetcode142 环形链表 II

文章目录1.解法：快慢指针2.原题[142.环形链表II](https://leetcode.cn/problems/linked-list-cycle-ii/)1.解法：快慢指针定义两个指针fast和
南方乌鸦·2024-02-04 20:02

leetcode167 两数之和 II - 输入有序数组

文章目录1.解法：双指针2.原题[167.两数之和II-输入有序数组](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/)1.
南方乌鸦·2024-02-04 20:32

leetcode88 合并两个有序数组

文章目录1.解法：双指针2.原题[88.合并两个有序数组](https://leetcode.cn/problems/merge-sorted-array/)1.解法：双指针虽然说是双指针，实际上需要3
南方乌鸦·2024-02-04 20:32

leetcode452 用最少数量的箭引爆气球

文章目录1.解法2.原题[452.用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons
南方乌鸦·2024-02-04 20:31

leetcode139 单词拆分

文章目录1.解法1.1暴力递归1.2动态规划1.3正则表达式2.原题1.解法1.1暴力递归利用递归进行枚举，一个一个试，但是提交会出现超出时间限制classSolution{publicbooleanwordBreak(Strings,ListwordDict){returnisWord(s,wordDict,0);}privatebooleanisWord(Strings,ListwordDic
南方乌鸦·2024-02-04 20:01

leetcode135 分发糖果

文章目录解法原题[135.分发糖果](https://leetcode.cn/problems/candy/)解法因为每个孩子至少分配到1个糖果。
南方乌鸦·2024-02-04 20:01

leetcode435 无重叠区间

文章目录1.解法2.原题[435.无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/)1.解法选择的区间结尾越小，则留给其他区间的空间越大
南方乌鸦·2024-02-04 20:01

leetcode122. 买卖股票的最佳时机 II

给定一个数组prices，其中 prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润 。 示例1:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。 随后，在第
咸鱼啥也不会·2024-02-04 20:30

leetcode5 最长回文子串

文章目录1.解法1.1暴力法1.2中心扩散3.3动态规划2.原题1.解法1.1暴力法按顺序，找出所有子串并判断比较classSolution{publicStringlongestPalindrome(Strings){intmax=0;//记录最长回文子列的长度Stringstr=null;//记录最长回文子列for(inti=0;imax){max=len;str=curr;}}}}retur
南方乌鸦·2024-02-04 20:30

Leetcode 122 买卖股票最佳时机II

Leetcode122买卖股票最佳时机II给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
hacklover11·2024-02-04 20:28

leetcode122 买卖股票的最佳时机 II

文章目录1.解法2.原题[122.买卖股票的最佳时机II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/)1.解法根据贪心策略
南方乌鸦·2024-02-04 20:57

反转单链表LeetCode 206. 反转链表 92. 反转链表 II

欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode206.反转链表92.反转链表II，做好准备了么，那么开始吧。
茶色岛^·2024-02-04 20:51

【区间反转链表】LeetCode 92. 反转链表 II

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点链表结果实现码前思考就是把完全反转链表改成了区间反转链表代码实现//反转链表有模板的/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolut
yc_cy1999·2024-02-04 20:21

leetcode 92. 反转链表 II

题目描述给你单链表的头指针head和两个整数left和right，其中leftnext->next指向原来right右边的节点，a->next指向翻转后的头结点。classSolution{public:ListNode*reverseBetween(ListNode*head,intleft,intright){ListNode*dummpy=newListNode(-1);dummpy->ne
追光者2020·2024-02-04 20:20

leetcode 92.反转链表II

leetcode92.反转链表II题干给你单链表的头节点head和两个整数left和right，其中left1||right>1){if(left==2)childPre=childHead;if(left
玛软·2024-02-04 20:20

leetcode 92:反转链表II

建立一个vector数组用来存放在[m,n]区间中的链表节点ListNode*reverseBetween(ListNode*head,intm,intn){inti=1;std::vectorlist;ListNode*n2=newListNode(0);ListNode*n3=n2;//ListNode*n2=head;while(i!=m){n3->next=head;head=head->
笨笨的小棒棒·2024-02-04 20:19

[Leetcode 92]反转链表II

反转链表II题目描述给定单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。测试用例输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]题目链接思路1.找到待反转的区间2.截取该区间进行反转3.转完再拼接回去(假装无事发生[手动狗头])区间反转不好处理，那咱
-FOR-·2024-02-04 20:49

算法练习-链表 LeetCode 92. 反转链表 II

今日心情：题目描述：LeetCode92.反转链表II给你单链表的头指针head和两个整数left和right，其中left<=right。
YINYL03·2024-02-04 20:18

LeetCode 92. 反转链表 II

原题网址：https://leetcode.cn/problems/reverse-linked-list-ii/给一个链表，翻转一个区间内的节点。
三颗青菜·2024-02-04 20:18

leetcode 92.反转链表 II

链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/解题思路：截取并断开子链表对子链表进行遍历局部翻转将断开的部分进行重新连接成为一个新的链表
夜灬凄美·2024-02-04 20:15
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他