【LeetCode解题笔记】

【算法与数据结构】300、LeetCode最长递增子序列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-01 14:59

【leetcode】01背包总结

01背包关键点容器容量固定每件物品只有两种状态：不选、选1件求最大价值代码intN,W;//N件物品，容量为Wintw[N],v[N];//w为大小，v为容量/*数组定义*/int[][]dp=newint[N][W+1];//注意是W+1,因为重量会取到Wdp[i][j];//从下标为[0,i]的物品中选若干件物品（注意是若干件，不是全部），放入大小为j的容器时的最大价值/*递推公式*///由于
zadarmo_·2024-02-01 14:58

复盘成长——2024.1月复盘

本月的目标与成果1.文章输出目标：每月输出至少1篇文章完成情况：共输出21篇文章，其中11篇技术文章，3篇读书笔记，3篇LeetCode周赛笔记，1篇复盘文章
吴代庄·2024-02-01 14:28

三数之和（力扣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

C#代码随想录算法训练营day8|字符串

LeetCode344反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
逝念。·2024-02-01 14:24

代码随想录算法训练营 DAY9 | 字符串专题

leetcode找出字符串中的第一个匹配项https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/
Revenge2322·2024-02-01 14:51

代码随想录算法训练营Day8 | 字符串part01

344.反转字符串leetcode链接代码随想录链接一刷状态：通过思路思路简单，从两边向中间遍历，交换两边的元素。
锋_Feng·2024-02-01 14:19

代码随想录算法训练营DAY8 | 字符串(1)

一、LeetCode344反转字符串题目链接：344.反转字符串https://leetcode.cn/problems/reverse-string/思路：双指针法交换。
橙南花已开·2024-02-01 14:18

代码随想录Day36 | 435. 无重叠区间 763.划分字母区间 56. 合并区间

代码随想录Day36|435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间文档讲解：代码随想录视频讲解：贪心算法，依然是判断重叠区间|LeetCode
sRiddle·2024-02-01 13:28

代码随想录Day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

LeetCode：860.柠檬水找零状态因为只有三种情况，所以可以考虑分类讨论，对于面值为5的，我们不需要找0，对于面值为
sRiddle·2024-02-01 13:27

代码随想录Day34 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

LeetCode：1005.K次取反后最大化的数组和状态尽可能翻转所有负数，如果k比负数个数多，那么就不断翻转最小的数（包括负数的绝对值）。//选择最
sRiddle·2024-02-01 13:57

代码随想录Day37 | 738.单调递增的数字 968.监控二叉树

LeetCode:738.单调自增的数字状态本题可以通过比较低位与高位，如果低位比高位小，则变为9，同时比较高位的高位，如果高位比高位的高位大，那么就–。
sRiddle·2024-02-01 13:23

leetcode1047 删除字符串中的所有相邻重复项 golang

1047.删除字符串中的所有相邻重复项题解用数组A表示目前已经遍历的字符串且没有被删除的然后依次遍历字符串S，每次遍历中如果A不为空，且A中最后的元素与当前遍历到元素相同，则对A进行pop否则将字符压到A中代码funcremoveDuplicates(Sstring)string{A:=make([]byte,0,len(S))fori:=0;i0&&A[len(A)-1]==S[i]{A=A[:
lucasgao·2024-02-01 13:44

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

代码随想录算法训练营29期Day34|LeetCode 1005,134,135

文档讲解：K次取反后最大化的数组和加油站分发糖果1005.K次取反后最大化的数组和题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations
tlingyuqi·2024-02-01 11:04

算法练习01——哈希&&部分双指针

两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针)18.四数之和*(双指针)128.最长连续序列1.两数之和(*)https://leetcode.cn
荒野大飞·2024-02-01 11:29

LeetCode 第22天

235.二叉搜索树的最近公共祖先普通二叉树的最近公共祖先方法通用，但是涉及到二叉排序树的特性，就需要记得遍历得到的最近的一个值在pq值之间的结点，这个就是目标的公共祖先结点。这题算是写的比较透的了，用了三种方法。classSolution{public:TreeNode*traversal(TreeNode*root,TreeNode*p,TreeNode*q){//1、以下是普通搜索树的方法//
星仔007·2024-02-01 11:14

代码随想录算法训练营day36 || 453. 无重叠区间，763.划分字母区间，435. 合并区间

视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibili贪心算法，寻找最远的出现位置！
weixin_44316285·2024-02-01 10:45

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

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

109. Convert Sorted List to Binary Search Tree

https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/只要items数目确定，所生成的BalancedBST
Super_Alan·2024-02-01 10:57

DAY36: 贪心算法part5区间问题435、763、56

Leetcode:435无重叠区间和昨天学习的到的打气球的题目属于一样的框架和题型。
鴒凰·2024-02-01 10:58

leetcode—划分字母区间—贪心算法

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为"ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一
m0_xiaoxiaoqian·2024-02-01 10:25

LeetCode #508 Most Frequent Subtree Sum 出现次数最多的子树元素和

508MostFrequentSubtreeSum出现次数最多的子树元素和Description:Giventherootofatree,youareaskedtofindthemostfrequentsubtreesum.Thesubtreesumofanodeisdefinedasthesumofallthenodevaluesformedbythesubtreerootedatthatnod
air_melt·2024-02-01 09:36

291. Word Pattern II

https://leetcode.com/problems/word-pattern-ii/description/image.png这道题因为就是PATTERN的一个字母可以对应一个STRING，我们可以用枚举然后回溯看有没有可能的解
西部小笼包·2024-02-01 09:55

2019-01-12

LeetCode142.LinkedListCycleII.jpgLeetCode142.LinkedListCycleIIDescriptionGivenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle
ruicore·2024-02-01 09:53

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

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

leetcode 67. 二进制求和

一、题目二、解答1.思路1.1思路1转成2个二进制数字相加，之后再转回字符串1.2思路2遍历字符串挨个相加：补齐2个字符串到同样长度while循环，如果指针>0不断循环如果a短，给字符串前插入（a长度-b长度）的绝对值个0。如果b短，同理指针减一倒叙遍历字符串，依次累加；创建变量保存进位值；如果需要进位：保存（a字符串此位置的值+b字符串此位置的值+进位值-2）的值到结果字符串；将进位变量赋值为1
终回首·2024-02-01 08:54

LeetCode —— 17. 电话号码的字母组合

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。17.电话号码的字母组合这个题目需要通过深度优先遍历DFS来解决，就相当于高中数学的排列组合，也类似于二叉树的前序遍历。给定一个仅包含数字2-9的字符串，返回所有它能表示的字
大魔王（已黑化）·2024-02-01 08:15

LeetCode1. 两数之和

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：
落叶随峰·2024-02-01 07:38

【LeetCode】排序精选12题

目录排序：1.合并区间（中等）2.数组的相对排序（简单）快速排序：1.颜色分类（中等）2.排序数组（中等）3.数组中的第K个最大元素（中等）4.最小K个数（中等）归并排序：1.排序数组（中等）2.交易逆序对的总数（困难）3.计算右侧小于当前元素的个数（困难）4.翻转对（困难）5.排序链表（中等）6.合并K个升序链表（困难）6.1递归解法（归并）6.2迭代解法（堆）排序：1.合并区间（中等）先将所有
秋秋晗晗·2024-02-01 07:36

每日一题——LeetCode1356.根据数字二进制下1的数目排序

方法一重写sort排序按照二进制中1的数量排序，那么就要把每个数字的二进制形式中1的数目统计出来，sort排序中两个参数a、b，returna-b就是按照数值大小排序，returncountOnes(a)-countOnes(b)就是按照二进制中1的数量来排序。varsortByBits=function(arr){functioncountOnes(num){letcount=0;//初始化为0
zbsnzj·2024-02-01 06:12

每日一题——LeetCode2670.找出不同元素数目差数组

方法一个人方法把nums数组分成两个数组，arr1和arr2，arr1初始为空，每次按顺序加入nums里的一个元素，arr2初始为nums一样的数组，每次按顺序删除arr1加入的那个元素用set可以直接得到arr1和arr2里不重复元素的数量vardistinctDifferenceArray=function(nums){letarr1=[]letarr2=Array.from(nums.rev
zbsnzj·2024-02-01 06:12

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

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

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

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

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

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

【leetcode刷题】15. 3Sum

原题链接：https://leetcode.com/problems/3sum/解题思路：首先将数组进行排序，排序过后i对整个列表进行遍历，j从i+1开始遍历，k从最后一位往前遍历。
maodoudou168·2024-02-01 05:01

LeetCode Java刷题笔记—84. 柱状图中最大的矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。困难难度，这道题比较抽象。一种思路是：首先我们以某一根柱子的高度作为矩形的高，那么当前柱子能够勾勒出的最大面积的矩形的宽度的左边界即为向左找到第一个高度小于当前柱子的柱子，右边界即为向右找到第一个高度小于当前柱子的柱子。然后我们对每一根柱子都进行上面
刘Java·2024-02-01 05:53

Leetcode 84.柱状图中最大的矩形

1.题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10输入：heights=[2,4]输出：4提示：1栈底:递增(小->大)一旦发现添加的柱子高度小于栈顶元素,此时就会出现凸起,栈顶元素就是凸起顶部的柱子,栈顶的第二
独影月下酌酒·2024-02-01 05:53

Leetcode 热题100 84.柱状图中最大矩形（C++）

1、题目这是一道与栈、数组相关联的一道题，是应用栈很经典的一道题目，它的解题思路与我之前发布的——Leetcode题解的接雨水（大厂的常考题），有异曲同工之妙！接下来让我们来详细进入这道题的解析！
Eliauk ＆·2024-02-01 05:23

LeetCode | 84. 柱状图中最大的矩形

LeetCode|84.柱状图中最大的矩形一、题目描述二、思路及题解2.1、方法一：暴力解法2.2、方法二：栈一、题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。
阳墨余·2024-02-01 05:23

Leetcode 997. Find the Town Judge

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFindtheTownJudge2.SolutionVersion1classSolution:deffindJudge(self,N,trust):ifN==1:return1iflen(trust)
SnailTyan·2024-02-01 05:36

LeetCode题解java算法： 83. 删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]链表解题思路：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*Li
神石石·2024-02-01 05:31

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

（Rust）LeetCode 热题 100-两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
psogos·2024-02-01 03:57

二叉树的遍历（OJ）

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

leetcode--两数相除

给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2示例1:输入:dividend=10,divisor=3输出:3解释:10/3=truncate(
出门遇见山·2024-02-01 03:40
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他