力扣回溯算法

leetcode 206：反转链表(python)

来源：力扣（LeetCode）链接：LeetCode206.反转链表著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
nanashi_F·2024-02-03 22:08

206. 反转链表

力扣难度简单1915给你单链表的头节点head，请你反转链表，并返回反转后的链表。
努力学习的梅子·2024-02-03 22:36

代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 LeetCode 209.长度最小的子数组 LeetCode 59.螺旋矩阵II

长度最小的子数组LeetCode59.螺旋矩阵IILeetCode977.有序数组的平方文档讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili力扣题目
iwtup·2024-02-03 22:48

算法学习Day02 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

一、LeetCode977.有序数组的平方题目链接：977.有序数组的平方-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1
不会写代码的里奇·2024-02-03 22:45

【力扣hot100】刷题笔记Day2

不熟悉python就cv大法先，理清楚思路更重要哈希1.两数之和-力扣（LeetCode）暴力法能过，遍历两遍求和是否为targetclassSolution(object):deftwoSum(self
小涛44·2024-02-03 22:13

【力扣hot100】刷题笔记Day3

283.移动零-力扣（LeetCode）一个指针遍历，一个指针用于交换前面的0classSolution(object):defmoveZeroes(self,nums):pre=0#用于交换前面的0foriinrange
小涛44·2024-02-03 22:08

【力扣经典面试题】274. H 指数

目录题目描述：解题方法：代码：总结：题目描述：给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。示例1：输入：citations=[3
程序小勇·2024-02-03 22:06

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

代码随想录算法训练营第七天|454.四数相加II、383.赎金信、15.三数之和、18.四数之和454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II力扣题目链接文章讲解classSolution
不不不巧·2024-02-03 21:09

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-03 19:44

力扣454-四数相加

四数相加题目链接解题思路：用一个哈希表来存储数组C和D当中所有可能出现的和的次数遍历数组A和B，看看是否有满足c+d==-(a+b)即可。classSolution{public:intfourSumCount(vector&A,vector&B,vector&C,vector&D){unordered_mapcnt;intans=0;for(autoc:C){for(autod:D){cnt[c
༺❀ൢ望༒月❀ൢ❀·2024-02-03 18:05

leetcode-链表专题

25.K个一组翻转链表题目链接25.K个一组翻转链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.
杜阿福·2024-02-03 18:52

leetcode-top100链表专题二

21.合并两个有序链表题目链接21.合并两个有序链表-力扣（LeetCode）解题代码classSolution:defmergeTwoLists(self,l1:ListNode,l2:ListNode
杜阿福·2024-02-03 18:51

leetcode-hot100矩阵专题

73.矩阵置零题目链接73.矩阵置零-力扣（LeetCode）解题代码classSolution:defsetZeroes(self,matrix:List[List[int]])->None:"""Donotreturnanything
杜阿福·2024-02-03 18:20

力扣Hot100第17题——电话号码的字母组合（python）

题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出：[“a”,“b”,“c
不知道叫什么H·2024-02-03 18:47

每日OJ题_算法_模拟③_力扣6. Z 字形变换

目录力扣6.Z字形变换解析代码力扣6.Z字形变换6.Z字形变换难度中等将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
GR鲸鱼·2024-02-03 18:43

LeetCode解法汇总2670. 找出不同元素数目差数组

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

LeetCode解法汇总1686. 石子游戏 VI

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

力扣hot100 电话号码的字母组合 回溯

Problem:17.电话号码的字母组合文章目录思路复杂度Code思路‍参考题解复杂度时间复杂度:O(38)O(3^8)O(38)空间复杂度:O(38)O(3^8)O(38)CodeclassSolution{String[]map={"","*","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//存数字和字符串的映射关系Listres=ne
兑生·2024-02-03 18:41

每日OJ题_算法_模拟②_力扣495. 提莫攻击

目录力扣495.提莫攻击解析代码力扣495.提莫攻击495.提莫攻击难度简单在《英雄联盟》的世界中，有一个叫“提莫”的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。
GR鲸鱼·2024-02-03 18:11

代码随想录Day28|93.复原IP地址、78.子集、90.子集II

文章目录93.复原IP地址78.子集90.子集II93.复原IP地址文章讲解：代码随想录(programmercarl.com)视频讲解：93.复原IP地址题目链接：93.复原IP地址-力扣（LeetCode
囿丫七·2024-02-03 16:45

力扣429. N 叉树的层序遍历（JavaScript）

varlevelOrder=function(root){letarr=[]letqq=[root]if(root==null){returnarr}while(qq.length){letlen=qq.lengthletarr1=[]for(leti=0;i
前端-pww·2024-02-03 16:35

429.N叉树的层序遍历

输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]来源：力扣（LeetCode）著作权归领扣网络所有。
此去经年ToT·2024-02-03 16:03

LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。
Xaiver_97·2024-02-03 16:33

力扣（leetcode）第228题汇总区间（Python）

228.汇总区间题目链接：228.汇总区间给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：[“0->
十八子是李·2024-02-03 15:17

力扣（leetcode）第268题丢失的数字（Python）

268.丢失的数字题目链接：268.丢失的数字给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有的数字都在范围[0,2
十八子是李·2024-02-03 15:15

面试如戏，全靠演技！

“、”刷过力扣吗？“、”刷了多少道题了？
TechGuide·2024-02-03 15:53

【经典案例 | 骑士之旅】回溯算法解决经典国际象棋骑士之旅问题 | 详解Knight’s Tour Problem数学问题

骑士之旅问题by.Qin3Yu请注意，阅读本文需要您先掌握顺序表的基本操作，具体可参阅我的往期博客：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu本文所使用搜索方法实质为深度优先搜索(DFS)，相关内容可参阅我的往期博客：【算法详解|DFS算法】深度优先搜索解走迷宫问题|深度优先图遍历.by.Qin3Yu文中所有代码使用C++举例，且默认已使用std命名空间：u
Qin3Yu·2024-02-03 14:22

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

今日任务435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给定一个区间的集合intervals，其中intervals
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum
熠如星泽·2024-02-03 14:12

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

今日任务860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台在柠檬水摊上，每一杯柠檬水的售价为
熠如星泽·2024-02-03 14:42

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

今日任务1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个整数数组nums
熠如星泽·2024-02-03 14:41

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

-力扣（LeetCode）给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。
熠如星泽·2024-02-03 14:11

JS 力扣刷题 102. 二叉树的层序遍历

varlevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队while(rear.length>0){letanswer=[];//一层一层遍历letlen=rear.length;//队列长度会变，记录以下for(let
Candy_Rainbow_·2024-02-03 13:58

JS 力扣刷题 103. 二叉树的锯齿形层序遍历

varzigzagLevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队letflagStack=1;//单层从左往右（队列）双层从右往左（栈）while(rear.length>0){letanswer=[];//一层一
Candy_Rainbow_·2024-02-03 13:58

JS力扣刷题55. 跳跃游戏

varcanJump=function(nums){//01标记数组记录每个位置能否走到letflags=newArray(nums.length).fill(0);//第一个肯定能走到flags[0]=1;//遍历for(leti=0;i
Candy_Rainbow_·2024-02-03 13:28

JS力扣刷题45. 跳跃游戏 II

思路：贪心例如，对于数组[2,3,1,2,4,2,3]，初始位置是下标0，从下标0出发，最远可到达下标2。下标0可到达的位置中，下标1的值是3，从下标1出发可以达到更远的位置，因此第一步到达下标1。从下标1出发，最远可到达下标4。下标1可到达的位置中，下标4的值是4，从下标4出发可以达到更远的位置，因此第二步到达下标4。varjump=function(nums){//特殊情况，只有一个元素就已经
Candy_Rainbow_·2024-02-03 13:27

代码随想录算法训练营DAY10|栈与队列1

算法训练DAY10|栈与队列1232.用栈实现队列力扣题目链接使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。
XIAOHAIYOU·2024-02-03 13:52

复原IP地址

示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]输入:"0000"输出:["0.0.0.0"]来源：力扣（LeetCode）链接：https
王王王王王景·2024-02-03 12:41

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O
nainaire·2024-02-03 11:50

力扣刷题-55.跳跃游戏

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{public:boolcanJump(vector&nums){intA=1;if(nums.size()==1){returntrue;}for(inti=nums.size()-2;
cynicism??·2024-02-03 11:14

算法篇：递归、搜索与回溯算法

一、递归、深搜、穷举vs暴搜vs深搜vs回溯vs剪枝：01、面试题08.06.汉诺塔问题classSolution{public:voidhanota(vector&a,vector&b,vector&c){dfs(a,b,c,a.size());}voiddfs(vector&a,vector&b,vector&c,intn){if(n==1){c.push_back(a.back());a.p
骇城迷影·2024-02-03 09:06

心态(回溯算法总结)

今天跟着代码随想录写到了回溯算法的最后一章，一打开我就惊呆了，里面三道题，全都写着可跳过。
Zrf2191318455·2024-02-03 08:55

js递归回溯过程中究竟该传递n+1还是n+=1解析

今天是做回溯算法的第二天，碰到了两个题，第一个题一个小时解决，第二个题和第一个题非常类似，半个小时搞定，结果运行发现错误，又经过大半个小时才确定错误的原因——第一道题迭代时传递的参数中有一项是n+=1，
Zrf2191318455·2024-02-03 08:25

贪心算法关键点加力扣452用最少数量的箭引爆气球解析

力扣452用最少数量的箭引爆气球解析：题目的意
Zrf2191318455·2024-02-03 08:24

力扣202-快乐数

快乐数题目链接解题思路：两个指针，一快一慢，如果相遇，就会生成环如果环内元素为1,那么就可以返回classSolution{public:intget(intn){intres=0;while(n){res+=(n%10)*(n%10);n/=10;}returnres;}boolisHappy(intn){intf=get(n);ints=n;while(f!=s){f=get(get(f));
༺❀ൢ望༒月❀ൢ❀·2024-02-03 08:35

[力扣 Hot100]Day20 旋转图像

题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。出处思路旋转时每四个位置为一组进行swap操作，找好对应规律后本题并不难。代码classSolution{public:voidrotate(vector>&matrix){intn=matrix.size();intl=
谛听misa·2024-02-03 07:52

[力扣 Hot100]Day21 搜索二维矩阵 II

题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。出处思路矩阵的特点是任意一个位置的数是以其为右下角的子矩阵的最大值，同时是以其为左上角的子矩阵的最小值。所以可以进行二分查找。当target大于某个位置的值时，以这个位置为右下角的矩阵就不用搜了，剩余的部分组成两个新的矩阵。反之同理。代码cl
谛听misa·2024-02-03 07:14

代码随想录算法训练营第二十四天|77. 组合

代码随想录算法训练营第二十四天|77.组合77.组合今天开了回溯算法，能够理解感觉不是很难。77.组合题目链接：77.组合文章链接状态：能看懂了，能复现出来。
右先生717·2024-02-03 07:20

代码随想录算法训练营第24天｜77.组合

代码随想录算法训练营第24天｜77.组合一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合和排列的区别回溯算法代码模板二.回溯相关算法题77.组合回溯模板思路剪枝思路一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合问题
Chauncey1995·2024-02-03 07:15

kettle实战-2基本知识-2.2作业

作业的串行执行路径和转换是不同的，按作者的解释是用回溯算法执行所有的作业步骤，其实就是如果
onemy·2024-02-03 07:44
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他