leetcode解法

【Hot100】LeetCode—124. 二叉树中的最大路径和

目录1-思路dfs深搜实现2-实现⭐124.二叉树中的最大路径和——题解思路3-ACM实现题目连接：124.二叉树中的最大路径和1-思路理解dfs的返回值，为什么只能是root.val+Math.max(left,right)因为遍历的过程中只能从上到下，选择一条路径dfs深搜实现①终止条件：如果root==null则返回0②递归公式sum=root.val+left+right;res=Math
山脚ice·2024-08-25 18:39

LRU缓存算法

1.LRU算法leetcode146题要求：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。函数get和put必须以O(
猿系人生·2024-08-25 18:39

leetcode hot 100-146. LRU缓存机制

146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果关键字(key)存在于缓存中，则获取关键字的值(总是正数)，否则返回-1。写入数据put(key,value)-如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入
Lucky小黄人·2024-08-25 18:39

LeetCode Hot100 146.LRU缓存

classLRUCache{public:intcapacity;intsize;unordered_map::iterator>>hash;listq;//backasbottom,frontastopLRUCache(intcapacity){this->capacity=capacity;}intget(intkey){if(hash.find(key)==hash.end())return
doglc·2024-08-25 18:08

0710，0711 leetcode刷题小结

暑期目标：刷100题，当前进度：2.8题其中：简单题记0.5题；中等题记0.8题；困难题记1.5题；07.10题目数量：简单题*2，进度1/100[231]2的幂，判断一个数是否为2的幂我的解法：使用位运算把输入与
全方位小白·2024-08-25 16:03

第四题：求两个有序数组的中位数（Median of Two Sorted Arrays）

解题思路二分查找方法（最优解法）这个问题的核心是利用二分查找算法在两个有序数组中找到中位数。我们可
冰魄雕狼·2024-08-25 13:40

Leetcode62：不同路径（Ⅰ和Ⅱ）

目录Leetcode62：不同路径Ⅰ题目描述思路分析Leetcode63：不同路径Ⅱ题目描述代码实现Leetcode62：不同路径Ⅰ题目描述思路分析解法一：动态规划publicintuniquePaths1
Sparky*·2024-08-25 12:33

leetcode435:无重叠区间

无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。publicinteraseOverlapIntervals(int[][]intervals){Arrays.sort(intervals,(o1,o2)->{returno1[0]-o2[0];});intcount=0;intcover=i
0cfjg0·2024-08-25 12:32

leetcode139. 单词拆分，动态规划

leetcode139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
Cider瞳·2024-08-25 12:02

leetcode112. 路径总和 & leetcode113. 路径总和II，图文并茂，教你完全弄懂DFS，附详细代码

leetcode112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
Cider瞳·2024-08-25 12:02

LeetCode62：不同路径

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？代码classSolution{public:/*dp[i][j]的含义：从[0,0]出发到达[i,j]位置有多少条路线递推公式：dp[i][j]=dp[i-1][j]+dp[i][j-1]初
一个小猴子｀·2024-08-25 11:30

【LeetCode】：62：不同路径

classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n));dp[0][0]=1;for(inti=0;i>dp(m,vector(n));for(inti=0;i
@每日一练·2024-08-25 11:28

leetcode62:不同路径

leetcode62不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
0cfjg0·2024-08-25 11:28

Golang | Leetcode Golang题解之第373题查找和最小的K对数字

题目：题解：funckSmallestPairs(nums1,nums2[]int,kint)(ans[][]int){m,n:=len(nums1),len(nums2)//二分查找第k小的数对和left,right:=nums1[0]+nums2[0],nums1[m-1]+nums2[n-1]+1pairSum:=left+sort.Search(right-left,func(sumint
__AtYou__·2024-08-25 09:14

代码随想录训练营第四十三天 300最长递增子序列 674最长连续递增序列

第一题：原题连接：300.最长递增子序列-力扣（LeetCode）子序列：数组不需要连续首先通过本题大家要明确什么是子序列，“子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序
愤怒的小阿淇这就开摆·2024-08-25 07:29

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

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：image.png输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,105]内-1000left);intright=
minningl·2024-08-25 05:35

(贪心) LeetCode 45. 跳跃游戏 II

原题链接一.题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=n-1，说明此时可以到达终点，直接break即可。（2）如果大于等于，说明可以到达终点，直接break即可。最后只需要返回res的值即可。一下是代码随想录中的一个代码执行流程图，大
原来你也是码农·2024-08-25 03:05

(贪心) LeetCode 135. 分发糖果

原题链接一.题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratin
原来你也是码农·2024-08-25 03:05

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农·2024-08-25 03:35

LeetCode-79-单词搜索(Word Search)

LeetCode-79-单词搜索(WordSearch)79.单词搜索难度中等908收藏分享切换为英文接收动态反馈给定一个mxn二维字符网格board和一个字符串单词word。
蒋斌文·2024-08-25 03:05

LeetCode123：买卖股票的最佳时机Ⅲ

题目描述给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。代码/*dp[i]:dp[i][0]不操作dp[i][1]第一次持有：分两种情况，今天之前已经买入或今天买入dp[i][2]第一次卖出：分两种情况，今天之前已经卖出或今天卖出dp[i][3]第二次买入
一个小猴子｀·2024-08-25 02:02

(贪心) LeetCode 1005. K 次取反后最大化的数组和

原题链接一.题目描述给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：6解释：选择
原来你也是码农·2024-08-25 02:30

「数组」逆序对 / LeetCode LCR 170（C++）

目录前置知识概述思路算法过程复杂度Code前置知识在本篇文章之前，你应该先掌握归并排序的基本技巧，详见：「数组」归并排序/if语句优化|小区间插入优化（C++）概述LeetCodeLCR076：在股票交易中
Daking-·2024-08-25 01:21

leetcode 400. 第N个数字(python)

题目链接题目描述：在无限的整数序列1,2,3,4,5,6,7,8,9,10,11,…中找到第n个数字。注意:n是正数且在32为整形范围内(n<231)。示例1:输入:3输出:3示例2:输入:11输出:0说明:第11个数字在序列1,2,3,4,5,6,7,8,9,10,11,…里是0，它是10的一部分。解题思路：1.先确定第n个数字所在的数字是几位数的1-9是一位数10-189是两位数（9+（99-
洛洛洛洛洛洛洛·2024-08-24 23:14

leetcode242:有效的字母异位词

有效的字母异位词给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。publicbooleanisAnagram(Strings,Stringt){HashMapmap=newHashMap<>();for(inti=0;i
0cfjg0·2024-08-24 23:13

[LeetCode笔记]965. 单值二叉树

/*965.单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。*//***Definitionforabinary
Mo_Jianjun·2024-08-24 23:10

C语言 | Leetcode C语言题解之第371题两整数之和

题目：题解：intgetSum(inta,intb){intc;while(b){c=(unsignedint)(a&b)<<1;a^=b;b=c;}returna;}
DdddJMs__135·2024-08-24 19:48

C语言 | Leetcode C语言题解之第274题H指数

题目：题解：inthIndex(int*citations,intcitationsSize){intleft=0,right=citationsSize;intmid=0,cnt=0;while(left>1;cnt=0;for(inti=0;i=mid){cnt++;}}if(cnt>=mid){//要找的答案在[mid,right]区间内left=mid;}else{//要找的答案在[0,m
DdddJMs__135·2024-08-24 18:48

C语言 | Leetcode C语言题解之第49题字母异位词分组

题目：题解：/*1.将字符串原串与副本进行绑定成一个节点2.对字符串副本进行按ascii码表进行从小到大排序3.按照字符串进行比较排序4.合并*/typedefstructNode{char*s;char*s_vice;intlen;}Node;voidsortShellChar(char*s,intlen){for(intdistance=len/2;distance!=0;distance/=
DdddJMs__135·2024-08-24 18:48

【LeetCode 刷题笔记】10.有序数组的平方 11.长度最小的子数组

10.有序数组的平方（977）题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]
COTAS·2024-08-24 16:36

【LeetCode刷题笔记】6.移除元素（27）

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操
COTAS·2024-08-24 16:06

Golang | Leetcode Golang题解之第371题两整数之和

题目：题解：funcgetSum(a,bint)int{forb!=0{carry:=uint(a&b)<<1a^=bb=int(carry)}returna}
__AtYou__·2024-08-24 10:23

【Hot100】LeetCode—104. 二叉树的最大深度

目录1-思路队列——层序遍历2-实现⭐104.二叉树的最大深度——题解思路3-ACM实现原题连接：104.二叉树的最大深度1-思路队列——层序遍历1-借助队列实现层序遍历Queuequeue=newLinkedListres=newArrayListqueue=newLinkedList0){TreeNodenowNode=queue.poll();if(nowNode.left!=null)qu
山脚ice·2024-08-24 06:29

【LeetCode每日一题】——1046.最后一块石头的重量

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】优先队列二【题目难度】简单三【题目编号】1046.最后一块石头的重量四【题目描述】有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且xpQueue=newPriori
IronmanJay·2024-08-24 06:26

备战秋招60天算法挑战，Day8

题目链接：https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/视频题解：https://www.bilibili.com/
华南溜达虎·2024-08-24 05:48

备战秋招60天算法挑战，Day11

题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/视频题解：https://www.bilibili.com
华南溜达虎·2024-08-24 05:48

备战秋招60天算法挑战，Day6

题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/视频题解：https://b23.tv/MDoza2JLeetCode121
华南溜达虎·2024-08-24 05:18

每日一题_1310.子数组异或查询

leetcode每日一题image.png注意：如果是暴力做法的话，是会超时的，应该考虑异或的性质性质1：,性质2：异或通常都是使用异或和来解决问题，观察下图可以建立如下prefix(前缀数组)image.png
Dmm·2024-08-24 05:13

LeetCode 209. 长度最小的子数组(JAVA)

进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。解题思路publicintminSubAr
freesan44·2024-08-24 05:42

备战秋招60天算法挑战，Day24

题目链接：https://leetcode.cn/problems/sum-of-two-integers/视频题解：https://www.bilibili.com/video/BV1RZ421K7YF
华南溜达虎·2024-08-24 04:15

约瑟夫环问题（模板题，递推，树状数组，双端队列）

文章目录最后活的人（递推）[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
匪石1·2024-08-24 00:52

[LeetCode]160.相交链表(python)

1.代码classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->Optional[ListNode]:ifnotheadAornotheadB:returnNonepoint1=headApoint2=headBhas_switched1=Falsehas_switched2=Falseintersecti
xyhaaab·2024-08-23 21:58

leetcode 80：删除有序数组中的重复项II

leetcode80：删除有序数组中的重复项II给你一个有序数组nums，请你**原地**删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。
Yingmu__·2024-08-23 21:58

同字母异序词 python_Leetcode练习(Python)：哈希表类：第49题：字母异位词分组：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。...

原博文2020-04-2810:54−题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。说明：所有输入均为小写字母。不考虑答案输出的顺序。思路：使用sort()将单词排序。程序：classSolution:de...0289相关推荐2019-12-2122:18−题目概述题目：力扣：58.最后一个单词的长度难易：简单内容：给定一个仅包含大小写字母和空格''
weixin_39596975·2024-08-23 21:57

LeetCode——49 字母异位词分组

来源：力扣（LeetCode）链接：https://leetcode-cn
qq_34732729·2024-08-23 20:55

LeetCode 49. 字母异位词分组

49.字母异位词分组Medium题目描述：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例
FXiaoHang·2024-08-23 20:24

Leetcode-删除有序数组中的重复项（C++）

一、题目给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k
小刘在努力v·2024-08-23 20:53

【每日刷题Day85】

【每日刷题Day85】个人主页：开敲所属专栏：每日刷题文章目录1.125.验证回文串-力扣（LeetCode）2.43.字符串相乘-力扣（LeetCode）3.557.反转字符串中的单词III-力扣（LeetCode
开敲·2024-08-23 18:42

LeetCode算法题-29. 两数相除（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/divide-two-integers著作权归领扣网络所有。
entre_los_dos·2024-08-23 17:33

LeetCodeDay24----恢复二叉搜索树

题目：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。思路：由于二叉搜索树的中序遍历是递增的，所以可以通过中序遍历找出这两个节点，之后将两节点的值交换。源码：GitHub源码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode
墨殇染泪·2024-08-23 16:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他