【Leetcode】力扣刷题第66页

力扣 1402. 做菜顺序

2023-11-23难度困难原题1402.做菜顺序-力扣（LeetCode）一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。

沙漠炫神·2024-01-31 14:51

力扣 1334.阈值距离内邻居最少的城市

2023-11-23难度中等原题1334.阈值距离内邻居最少的城市-力扣（LeetCode）有n个城市，按从0到n-1编号。

沙漠炫神·2024-01-31 14:50

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2024-01-31 14:13

【C++】多态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.多态的概念2.多态的定义及细节

樊梓慕·2024-01-31 14:08

【leetcode刷刷】216.组合总和III 、17.电话号码的字母组合

216.组合总和III回溯，照猫画虎根据77写的回溯，剪纸还是有点没搞清楚。先这样吧。。。classSolution:defcombinationSum3(self,k:int,n:int)->List[List[int]]:#只用数字1-9，遍历k遍self.res=[]self.backtracking(k,n,1,[])returnself.resdefbacktracking(self,k

goldwater2020·2024-01-31 13:01

Leetcode---完全二叉树的节点个数

题目链接：https://leetcode-cn.com/problems/count-compl

可乐不解渴·2024-01-31 13:59

leetcode-存在重复元素

217.存在重复元素把列表转成集合，我们知道集合中是没有重复元素的，然后和原列表的长度做对比，不相等说明是有重复元素的classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalseelse:returnTrue

独孤--蝴蝶·2024-01-31 13:29

leetcode-存在重复元素 II

219.存在重复元素II题解：可以使用哈希表来解决这个问题。遍历数组，对于每个元素，检查它是否已经在哈希表中出现过，如果出现过，则判断当前索引与哈希表中存储的索引之差是否小于等于k，如果是，则返回true；否则，将当前元素及其索引存入哈希表中。如果遍历完整个数组都没有找到满足条件的两个索引，则返回false。classSolution:defcontainsNearbyDuplicate(self

独孤--蝴蝶·2024-01-31 13:29

LeetCode--236 二叉树的最近公共祖先

二叉树的最近公共祖先思路一思路二思路一题目如果面试官问二叉树的最近公共祖先，我们可以问面试官，这个二叉树是不是搜索树，如果是搜索树如下图：搜索树的特征是：左孩子比父亲小，右孩子比父亲大。那我们可以分析：2,3的最近公共祖先是3，0，4的最近公共祖先是3,6和9的最近祖先是7。那么可以得出：一个子结点比根小，一个子结点比根大，这个根就是最近公共祖先，如果2个结点中有1个是根节点那么这个结点就是最近公

_End丶断弦·2024-01-31 13:29

leetcode-222完全二叉树的节点个数

示例:输入:1/\23/\/456输出:6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-com

起个名字都这么男·2024-01-31 13:59

leetcode--二叉树的锯齿形层次遍历（C语言）

题目：给定一个一个二叉树的根结点root，返回其节点值的锯齿形层次遍历。锯齿形遍历：先从左到右遍历，再从右到左进行下一层的遍历，往后的都是以此类推。案例：输入：[1,2,3,4,5,6,null,null,null,7]输出：[[1],[3,2],[4,5,6],[7]];需要完成的程序：/***Definitionforabinarytreenode.*structTreeNode{*intva

zero to 0·2024-01-31 13:58

LeetCode每日一题-11.24-222-完全二叉树的节点个数c++

最近大概比之前那段时间有空一点点，抽一些时间来做一下每日一题题目描述解法二分法首先想到的是完全二叉树只有最后一层不是满的，并且最后一排的结点在结束之前也是“满”的，所以用二分直接取到边界点。难点在于区间的左边和右边的点怎么表示。还不知道怎么表示解法完全二叉树性质首先当一个树为完全二叉树时，其中的任何一个子树也都是完全二叉树。那么我们对每个子树分析，一个结点旗下的左子树和右子树的高度只有两种情况1.

小pig饲养员·2024-01-31 13:58

LeetCode-树-层序遍历-完全二叉树插入器

1简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指OfferII043.往完全二叉树添加节点这里实际上就是进行了层序遍历，代码具体如下：classCBTInserter{private:TreeNode*r;public:CBTIns

hclbeloved·2024-01-31 13:28

leetcode - 617 - 合并二叉树

#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defmergeTrees(self,t1,t2):""":typet1:TreeNode:typet2:TreeNode:rtype:Tr

hustwayne·2024-01-31 13:28

leetcode---二叉树的最小深度

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defminDepth(self,root:TreeNode)->int:ifnotroot:#处理

happylife_mini·2024-01-31 13:28

leetcode--二叉树的层序遍历（迭代法）

题目：给定一个二叉树，请编写程序完成层序遍历并返回各结点值结点为0直接返回空数组。注意：树的结点数目范围[0,2000]每个结点的值范围为[-1000,1000].大家一定要看注意事项这里，这个消息相当的有用，对于初始化方面可以起到很大的作用。请大家思考完成下面函数：/**//树结构*structTreeNode{*intval;*structTreeNode*left;*structTreeNo

zero to 0·2024-01-31 13:28

Leetcode--Java--222. 完全二叉树的节点个数

题目描述给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。样例描述思路二分思想+递归

外滩卷王·2024-01-31 13:57

4.力扣-树-完全二叉树结点个数

力扣-树-完全二叉树结点个数完全二叉树的结点个数（LeetCode222）题目描述：给你一棵完全二叉树的根节点root，求出该树的节点个数。

发量浓密的秃头少女·2024-01-31 13:57

leetcode-完全二叉树的节点个数

222.完全二叉树的节点个数题解：使用递归的方法来解决这个问题。完全二叉树的节点个数可以通过以下公式计算：节点个数=左子树节点个数+右子树节点个数+1（根节点）首先，我们需要定义一个辅助函数countNodes(root)来计算以root为根节点的子树的节点个数。然后，我们可以使用递归的方法来计算完全二叉树的节点个数。#Definitionforabinarytreenode.#classTree

独孤--蝴蝶·2024-01-31 13:27

2020-01-19时间记录

（1）9：00-10：14起床洗脸吃饭看漫画问学车的事上厕所（2）10：14-10：21刷牙（3）10：21-12：00leetcode周赛（4）12：00-12：33吃饭（5）12：33-15：00划水和配眼镜

296b871d5cd0·2024-01-31 12:21

Leetcode 560. 和为K的子数组 C++

Leetcode560.和为K的子数组题目给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。

Want!·2024-01-31 11:53

算法随想录第四十九天打卡|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili代码随想录思路确定买入的时候，为遍历之前的最小值。确定差值进行比较。

星曜366·2024-01-31 11:49

算法随想录第四十三天打卡|1049. 最后一块石头的重量 II ，494. 目标和，474.一和零

LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随想录classSolution(object):deflastStoneWeightII(self,stones):total

星曜366·2024-01-31 11:19

算法随想录第四十六天打卡|139.单词拆分，关于多重背包，你该了解这些！，背包问题总结篇！

|LeetCode：139.单词拆分_哔哩哔哩_bilibili代码随想录我写的(还没写对)classSolution(object):defwordBreak(self,s,wordDict):dp=

星曜366·2024-01-31 11:19

算法随想录第四十八天打卡| 198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

|LeetCode：198.打家劫舍_哔哩哔哩_bilibili代码随想录classSolution(object):defrob(self,nums):iflen(nums)==1:returnnums

星曜366·2024-01-31 11:17

排序链表---归并--链表OJ

https://leetcode.cn/problems/sort-list/submissions/499363940/?

夹心宝贝·2024-01-31 11:40

合并K个有序链表----链表OJ

https://leetcode.cn/problems/merge-k-sorted-lists/submissions/499384099/?

夹心宝贝·2024-01-31 11:40

leetcode两数之和（python解）

题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。#2021.10.1练习classSolution(object):deftwoSum(self,nums,target):""":typenums:List

硬是睡不戳·2024-01-31 11:38

LeetCode两数之和（python）

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。举例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题干解析：遍历数组将索引为i的数依次与i+1及以后的数相加判断是否为目标值我的方法：

土馒头二号·2024-01-31 11:06

两数之和 leetcode java

1.两数之和难度简单10944收藏分享切换为英文接收动态反馈给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[

matthew_leung·2024-01-31 11:05

【Leetcode】两数之和

目录题目：解法1：暴力双for1.想到的第一种方法两for循环解复杂度分析解法2：hash表总结：笔记：题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],tar

王果冻ddd·2024-01-31 11:01

leetcode 剑指 Offer 28. 对称的二叉树

leetcodeC++：/***Definitionforabinarytreenode.

Source_Chang·2024-01-31 10:29

2021-11-01 LeetCode 575.分糖果

LeetCode575.分糖果原题链接11.1题目描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。

runfang225·2024-01-31 10:57

leetcode59. 螺旋矩阵 II

leetcode59.螺旋矩阵II题目思路螺旋数组，一次螺旋4个方向（上行从左到右、右列从上到下、下行从右到左、左列从下到上），共执行(n//2)次螺旋。

lanlinbuaa·2024-01-31 10:45

【刷穿LeetCode】32. 最长有效括号

目录一、题目描述二、题目分析2-1栈-时间O(n)空间O(n)2-2动态规划-时间O(n)空间O(n)三、Java代码3-1栈代码3-2动态规划代码一、题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输

神也在Copy·2024-01-31 09:10

leetcode力扣第11题：盛最多水的容器（算法题中等难度）

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为

唯余木叶下弦声·2024-01-31 09:05

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

文章目录一、198、打家劫舍二、213、打家劫舍II三、337、打家劫舍III三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-01-31 08:15

LeetCode 435. 无重叠区间

题目给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。例：输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。方法：贪心算法按照右边界的大小进行从小到大的排序，为了尽可能的得到少的移除区间，应该选择右边界小的元素，右边界越小那么留

草莓桃子酪酪·2024-01-31 08:21

LeetCode40. 组合总和 II

40.组合总和II给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。(坑:每个数字是指每个下标位置上的数字,这会产生重复)注意：解集不能包含重复的组合。重复集合不可重复选取每个位置上的数字(深度去重中的递归去重)重复集合不可返回重复的组合答案(宽度去重中的特

潇与上海·2024-01-31 07:39

LeetCode90. 子集 II

90.子集II每次递归都新声明一个set,表示在每个树节点处维护一个hash表,树的深度间(递归深度)不会影响,即纵向不会影响彼此,也不会树枝去重,但是宽度间,即同层的节点,横向会去重,因为每一层都维护同样一个hash表,除非相同发生在纵向,不然则在横向上需要树宽去重,即for去重(continue);给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包

潇与上海·2024-01-31 07:30

LeetCode491. 非递减子序列

491.非递减子序列去重+结点判断(答案长度,答案单调性)给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,

潇与上海·2024-01-31 07:30

代码随想录算法训练营第六天||454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和

LeetCode454.四数相加II题目/视频/文章链接：454.四数相加||个人第一时间看法：考虑到之前做过的两数之和，得用哈希表来解决，只不过对于四个数组的操作有点懵，感觉无从下手，只想到四个for

顾远丶·2024-01-31 07:30

LeetCode93. 复原 IP 地址/LCR 087. 复原 IP 地址

LCR087.复原IP地址93.复原IP地址给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能从s获得的有效IP地址。你可以按任何顺序返回答案。有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和

潇与上海·2024-01-31 07:00

代码随想录刷题笔记-Day13

1.二叉树的层序遍历102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现

枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day14

1.对称二叉树101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。