leetcode做题心得

LeetCode 1696. 跳跃游戏 VI 每日一题

问题描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-7,3],k=2输出：7
@小红花·2024-02-06 07:11

LeetCode每日一题 | 1696. 跳跃游戏 VI

文章目录题目描述问题分析程序代码题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。问题分析状态表示：dp[i]表示到达位置
一根老麻花·2024-02-06 07:07

动态规划设计：编辑距离，最长公共子序列

编辑距离72.编辑距离-力扣（LeetCode）动态规划：dp[i][j]代表word1到i位置转换成word2到j位置需要最少步数所以，当word1[i]==word2[j]，dp[i][j]=dp[
Sloent·2024-02-06 07:21

寻找两个正序数组的中位数

4.寻找两个正序数组的中位数-力扣（LeetCode）classSolution{  publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){
Sloent·2024-02-06 07:48

leetcode 148 python 排序链表

传送门题目要求在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路使用归并思想，用快慢指针找到链表中间节点，分成左右两段，再分，再分....，对左右2段进行排序，递归。#Definitionforsingly-linkedlist.#classL
慧鑫coming·2024-02-06 07:09

LeetCode 200. Number of Islands (dfs,bfs,并查集)

题目描述给定一个二维的网格图，包含1和0，分别代表陆地和水，计算其中岛屿的个数。岛屿均有水包围，并且由水平或竖直方向上的陆地连接而成。你可以假设网格的四周均被水包围。样例Example1:Input:11110110101100000000Output:1Example2:Input:11000110000010000011Output:3从任意一个陆地点开始，即可通过四连通的方式，dfs或者bf
lhsjohn·2024-02-06 07:59

LeetCode 973 K Closest Points to Origin

题目描述Wehavealistofpointsontheplane.FindtheKclosestpointstotheorigin(0,0).(Here,thedistancebetweentwopointsonaplaneistheEuclideandistance.)Youmayreturntheanswerinanyorder.Theanswerisguaranteedtobeunique
被称为L的男人·2024-02-06 06:17

leetcode633 平方数之和

文章目录1.解法双指针2.原题[633.平方数之和](https://leetcode.cn/problems/sum-of-square-numbers/)1.解法双指针classSolution{publicbooleanjudgeSquareSum
南方乌鸦·2024-02-06 06:53

leetcode665 非递减数列

文章目录1.解法错误版本通过测试版本2.原题[665.非递减数列](https://leetcode.cn/problems/non-decreasing-array/)1.解法错误版本遇到3423报错
南方乌鸦·2024-02-06 06:52

leetcode406 根据身高重建队列

文章目录1.解法2.原题[406.根据身高重建队列](https://leetcode.cn/problems/queue-reconstruction-by-height/)1.解法按照先身高h降序，
南方乌鸦·2024-02-06 06:22

leetcode 680 验证回文串

题目给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false思路题目要求判断该字符串最多去掉一个字母后，能不能变为回文串，采用双指针法，i指针从第一个字符开始，j指针从最后一个字
樊樊吖·2024-02-06 06:21

leetcode680 验证回文串 II

文章目录1.解法2.原题[680.验证回文串II](https://leetcode.cn/problems/valid-palindrome-ii/)1.解法利用双指针，分别指向s的头尾，如果字母相同
南方乌鸦·2024-02-06 06:12

DAY41：动态规划343、96

Leetcode:343整数拆分1、确定dp数组（dptable）以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。2、递推公式dp[i]有两种方式取到，从1到j的话。
鴒凰·2024-02-06 06:09

DAY39： 动态规划不同路径问题62

Leetcode:62不同路径机器人从(0,0)位置出发，到(m-1,n-1)终点。
鴒凰·2024-02-06 06:38

DAY42：01背包问题+应用

01背包问题下述背包问题的分类很详细代码随想录在leetcode中主要涉及到01背包和完全背包问题的应用题，因此先从01背包的原理开始学习。01背包问题：有n件物品和一个最多能背重量为w的背包。
鴒凰·2024-02-06 06:34

Day4 链表专项 — 交换、双指针、交点、环

LeetCode24.两两交换链表中的节点解题思路：明确交换步骤，记录必要的临时节点ListNode*swapPairs(ListNode*head){ListNode*dummy_head=newListNode
DuanDuan0820·2024-02-06 05:14

Day2 数组专项—双指针、滑动窗口

LeetCode977.有序数组的平方解题思路：双指针法，前后并行//双指针vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()
DuanDuan0820·2024-02-06 05:13

Day3 链表专项—反转、构建

LeetCode203.移除链表元素解题思路：构建虚拟头结点，可使后续所有的节点操作都一致ListNode*removeElements(ListNode*head,intval){//虚拟头结点ListNode
DuanDuan0820·2024-02-06 05:13

Day1 数组专项—二分查找

LeetCode704.二分查找解题思路：重点在于数组右区间开闭不同时，while循环判断条件，以及right下标的赋值。
DuanDuan0820·2024-02-06 05:43

LeetCode-Day34 (C#) 268. 丢失的数字

给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有
e8889d737099·2024-02-06 05:47

LeetCode541. 反转字符串 II

541.反转字符串II给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s="abcdefg",k=2输出："bacdfeg"示例2：输入：s="abcd",k=2输出："bacd"代码classSolution{pu
落叶随峰·2024-02-06 04:45

leetcode 344. 反转字符串 python

题目描述：题解：双指针left从下标0开始，right从len(s)-1开始每次交换s[left]s[right]，left++right--classSolution(object):defreverseString(self,s):left=0right=len(s)-1whileleft<=right:s[left],s[right]=s[right],s[left]left=left+1r
岗岗ganggang·2024-02-06 04:45

LeetCode344. 反转字符串

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","h"]输出：["h","a","
落叶随峰·2024-02-06 04:43

算法提升——LeetCode383场周赛总结

周赛题目边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果nums[i]0，向右移动nums[i]单位。返回蚂蚁返回到边界上的次数。解题思路本题是一道简单题，只要看懂题目，知道是求每次+nums[i]后的值为0的次数即可。classSolution{publici
吴代庄·2024-02-06 04:04

<LeetCode-python3>复数乘法

给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义i2=-1。示例1:输入:"1+1i","1+1i"输出:"0+2i"解释:(1+i)*(1+i)=1+i2+2*i=2i，你需要将它转换为0+2i的形式。示例2:输入:"1+-1i","1+-1i"输出:"0+-2i"解释:(1-i)*(1-i)=1+i2-2*i=-2i，你需要将它转换为0+-2i的形式。注意:输入字符串不包含额
Houtasu·2024-02-06 04:04

找出数组中出现次数超过一半的数字

LeetCode链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
史蒂夫斯基·2024-02-06 03:34

Leetcode No.501 二叉搜索树中的众数

题目大意给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（出现频率最高的元素）。假定BST有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：image.png提示：如果众数超过1个，不需考虑输出顺序。进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）。方法一利用递归遍历的
不要甜的红烧肉·2024-02-06 03:33

设计模式总结

（LeetCode高赞回答）（但感觉这一篇的工厂模式没讲好）C++十大设计模式（易懂）C++实现C++各类设计模式及实现详解C++常用设计模式题目归纳面向对象设计是什么？有哪些主要原则？牛客网归纳
你喜欢梅西吗·2024-02-06 02:45

LeetCode之有序数组的平方

执行用时:312ms,在SquaresofaSortedArray的C++提交中击败了8.00%的用户内存消耗:15.3MB,在SquaresofaSortedArray的C++提交中击败了100.00%的用户老夫写算法从来是暴力一把梭；其实这题吧，把每个平方存起来然后排个序就好了，也懒的想其他方法了。内存少啊classSolution{public:vectorsortedSquares(vec
lanのworld·2024-02-06 02:34

leetcode 977 有序数组平方

977有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
云耀之觞·2024-02-06 01:32

LeetCode 977 有序数组的平方

原题链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/十分钟写完，此题过于简单。
李硕`丹诗尔顿·2024-02-06 01:32

LeetCode977 有序数组的平方

暴力解法是平方之后排序复杂度是n+nlogn优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。当原始数组nums第一个元素大于零时，无需排序，直接平方之后返回nums即可！classSolution{public:vectorsortedSquares(vector&nums){if(nums[0]>=0){
阿维的博客日记·2024-02-06 01:31

数据结构与算法——二分查找

high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素4LeetCode
周一写bug，bug改一周·2024-02-06 01:48

Leetcode 17. 电话号码的字母组合

classSolution{publicstaticListletterCombinations(Stringdigits){//存储答案Listcombinations=newArrayListphoneMap=newHashMapcombinations,Mapmap,Stringdigits,intindex,StringBuffercombination){//如果字符个数==digits
傅里叶不想变换_·2024-02-06 00:05

单调队列优化DP，LeetCode1696. 跳跃游戏 VI

一、题目1、题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。2、接口描述​classSolution{public:in
EQUINOX1·2024-02-06 00:35

LeetCode 第 383 场周赛个人题解

目录100214.边界上的蚂蚁题目描述原题链接思路分析代码详解100204.将单词恢复初始状态所需的最短时间I题目描述原题链接思路分析代码详解100189.找出网格的区域平均强度题目描述原题链接思路分析代码详解100203.将单词恢复初始状态所需的最短时间II题目描述原题链接思路分析代码详解100214.边界上的蚂蚁题目描述边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
EQUINOX1·2024-02-06 00:04

LeetCode--55

55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false
丘小羽·2024-02-06 00:18

LeetCode-3-无重复字符的最长子串（longest-substring-without-repeating-characters）

题目描述Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其
下次用csdn·2024-02-06 00:43

代码随想录刷题第27天

今天第一题是组合总数https://leetcode.cn/problems/combination-sum/description/，直接用回溯算法的代码套路写出。
太阳照常升起366·2024-02-06 00:42

2021-09-28

IT1.LeetCode力扣：平衡二叉树2021-09-28（剑指Offer55-II.平衡二叉树）2.《剑指offer》：p273~p275英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-05 23:45

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

2020-03-15时间记录

（1）8：00-10：30划水（2）10：30-11：06写leetcode周赛（3）11：06-13：52划水。。。
296b871d5cd0·2024-02-05 22:15

算法每日一题： Nim游戏 | 找规律

题目：leetcode292你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，**你作为先手**。每一回合，轮到的人拿掉1-3块石头。
星恒star·2024-02-05 22:03

LeetCode题目笔记——292. Nim 游戏 （脑筋急转弯C++/Python）

文章目录题目描述题目难度——简单方法一：脑筋急转弯代码/C++/Python总结题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输
pip install USART·2024-02-05 22:02

脑筋急转弯_leetcode.1033、521、292.简单动脑

哎，最近忙着ACM和蓝桥杯（毕竟都是第一次参赛的小白），可把自己整迷糊了，当两项比赛全部告一段落，自己才是真的觉悟到自己与别人的差距以及自己的大脑思考问题的能力很是欠缺，还有就是思考不够全面，往往一道题明明自己已经写出了方法，但硬是在比赛途中想不出一种有效的方法去优化方法和更快的得出答案，总是赛后诸葛亮的想出这该怎么做，那该怎么做，这些欠缺都导致自己在ACM和蓝桥杯中丢失得分，看来还是得努力呀，不
云澈丿·2024-02-05 22:02

LeetCode 292.Nim游戏

LeetCode竟然有
yf_Kong·2024-02-05 22:02

【LeetCode】101.对称二叉树

来源：力扣（LeetCode）链接：https:/
天野阳菜^^·2024-02-05 22:32

LeetCode：292 Nim游戏 （动态规划 / 脑筋急转弯:巴什博弈）

题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走。来源：力扣（Le
AkagiSenpai·2024-02-05 22:31

算法专辑0：脑筋急转弯

2.Nim游戏题目详见leetcode。属于博弈问题。答案：只要该数不能被4整除，我就能赢。例
wbzhang233·2024-02-05 22:01

LeetCode#262 Nim游戏 Java

@author:sdubrz@date:2020.04.22题号：292题目难度：简单考察内容：脑筋急转弯儿原题链接https://leetcode-cn.com/problems/nim-game/题目及官方解法的著作权归领扣网络所有
麦克斯韦的妖精·2024-02-05 22:58
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他