力扣回溯算法

题目：1633.各赛事的用户注册率

题目来源：leetcode题目，网址：1633.各赛事的用户注册率-力扣（LeetCode）解题思路：将Register表按contest_id分组聚合后，计算平均值并四舍五入到小数点后两位即可。
十年一觉尘与土·2024-02-06 11:27

力扣题目-1633.各赛事的用户注册率

力扣题目-1633.各赛事的用户注册率仅作学习，不作他用题干用户表：UsersColumnNameTypeuser_namevarcharuser_idintuser_id是该表的主键(具有唯一值的列)
徐子元竟然被占了！！·2024-02-06 11:56

直方图的水量 力扣面试题 17.21.

记录力扣每日一题题目链接题目描述:给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。
z向前·2024-02-06 09:59

力扣面试题 01.03. URL化

力扣面试题01.03.URL化URL化1.题目要求2.解题思路3.代码实现实现1（使用API）：实现2：4.总结实现1实现2URL化1.题目要求URL化。
youwhua·2024-02-06 09:57

JavaScript返回某集合中的所有子集（力扣面试题 08.04. 幂集）

记录力扣上面的一道题，在力扣上看见这个解法，抄下来学习一下。幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。
橘猫吃不胖～·2024-02-06 09:26

【力扣面试】面试题 05.03. 翻转数位

【力扣面试】面试题05.03.翻转数位文章目录题目解题思路代码题目给定一个32位整数num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。
克利斯提亚诺-梅西·2024-02-06 09:55

力扣438. 找到字符串中所有字母异位词（滑动窗口）

Problem:438.找到字符串中所有字母异位词文章目录题目描述思路解题方法复杂度Code题目描述思路本题目在使用滑动窗口技巧的基础上先要对原字符串做一些处理，具体的：1.利用数组设置一个位图将字符串P存入数组（下标索引为小写英文字母的顺序，对应存储的值为其个数：vectorneeds(26,0);needs[p[i]-‘a’]++;）;2.利用同样的方式将字符串S中的小于等于字符串P中的子串先
LNsupermali·2024-02-06 09:25

力扣面试题 05.03. 翻转数位（前、后缀和）

Problem:面试题05.03.翻转数位文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.将十进制数转换为二进制数（每次按位与1求与，并且右移）；2.依次求取二进制数中每一位的前缀1的数量和，和后缀1的数量和（代码实现时，可以先用一个变量记录，当当前位为1时将该变量加一，否则置为0）3.依次循环查询每一个二进制数的前后缀1的和再加上1，并从中取出最大值复杂度时间复杂度:O(1)O(1
LNsupermali·2024-02-06 09:53

【力扣每日一题】力扣1696跳跃游戏VI

题目来源力扣1696跳跃游戏VI题目概述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。
写做四月一日的四月一日·2024-02-06 07:13

动态规划设计：编辑距离，最长公共子序列

编辑距离72.编辑距离-力扣（LeetCode）动态规划：dp[i][j]代表word1到i位置转换成word2到j位置需要最少步数所以，当word1[i]==word2[j]，dp[i][j]=dp[
Sloent·2024-02-06 07:21

寻找两个正序数组的中位数

4.寻找两个正序数组的中位数-力扣（LeetCode）classSolution{  publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){
Sloent·2024-02-06 07:48

力扣292-Nim游戏

Nim游戏题目链接解题思路:棋子数目结局解释0必输1必赢2必赢3必赢4必输无论拿1，2，3，最后一个棋子都会被对手拿走5必赢先拿一个，剩余4个，无论对手怎么拿，最后一个妻子都会被我们拿走6必赢先拿两个，剩余4个，同理7必赢先拿三个，剩余4个，同理8必输无论怎么拿，都会输我们发现，如果剩余棋子是4的倍数，那么我们就会必输。classSolution{public:boolcanWinNim(intn
༺❀ൢ望༒月❀ൢ❀·2024-02-06 06:31

力扣383-赎金信

赎金信题目链接解题思路统计magazine中字符出现的字符，用哈希表保存遍历ransomNote，记录其中出现的字符，出现一次，哈希表删除对应的字符遍历哈希表，如果有的字符出现的次数为负数，则不能拼凑出目标字符classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){boolres=true;unordered_m
༺❀ൢ望༒月❀ൢ❀·2024-02-06 06:31

力扣面试150 数字范围按位与 公共前缀 位运算

Problem:201.数字范围按位与文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(1)O(1)O(1)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicintrangeBitwiseAnd(intleft,intright){intshift=0;while(left>=1;right>>=1;shift++;}returnleft<
兑生·2024-02-06 04:57

【力扣刷题练习】876. 链表的中间结点

题目描述：给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目解答：classSolution{publicListNodemiddleNode(ListNodehead){ListNodeslow=head,fast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast
NaturalHarmonia·2024-02-06 04:11

【力扣刷题练习】300. 最长递增子序列

题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。题目解答：classSolution{publicintlengthOfLIS(int[]nums){int[]dp=newint[nums.length];Arrays.fil
NaturalHarmonia·2024-02-06 04:40

2024年2月CCF-全国精英算法大赛题目

第一次参加这种比赛，虽然是c类赛事，但是是ccf主办的，难度还是有点的，主要是前面签到题主要是思想，后面的题目难度太高，身为力扣只刷了一百多道题目的我解决不了，这几道我只做了B,C题,E题超时了，这些题目的时间限制实在是太高了
我药打十个·2024-02-06 01:54

每日一题 力扣1696跳跃游戏

1696.跳跃游戏VI题目描述：给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-
乐超kawhi·2024-02-06 01:54

滑动窗口的最大值

力扣239题题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
平常心-辉·2024-02-06 01:40

代码随想录刷题第27天

今天第一题是组合总数https://leetcode.cn/problems/combination-sum/description/，直接用回溯算法的代码套路写出。
太阳照常升起366·2024-02-06 00:42

代码随想录刷题第24天

第一题为组合问题，用树形结构模拟，利用回溯算法三部曲，确定终止条件与单层逻辑，写出如下代码。
太阳照常升起366·2024-02-06 00:39

2021-09-28

IT1.LeetCode力扣：平衡二叉树2021-09-28（剑指Offer55-II.平衡二叉树）2.《剑指offer》：p273~p275英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-05 23:45

【LeetCode】101.对称二叉树

来源：力扣（LeetCode）链接：https:/
天野阳菜^^·2024-02-05 22:32

LeetCode：292 Nim游戏 （动态规划 / 脑筋急转弯:巴什博弈）

来源：力扣（Le
AkagiSenpai·2024-02-05 22:31

leetcode-292 Nim游戏 （脑筋急转弯）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
qq_36950604·2024-02-05 22:58

LeetCode 292：Nim游戏（Java实现）

来源：力扣（Leet
星星今天code了吗·2024-02-05 22:58

力扣292. Nim 游戏（脑筋急转弯、推理）

力扣292.Nim游戏（脑筋急转弯、推理）你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。
小麦China·2024-02-05 22:28

LeetCode 0292.Nim 游戏：脑筋急转弯

【LetMeFly】292.Nim游戏：脑筋急转弯力扣题目链接：https://leetcode.cn/problems/nim-game/你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。
Tisfy·2024-02-05 22:54

【leetcode题解C++】77.组合 and 216.组合总和III and 17.电话号码的字母组合

示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]思路：学习学习了回溯算法，枚举关键是，横向遍历、
WISHMELUCK1'·2024-02-05 21:07

【算法-LeetCode】450. 删除二叉搜索树中的节点（二叉树；二叉搜索树）

450.删除二叉搜索树中的节点-力扣（LeetCode）文章起笔：2021年11月15日19:02:03问题描述及示例给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点
赖念安·2024-02-05 21:07

力扣刷题：94. 二叉树的中序遍历

题目：给定一个二叉树的根节点root，返回它的中序遍历。输入：root=[1,null,2,3]输出：[1,3,2]算法：递归classSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayList();inorderTree(root,res);returnres;}publicvoidinorderTree(Tree
小柒阿龙·2024-02-05 20:45

力扣精选top面试题---------最小覆盖子串

题目链接思路：这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。代码：classSolution{public:stringminWindow(strings,stringt){intleft=0,right=0,start=0,minLen=INT_MAX;unordere
1.01·2024-02-05 20:24

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

《剑指 Offer》专项突破版 - 面试题 29 : 排序的循环链表（C++ 实现）

题目链接：LCR029.循环有序列表的插入-力扣（LeetCode）题目：在一个循环链表中节点的值非递减排序，请设计一个算法在该循环链表中插入节点，并保证插入节点之后的循环链表仍然是排序的。
melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 28 : 展平多级双向链表（C++ 实现）

题目连接：LCR028.扁平化多级双向链表-力扣（LeetCode）题目：在一个多级双向链表中，节点除了有两个指针分别指向前后两个节点，还有一个指针指向它的子链表，并且子链表也是一个双向链表，它的节点也有指向子链表的指针
melonyzzZ·2024-02-05 17:49

力扣● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 ●738. 单调递增的数字

●435.无重叠区间跟弓箭题一样的原理：先集体对左边界排序，然后从第1个区间开始，当下一个区间的左边界比该区间的右边界要小的时候，就得去掉这个区间（count++），然后应该①直接更新该区间的右边界为和他重叠的所有区间的最小右边界（取这个和上一个的较小值，会使得更新的右边界越来越小，直到最小）。或者②维护一个right代表这个最小右边界，每一次统计之后更新这个right。直接改：classSolu
孤馆深沉·2024-02-05 17:11

力扣● 62.不同路径 ● 63. 不同路径 II

●62.不同路径单解这道题的话，发现第一行或者第一列的这些位置，都只有一条路径走到，所以路径条数都是1。这就是初始化。坐标大于第一行第一列的这些位置，因为机器人只能向下/向右走，所以只能从上个位置向下走和从左边位置向右走，那么应该是上个位置和左边位置路径条数的总和。这就是递推公式。五部曲：1、DP数组及其下标的含义：dp[i][j]是起点到坐标(i,j)的路径条数。2、DP数组如何初始化：dp[0
孤馆深沉·2024-02-05 17:11

力扣● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

860.柠檬水找零有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5（优先这里体现了贪心）我以为还有更简单的方法，就情况三优先找给10+5体现了贪心的思想。classSolution{public:boollemonadeChange(vector&bills){intwu=0,shi=0;f
孤馆深沉·2024-02-05 17:11

Day|29 leetcode 491.递增子序列、46.全排列、47.全排列 II

leetcode491.递增子序列题目链接：491.递增子序列-力扣（LeetCode）视频链接：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili题目概述给你一个整数数组
只当小白脸·2024-02-05 17:09

训练营第38天|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：没有难度，主要是用来熟悉动态规划五部曲，首先确定dp数组以及下标的含义，第二就是确定递推公式，第三是dp数组如何初始化
rain1l·2024-02-05 17:09

算法学习|回溯算法 LeetCode 491.递增子序列、46.全排列 、47.全排列 II

回溯算法一、递增子序列思路实现代码二、全排列思路实现代码三、全排列||思路实现代码一、递增子序列给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。
是静淑-·2024-02-05 17:08

DP第一天：力扣● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

●理论基础DP大约五种问题：动规基础（斐波那契数列、爬楼梯）；背包问题；股票问题；打家劫舍；子序列问题。要搞清楚：DP数组及其下标的含义；DP数组如何初始化；递推公式；遍历顺序；打印DP数组；无论难易，动态规划都可以用这5步来深入理解，即动规五部曲。因为对于动规，如果没有方法论的话，可能简单题目可以顺手一写就过，难一点就不知道如何下手了。●509.斐波那契数简单题也养成五部曲的习惯。DP数组及其下
孤馆深沉·2024-02-05 17:06

代码随想录训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频
Ljhh_h·2024-02-05 17:06

力扣刷题-o(1)时间插入，删除和获取

越来越离谱了...同样的逻辑会不一样的结果实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机
cynicism??·2024-02-05 17:31

力扣刷题-27.移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{public:intremoveElement(vector&nums,intval){intk=0;for(inti=0;i
cynicism??·2024-02-05 17:29

代码随想录算法训练营day 25|第七章 回溯算法part02

回溯算法如何剪枝？
.wsy.·2024-02-05 16:19

代码随想录算法训练营day 24|第七章 回溯算法part01

理论基础其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！
.wsy.·2024-02-05 16:47

Java 与 Rust 性能对比

最近在学习Rust语言，然后用力扣刷题时候发现Rust的性能是比较好的，力扣题目如下题目地址6120.数组能形成多少数对Java代码publicint[]numberOfPairs(int[]nums)
Chengdu.S·2024-02-05 13:52

力扣刷题：子集（java实现）

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsets(int[]nums){//结果集List>res=new
微蓝_·2024-02-05 11:15

力扣0121——买卖股票的最佳时机

买卖股票的最佳时机难度：简单题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1输入：[7,1,5,3,6,4]输出：5示例2输入：prices=[7,6,4,3,1]
Aubyn11·2024-02-05 11:36
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他