LeetCode算法笔记

代码随想录Day23 | ● 669. 修剪二叉搜索树 ● 669. 修剪二叉搜索树 ● 669. 修剪二叉搜索树

|LeetCode：669.修剪二叉搜索树状态主要考虑的情况是当删除节点时，如果当前节点的值小于low，那么说明左子树所有节点都是小于Low的，而
sRiddle·2024-02-01 20:26

代码随想录 Leetcode77.组合

题目：代码（首刷看解析2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracing(intn,intk,intstartIndex){if(path.size()==k){res.push_back(path);return;}for(inti=startIndex;i>combine(intn,intk){backtr
meeiuliuus·2024-02-01 20:25

代码随想录 Leetcode39. 组合总和

题目：代码(首刷自解2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intstartIndex){if(target==0){res.push_back(path);return;}for(inti=startIndex;i>combinationS
meeiuliuus·2024-02-01 20:25

代码随想录 Leetcode40.组合总和 II

题目：代码（首刷看解析2024年2月1日）：classSolution{public:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intstartIndex,vector&used){if(target==0){res.push_back(path);return;}for(inti=startIndex;i
meeiuliuus·2024-02-01 20:25

【LeetCode】669. 修剪二叉搜索树（中等）——代码随想录算法训练营Day23

题目链接：669.修剪二叉搜索树题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入
晴雪月乔·2024-02-01 20:55

代码随想录算法训练营第二十二天|Leetcode 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili构造平衡二叉搜索树！|LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili普大喜奔！
Sui_han·2024-02-01 20:23

代码随想录 Leetcode669. 修剪二叉搜索树

题目：代码(首刷看解析2024年1月31日）：classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnroot;if(root->valright,low,high);returnnode;}if(root->val>high){TreeNode*node=trimBST(root->le
meeiuliuus·2024-02-01 20:51

LRU缓存（Leetcode146）

例题：分析：题目要求函数get和put要达到O(1)的时间复杂度，可以用hashMap来实现，因为要满足逐出最久未使用的元素的一个效果，还需要配合一个双向链表来共同实现。链表中的节点为一组key-value。我们可以用双向链表来储存数据（key-value）,当调用put方法添加数据时，可以将数据（key-value）添加到双向链表的队头，队头的元素表示最新使用的元素，越靠近队尾，就是最久未用的元
丶lemon7·2024-02-01 20:51

LeetCode765. Couples Holding Hands——并查集

文章目录一、题目二、题解一、题目Therearencouplessittingin2nseatsarrangedinarowandwanttoholdhands.Thepeopleandseatsarerepresentedbyanintegerarrayrowwhererow[i]istheIDofthepersonsittingintheithseat.Thecouplesarenumbere
叶卡捷琳堡·2024-02-01 20:51

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法2——维护原本可用的最小值和有序集合维护后期添加的数值1657.确定两个字符串是否接近（理解操作本质）⭐2661.找出叠涂元素（哈希表、计数统计）1094.拼车（差分）1423.可获
Wei *·2024-02-01 20:48

Leetcode 2336. Smallest Number in Infinite Set [Python]

系统设计题，简单的用个list。用in来判断第二个addback函数的条件是否成立。bisect的insort_left函数保证addback数字后，set里的元素依然是顺序的。tracesmallest则只需要拿出list的头元素就可以。classSmallestInfiniteSet:def__init__(self):self.Set=[iforiinrange(1,1001)]defpop
Case_CaiNiao·2024-02-01 20:18

LeetCode //C - 2336. Smallest Number in Infinite Set

2336.SmallestNumberinInfiniteSetYouhaveasetwhichcontainsallpositiveintegers[1,2,3,4,5,…].ImplementtheSmallestInfiniteSetclass:SmallestInfiniteSet()InitializestheSmallestInfiniteSetobjecttocontainallpo
Navigator_Z·2024-02-01 20:46

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

【力扣白嫖日记】SQL

前言练习SQL语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:03

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。
福大大架构师每日一题·2024-02-01 18:20

mysql全外连接和笛卡尔积_数据库(join) 内连接、外连接、笛卡尔积

今天，重刷了刷leetcode数据库的题目，对数据库连接查询做一个记录。
别往回看·2024-02-01 17:28

【Linux】进程通信——共享内存+消息队列+信号量

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录共享内存关于共享内存的接口函数ipcs命令ipcrm命令共享内存实现进程间通信代码示例消息队列概念进程之间的消息队列通信信号量
cefler·2024-02-01 17:54

小白水平理解面试经典题目Leetcode 412. Fizz Buzz【Java实现】

412FizzBuzz小白渣翻译：给定一个整数n，返回一个字符串数组answer（从1开始索引），其中：answer[i]==“FizzBuzz”如果i能被3和5整除。answer[i]==“Fizz”如果i能被3整除。answer[i]==“Buzz”如果i能被5整除。answer[i]==i（作为字符串）如果上述条件都不成立。例子这是小白与黑长直解题现场在那个座无虚席的自习室，突然隔壁班黑长直
心安成长·2024-02-01 16:26

LeetCode —— 137. 只出现一次的数字 II

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

Leetcode 300 题 最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。思路分析这道题求最长上升子序列，我们可以定义一个
笑忘哭·2024-02-01 14:34

leetcode----300.最长递增子序列

300.最长递增子序列问题：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。思路：动态规划第一步，定义dp数组的含义。定义dp[i]表示以第i个元素结尾的最长递增子序列的长度。第二步，确定状态转移方程。假设需要求以第i个元素结尾的最长递
小火车Thomasc·2024-02-01 14:34

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

文章目录一、121、LeetCode买卖股票的最佳时机1.1动态规划1.2动态规划-滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309
晚安66·2024-02-01 14:33

数据结构与算法之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

【算法与数据结构】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
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他