leetcode做题心得第64页

赎金信（力扣LeetCode）

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

林海绮律·2024-01-31 17:11

【LeetCode: 2670. 找出不同元素数目差数组 + 哈希表 + 前后缀处理】

硕风和炜·2024-01-31 17:39

代码随想录算法刷题训练营day20

代码随想录算法刷题训练营day20：LeetCode(654)最大二叉树、LeetCode(617)合并二叉树、LeetCode(700)二叉搜索树中的搜索、LeetCode(700)二叉搜索树中的搜索

Java晓菜吉·2024-01-31 17:38

两数之和（力扣LeetCode）

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

林海绮律·2024-01-31 17:38

动态口令【leetcode】

本题选自leetcode图解算法数据结构一书某公司门禁密码使用动态口令技术。

xw喜欢编程·2024-01-31 17:38

【LeetCode: 25. K 个一组翻转链表 + 链表 + 递归】

硕风和炜·2024-01-31 17:07

【Leetcode】算法与数据结构 C语言

字符串：https://leetcode-cn.com/problems/reverse-string/voidswap(char*a,char*b){chart=*a;*a=*b,*b=t;}voidreverseString

造夢先森·2024-01-31 17:55

LeetCode 每日一题 2024/1/15-2024/1/21

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/1582.删除排序链表中的重复元素II1/162719.统计整数数目1/172744.最大字符串配对数目1/182171.拿出最少数目的魔法豆1/192809.使数组和小于等于x的最少时间1/202788.按分隔符拆分字符串1/21410.分割数组的最大值1/1582.删除排序链表中的重复元素II判断下一个节点是

alphaTao·2024-01-31 17:19

LeetCode 每日一题 2024/1/22-2024/1/28

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/22670.最大交换1/232765.最长交替子数组1/242865.美丽塔I1/252859.计算K置位下标对应元素的和1/262846.边权重均等查询1/272861.最大合金数1/28365.水壶问题1/22670.最大交换分解排序找到最先不同的位置defmaximumSwap(num):""":typen

alphaTao·2024-01-31 17:49

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

LeetCode1、49.字母异位词分组学到的知识：1、String的toCharArray()方法能返回一个Char类型的数组，自己发现对String学的还不系统，于是重新学了下String。

随心自风流·2024-01-31 17:18

LeetCode 第二十一天

530.二叉搜索树的最小绝对差注意掌握中序遍历的迭代写法。classSolution{public:intpreValue=-1;intMinAbs=INT_MAX;voidtraversal(TreeNode*root){//第一次写出新的递归题目耶耶耶if(root==nullptr)return;traversal(root->left);//上一章卡尔给出的好方法，如果第一次直接跳过，否则

星仔007·2024-01-31 17:48

DAY35：贪心算法part4、860\406\452

Leetcode:860柠檬水找零有如下三种情况：情况一：账单是5，直接收下。

鴒凰·2024-01-31 16:14

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

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

瑞486·2024-01-31 16:13

LeetCode 64. 最小路径和

今天的打卡题目,一个简单的动态规划.先上AC代码classSolution{publicintminPathSum(int[][]grid){for(inti=0;i0)grid[0][j]=grid[0][j-1]+grid[0][j];elseif(j==0&&i>0)grid[i][0]=grid[i-1][0]+grid[i][0];else{if(i==0&&j==0)continue;

久菜合子V1版·2024-01-31 16:51

C++ 之LeetCode刷题记录（二十三）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。118.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(

icecream_cheese·2024-01-31 16:52

C++ 之LeetCode刷题记录（二十二）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,nul

icecream_cheese·2024-01-31 16:51

C++ 之LeetCode刷题记录（二十）

开始cpp刷题之旅。依旧是追求耗时0s的一天。110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=

icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（二十一）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5解题：二叉树的

icecream_cheese·2024-01-31 16:21

(链表) LeetCode141. 环形链表

题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输

关山Kwan·2024-01-31 16:24

C++ 之LeetCode刷题记录（十九）

开始cpp刷题之旅。依旧是追求耗时0s的一天。108.将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9

icecream_cheese·2024-01-31 16:48

代码随想录算法训练营DAY7 | 哈希表(2)

一、LeetCode454四数相加II题目链接：454.四数相加IIhttps://leetcode.cn/problems/4sum-ii/description/思路：建立HashMap，Key存储

橙南花已开·2024-01-31 15:30

代码随想录算法训练营Day7 | 哈希表part02

遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法第454题.四数相加IIleetcode链接代码随想录链接一刷状态：通过思路思路简单，使用unordered_map实现，统计前两个数相加的所有情况

锋_Feng·2024-01-31 15:30

LeetCode解法汇总2808. 使循环数组所有元素相等的最少秒数

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-01-31 15:44

LeetCode解法汇总365. 水壶问题

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-01-31 15:43

力扣 2661. 找出叠涂元素

难度中等原题2661.找出叠涂元素-力扣（LeetCode）给你一个下标从0开始的整数数组arr和一个mxn的整数矩阵mat。arr和mat都包含范围[1，m*n]内的所有整数。

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

力扣 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=