力扣回溯算法

代码随想录算法训练营day29 || 491.非递减子序列，46.全排列，47. 全排列||

视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili组合与排列的区别，回溯算法求解的时候，有何不同？
weixin_44316285·2024-02-02 20:04

代码随想录算法训练营第三十七天| 738.单调递增的数字、968.监控二叉树

738.单调递增的数字题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]-
麦城稻香咖啡·2024-02-02 20:04

代码随想录算法训练营第二十九天| 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：同层相同元素要跳过java：classSolution{List>result=newArrayListpath
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：先按绝对值进行排序，然后将负值变正值，期间k要相应减少，然后看剩余的k是否为偶数，如果是，相当于接下来数组没有变化
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十五天| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

860.柠檬水找零题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：面额只有5，10，20，分情况就行java：classSolution{publicbooleanlemonadeChange
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：按左边界进行由小到大排序，然后前一个的右边界和后一个的左边界相比，看是否相交，如果相交，取右边界较小的，因为不容易跟后面的相交
麦城稻香咖啡·2024-02-02 20:02

力扣1446连续字符

题解：1、初始化两个变量：ans和num，分别设置为1。ans用于存储最长连续重复字符的长度，而num用于计算当前连续重复字符的长度。2、遍历字符串s，从索引1开始（因为索引0没有前一个字符可以比较）。3、对于每个索引i，检查当前字符s.charAt(i)是否与前一个字符s.charAt(i-1)相同。4、如果它们相同，增加num的值，表示当前连续重复字符序列的长度增加了一个。然后，你用Math.
张万森的救赎·2024-02-02 19:11

力扣面试题 17.11. 单词距离（双指针）

Problem:面试题17.11.单词距离文章目录题目描述思路复杂度Code题目描述思路Problem力扣面试题16.06.最小差该题目只需预先做一些处理，即可以转换为上述题目：1.预处理操作：定义两个数组
LNsupermali·2024-02-02 17:43

力扣面试经典150题（二）

5555.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{//从后往前遍历观察能否到达设定的tarpublicbooleancanJump(int[]nums){intlen=nums.length;if(len==1){re
摩尔曼斯克的海·2024-02-02 16:04

leetcode每日一题——45.跳跃游戏II（面试经典150题）

一、题目描述与要求45.跳跃游戏II-力扣（LeetCode）题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
茄味琪琪·2024-02-02 16:03

leetcode每日一题——55.跳跃游戏（面试经典150题）

一、题目描述与要求55.跳跃游戏-力扣（LeetCode）题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
茄味琪琪·2024-02-02 16:33

【力扣经典面试题】55. 跳跃游戏

题目描述：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释
程序小勇·2024-02-02 16:02

【力扣经典面试题】122. 买卖股票的最佳时机 II

目录题目描述：题解方法：代码：总结：题目描述：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,
程序小勇·2024-02-02 16:31

【力扣经典面试题】45. 跳跃游戏 II

目录题目描述：题解思想：代码：总结:题目描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intmax_far=0;//当前能够到达的最远索引位置intstep=0;//跳跃的步数intend=0;//当前步数内能够到达的最远索引位
程序小勇·2024-02-02 16:59

Leetcode19

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of
好好吃饭的码农·2024-02-02 14:08

每日OJ题_算法_前缀和⑦_力扣525. 连续数组

目录力扣525.连续数组解析代码力扣525.连续数组525.连续数组难度中等给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。
GR鲸鱼·2024-02-02 14:01

每日OJ题_算法_前缀和⑧_力扣1314. 矩阵区域和

目录力扣1314.矩阵区域和解析代码力扣1314.矩阵区域和1314.矩阵区域和难度中等给你一个mxn的矩阵mat和一个整数k，请你返回一个矩阵answer，其中每个answer[i][j]是所有满足下述条件的元素
GR鲸鱼·2024-02-02 14:01

Offer必备算法_前缀和_牛客+力扣OJ题详解（由易到难）

目录前缀和算法介绍一维前缀和二维前缀和①牛客DP34【模板】前缀和解析代码②牛客DP35【模板】二维前缀和解析代码③力扣724.寻找数组的中心下标解析代码④力扣238.除自身以外数组的乘积解析代码⑤力扣
GR鲸鱼·2024-02-02 14:31

每日OJ题_算法_模拟①_力扣1576. 替换所有的问号

目录模拟算法原理力扣1576.替换所有的问号解析代码模拟算法原理模拟算法是一种常用的计算机算法，它模拟了实际问题的运行过程，并通过数学模型来预测结果。
GR鲸鱼·2024-02-02 14:29

leetcode-top100数组专题下

第一题：48.旋转图像题目链接48.旋转图像-力扣（LeetCode）解题思路辅助数组首先我们分析位置关系matrix_new[j][n-i-1]=matrix[i][j]如果我们使用一个辅助数组classSolution
杜阿福·2024-02-02 14:52

leetcode-top100链表专题一

160.相交链表题目链接160.相交链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.
杜阿福·2024-02-02 14:52

leetcode2670找出不同元素数目差数组

题目链接2670.找出不同元素数目差数组-力扣（LeetCode）解题思路暴力破解classSolution:defdistinctDifferenceArray(self,nums:List[int]
杜阿福·2024-02-02 14:21

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s
ros275229·2024-02-02 13:18

面试经典 150 题 -- 矩阵 (总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台36.有效的数独模拟:用数组模拟哈希表来判断对应的行，列和当前元素所在的3*3方格中是否重复出现，是的话，直接returnfalse
ros275229·2024-02-02 13:18

leetcode-1686石子游戏

题目链接1686.石子游戏VI-力扣（LeetCode）解题思路选取石头的最优化的策略是，让自己的分最高，同时让对手失分最多。
杜阿福·2024-02-02 13:14

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。
Sloent·2024-02-02 13:34

【力扣刷题练习】23. 合并 K 个升序链表

题目描述：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。题目解答：classSolution{publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null||list2==null)returnlist1==null?list2:list1;if(list1.val
NaturalHarmonia·2024-02-02 13:03

二叉树中的最大路径和

124.二叉树中的最大路径和-力扣（LeetCode）思路路径每到一个节点，有3种选择：1.停在当前节点。2.走到左子节点。3.走到右子节点。
Sloent·2024-02-02 13:32

【力扣刷题练习】415. 字符串相加

题目描述：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。题目解答：classSolution{public:stringaddStrings(stringa,stringb){if(a=="0"&&b=="0")return"0";stringans="
NaturalHarmonia·2024-02-02 13:02

算法通关村番外篇-一些优质链表题目

大家好我是苏麟,今天说几道有关链表的题目.题目优质解法来自:Krahets-力扣（LeetCode）推荐:K神的精选88题,大家可以先观看我整理的二十关题目之后再刷K神的.237.删除链表中的节点描述:
踏遍三十六岸·2024-02-02 13:45

数据结构篇-05：哈希表解决字母异位词分组

本文对应力扣高频100——49、字母异位词分组哈希表最大的特点就是它可以把搜索元素的时间复杂度降到O(1)。这一题就是要我们找到“字母异位词”并把它们放在一起。
爬楼梯的猫·2024-02-02 13:13

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

力扣（leetCode）shell 193.有效电话号码

题目描述：给定一个包含电话号码列表（一行一个电话号码）的文本文件file.txt，写一个单行bash脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式：(xxx)xxx-xxxx或xxx-xxx-xxxx。（x表示一个数字）你也可以假设每行前后没有多余的空格字符。示例：假设file.txt内容如下：987-123-45671234567890(123)456-7890你的
ML.star·2024-02-02 12:19

力扣（leetcode）第219题存在重复元素II（Python）

219.存在重复元素II题目链接：219.存在重复元素II给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)bool:n=len(nums)s=set()foriinrange(n):ifi>k:s.remove(nums[i-k-1])ifnums[i]ins:returnTrues.add(nums[i])ret
十八子是李·2024-02-02 11:25

力扣（leetcode）第217题存在重复元素（Python）

217.存在重复元素题目链接：217.存在重复元素给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true提示：1bool:a=set(nums)
十八子是李·2024-02-02 11:51

力扣热门100题刷题笔记 - 1.两数之和

力扣热门100题-1.两数之和题目链接：1.两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
zyqaq412·2024-02-02 11:20

力扣 783. 二叉搜索树节点最小距离---二叉搜索树的中序遍历法

783.二叉搜索树节点最小距离给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。注意：本题与530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/相同示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1
向光.·2024-02-02 11:48

LeetCode第 783 题：二叉搜索树节点最小距离(C++)

783.二叉搜索树节点最小距离-力扣（LeetCode）注意是任意两结点中序遍历，记录中序遍历的前一个结点值就可以了：classSolution{public:intres=110;intpre=-110
zj134_·2024-02-02 11:16

力扣热门100题刷题笔记 - 2.两数相加

力扣热门100题-2.两数相加题目链接：2.两数相加题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
zyqaq412·2024-02-02 11:42

消失的数字(c语言多种解法)

题目该题目取自力扣（LeetCode）面试题17.04.消失的数字该题目主要考察时间复杂度的把握，题目如下：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
LaNzikinh·2024-02-02 11:20

Leetcode 104 二叉树的最大深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣
禾木清清·2024-02-02 09:23

回溯算法总结

回溯法学习总结回溯算法也是算法导论中常用的算法，回溯算法类似于暴力求解算法，经常用在求可能解的问题。下面我将从三个方面来介绍回溯算法。
鱼鱼鱼三条鱼ii·2024-02-02 08:42

代码随想录算法训练营day36|leetcode435/763/56

Leetcode435无重叠区间力扣思路：这道题大家可以想象成一个坐标轴从1-4按照示例来画，重叠的区间一眼就可以看出来是哪些。这是我再iPad上画的图可以轻而易举的看出重叠区间是哪些。
yrrej0·2024-02-02 07:36

数据结构二叉树详解(C语言)

二叉树详解二叉树的概念大堆和小堆堆的插入和删除堆排序堆的Topk查找二叉树遍历二叉树常见问题二叉树的创建和销毁力扣在线oj常见笔试题二叉树的概念树是什么：在数据结构中，树是一种数据的存储结构，他的结构像是一个颗倒着的树
格雷福斯-张三·2024-02-02 07:57

力扣hot100 每日温度 单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint[]dailyTemperatures(int[]temperatures){intn=temperatures.length;int[]t=temperatures;int[]res=newint
兑生·2024-02-02 05:55

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
RobinChan730·2024-02-02 05:05

力扣日记1.31-【回溯算法篇】90. 子集 II

力扣日记：【回溯算法篇】90.子集II日期：2023.1.31参考：代码随想录、力扣90.子集II题目描述难度：中等给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:35

力扣日记1.30【回溯算法篇】78. 子集

力扣日记：【回溯算法篇】78.子集日期：2023.1.30参考：代码随想录、力扣78.子集题目描述难度：中等给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:00

如何运用二分查找算法

读完本文，你可以去力扣拿下如下题目：875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力-----------二分查找到底有能运用在哪里？
labuladong·2024-02-02 00:38

力扣hot100 划分字母区间 贪心 思维 满注释版

Problem:763.划分字母区间文章目录思路复杂度Code思路‍代码随想录复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicListpartitionLabels(Strings){//创建哈希表来存储我们记录到字符串中的元素的最后下标int[]right=newint[26];intn=s.length();for(
兑生·2024-02-02 00:49
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他