力扣300+

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生·2024-02-01 15:51

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length();intm=s2.length();char[]ss1=(""+s1)
兑生·2024-02-01 15:51

力扣hot100 跳跃游戏 II 贪心 思维

Problem:45.跳跃游戏II思路‍参考每次在上次能跳到的范围（end）内选择一个能跳的最远的位置（也就是能跳到max_far位置的点）作为下次的起跳点！Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length;intend=0;//上次
兑生·2024-02-01 15:20

力扣hot100 最小路径和 多维DP 滚动数组 一题多解

Problem:64.最小路径和文章目录思路朴素版空间优化版思路‍路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum(int[][]grid){intn=grid.length;if(n==0)return0;intm=grid[0].length;int[][]f=newint[n][
兑生·2024-02-01 15:20

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生·2024-02-01 15:18

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST·2024-02-01 14:02

【每日一题】 2024年1月汇编

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems
A_SHOWY·2024-02-01 14:00

三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,
林海绮律·2024-02-01 14:26

1-树-验证二叉搜索树

终于开启了树的篇章，这是我数据库领域经常用到的算法，这是第一篇，力扣链接。给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
若呓·2024-02-01 11:47

23-数组-使数组互补的最少操作次数

这是数组的第23篇算法，力扣链接。给你一个长度为偶数n的整数数组nums和一个整数limit。每一次操作，你可以将nums中的任何整数替换为1到limit之间的另一个整数。
若呓·2024-02-01 11:16

LeetCode：面试题 17.04. 消失的数字

面试题17.04.消失的数字-力扣（LeetCode）没啥好说，简简单单，目录面试题17.04.消失的数字-力扣（LeetCode）方法总结：代码+注释：每日表情包：方法总结：哈希（博主还没学），累加再减去法
nainaire·2024-02-01 11:14

LeetCode：876.链表的中间结点

876.链表的中间结点-力扣（LeetCode）目录做题经验：代码+注释：做题经验：本题情况简单，只有奇偶两种情况以下是关于做题的理解（虽然不知道具体实现过程，但是我们评价一个程序看，时间复杂度和空间复杂度
nainaire·2024-02-01 11:44

LeetCode: 203.移除链表元素，之好习惯帮你节省时间

203.移除链表元素-力扣（LeetCode）目录博主代码（处理了第一次的情况，略微繁琐，）时O（n），空O（1）官方题解：时O（n）空O（1）：博主标题所说的好习惯：每日一表情包：又是一个遍历然后对链表操作的题
nainaire·2024-02-01 11:44

LeetCode： 189.轮转数组

本篇目标了解，翻转数组的经典解法，189.轮转数组-力扣（LeetCode）目录基本方法概述：1，翻转做法，推荐时O（n），空（1）2，环状替换，极不推荐（思路好像，但官方的解释比较难理解，官方题解更像是在秀操作
nainaire·2024-02-01 11:44

LeetCode:27移除元素，优化体悟之观察也需要能量

27.移除元素-力扣（LeetCode）博主的水水文事先声明一下，其它语言不知道，但是C语言的这优化和没优化是一点区别也看不出来（肉眼看不出来，是各有优势）一般方法：快慢指针，（一个走得快，遇见非val
nainaire·2024-02-01 11:43

今天，你们都有25000加成卡吗？

看看我的点赞热度，原先点一个普通赞，热度是500多不到600，现在，居然变成了1500多，比一个超赞还要多300+。这是为什么呀？难道是发慈悲让我体验一把“小康”的感觉？还是我不小心做了什么，得到
张宝琨·2024-02-01 11:47

设计链表(力扣刷题)（C语言题解）

type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html题目链接：707.设计链表-力扣（LeetCode）该题为中等题
脑子不好的小菜鸟·2024-02-01 10:01

LeetCode：21.合并两个有序链表之第一次的特殊情况

21.合并两个有序链表-力扣（LeetCode）除了平平无奇外，就是关于对第一次（无头）特殊情况的处理，理解有无头的方便与否以下是代码+注释/***Definitionforsingly-linkedlist
nainaire·2024-02-01 09:17

【力扣经典面试题】189. 轮转数组

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-
程序小勇·2024-02-01 07:07

【力扣经典面试题】121. 买卖股票的最佳时机

题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
程序小勇·2024-02-01 07:33

[349. 两个数组的交集]（C++）（第三种解法：set）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣
脑子不好的小菜鸟·2024-02-01 06:34

1. 两数之和(C++)(map)(哈希算法）

脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：1.两数之和-力扣
脑子不好的小菜鸟·2024-02-01 06:33

有效的字母异位词(力扣)（C语言题解）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：242.有效的字母异位词-力扣
脑子不好的小菜鸟·2024-02-01 06:30

力扣 274.H指数

弄清楚H指数的含义就行代码：classSolution{public:inthIndex(vector&citations){sort(citations.rbegin(),citations.rend());//先逆序排序for(inti=0;i
凶鼠·2024-02-01 04:47

力扣 45.跳跃游戏 II

classSolution{public:intjump(vector&nums){if(nums.size()==1)return0;intstep=0;//记录跳跃步数inti=nums.size()-1;intindex=i;while(i>0){index=i;for(intj=i-1;j>=0;j--){//对应i的位置，可以到达i的最前面的j位置if(nums[j]>=i-j){if(
凶鼠·2024-02-01 04:17

力扣 122.买卖股票的最佳时机 II

代码：classSolution{public:intmaxProfit(vector&prices){if(prices.size()==1)return0;intres=0;inti=0;while(iprices[i]){//在找到对应元素的下一个元素比他大的时候买入while(j+1=prices[j])j++;//找到最大的elsebreak;}res=res+prices[j]-pri
凶鼠·2024-02-01 04:45

LeetCode-078-子集

示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-01 03:17

C++数据结构与算法——链表

这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！
爱睡觉的咋·2024-02-01 03:01

二叉树的遍历（OJ）

二叉树的遍历力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-02-01 03:47

Leetcode 2808 . 使循环数组所有元素相等

链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:本题是一道思维题；最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，
ros275229·2024-02-01 01:48

今天还是有污染的一天_2021年3月17日跑步日记

今天稍微好了一点，雾霾指数早上是200+但PM10却还是300+。这样的天气，还是不跑了。老样子，一公里打卡吧。天气预报刚好今晚有雨，希望加快下雨早点把雾霾驱散吧。
跑渣汤姆·2024-01-31 19:47

2021-07-31

IT1.LeetCode力扣：链表中倒数第k个节点2021-07-31（剑指Offer22.链表中倒数第k个节点）2.《剑指offer》：p133~138英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-31 19:07

力扣（leetcode）第169题多数元素（Python）

169.多数元素题目链接：169.多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1int:nums.sort()returnnums[le
十八子是李·2024-01-31 19:20

力扣（leetcode）第136题只出现一次的数字（Python）

136.只出现一次的数字题目链接：136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1int:
十八子是李·2024-01-31 19:48

力扣 c++ 快捷键

大佬们有什么好用快捷键求留言教教我哇！！1.注释加注释：ctrl+k再ctrl+c取消注释：ctrl+k再ctrl+u
hhdyzwhy·2024-01-31 18:16

每日一题 力扣2670找出不同元素数目差数组

2670.找出不同元素数目差数组题目描述：给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组
乐超kawhi·2024-01-31 18:15

每日打卡 力扣2808 使循环数组所有元素相等的最少秒数

2808.使循环数组所有元素相等的最少秒数题目描述：给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。示例1：输入：nums=[1,
乐超kawhi·2024-01-31 18:42

力扣第449题序列化和反序列化二叉搜索树

力扣第449题序列化和反序列化二叉搜索树序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。
专打瘸子那条好腿·2024-01-31 18:07

mysql--窗口函数

一、前言由力扣题引发的一次窗口函数的学习，mysql从8.0开始支持窗口函数，使用窗口函数，会令我们的分组查询变得便捷。
幼儿园里的山大王·2024-01-31 18:35

第454题.四数相加II（力扣LeetCode）

文章目录第454题.四数相加II题目描述哈希表：map第454题.四数相加II题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nu
林海绮律·2024-01-31 17:11

赎金信（力扣LeetCode）

文章目录383.赎金信题目描述哈希表：数组暴力：字符串erase删除函数383.赎金信题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote=“a”,magazine=“b”输出：f
林海绮律·2024-01-31 17:11

两数之和（力扣LeetCode）

文章目录1.两数之和题目描述哈希表：map二分查找暴力：双重for循环1.两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0
林海绮律·2024-01-31 17:38

【算法】【环形数组处理技巧、枚举】力扣2808. 使循环数组所有元素相等的最少秒数

2808.使循环数组所有元素相等的最少秒数文章目录【算法】力扣2808.使循环数组所有元素相等的最少秒数题目描述输入输出示例解题思路算法步骤Python3代码实现C++代码实现GO实现复杂度分析总结【算法
扣柚·2024-01-31 17:35

力扣136、只出现一次的数字（简单）

1题目描述图1题目描述2题目解读在非空整数数组nums中，有一个元素只出现了一次，其余元素均出现两次。要求找出那个只出现一次的元素。3解法一：位运算位运算，是一种非常简便的方法。3.1解题思路异或运算，有以下三个性质。（1）任何数和0做异或运算，结果仍然是原来的数；（2）任何数和其自身做异或运算，结果是0；（3）异或运算满足交换律和结合律。3.2设计代码#include#includeusingn
BraveTomato·2024-01-31 17:04

双非本科准备秋招（8.1）——力扣哈希

LeetCode1、49.字母异位词分组学到的知识：1、String的toCharArray()方法能返回一个Char类型的数组，自己发现对String学的还不系统，于是重新学了下String。2、newArrayList()可以接收一个Collection对象3、map的keySet和values方法，分别返回Set和Collection类型的对象。分析：字母异位词是乱序的，也就是说，如果排序的
随心自风流·2024-01-31 17:18

每日一练：LeeCode-404、左叶子之和【二叉树】

本文是力扣LeeCode-404、左叶子之和学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。404、左叶子之和给定二叉树的根节点root，返回所有左叶子之和。
666-LBJ-666·2024-01-31 17:44

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目450.删除二叉搜索树中的节点题解递归实现题目701.二叉搜索树中的插入操作题解递归实现题目700.二叉搜索树中的搜索题解递归实现题目98.验证二叉搜索树题解中序遍历非递归实现中序遍历递归实现上下限递归题目938.二叉搜索树的范围和题解中序遍历非递归实现中序遍历递归实现上下限递归实现题目1008.前序遍历构造二叉搜索树题解直接插入上限法分治法题目235.二叉搜索树的最近公共祖先题解
瑞486·2024-01-31 16:13

拓扑图论、常见的图

目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33
csuzhucong·2024-01-31 16:00

力扣0114——二叉树展开为链表

[二叉树展开为链表]难度：中等题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2输入：
Aubyn11·2024-01-31 15:37

力扣931. 下降路径最小和

动态规划思路：假设dp[i][j]为坐标(i,j)的路径最小和；则dp[i][j]上一状态：dp[i-1][j]（上一行正上方）dp[i-1][j-1]（上一行的左侧）dp[i-1][j+1]（上一行的右侧）所以状态方程为：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1])+matrix[i][j]注意边界，第一列和最后一列只有上一列两侧是否有效；
slowfastflow·2024-01-31 15:06
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他