LeetCode_回溯算法

LeetCode_二分搜索_中等_540.有序数组中的单一元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。示例1：输入:nums=[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:nums=[3,3,7,7,10,11,11]输出:10提示：1<=nums.
小城老街·2022-09-04 18:31

LeetCode_栈_中等_735.行星碰撞

目录1.题目2.思路3.代码实现（Java）1.题目给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示
小城老街·2022-09-04 18:30

LeetCode_双指针_中等_611.有效三角形的个数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1：输入:nums=[2,2,3,4]输出:3解释：有效的组合是2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2：输入:nums=[4,2,3,4]输出:4提示：1nums[k]，那么该三元组一定可以构成三角形；否则就构不成，需要注意的是，这里存
小城老街·2022-09-04 18:00

leetcode 经典100题 带题号 刷题总结（未完版）

题目部分来源：GitHub链接：https://github.com/youngyangyang04/leetcode-master目录序号类型题数1数组92链表63哈希表14字符串25二叉树86回溯算法
恶熊比比·2022-08-24 15:42

(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)

文章目录一：图的深度优先遍历(DFS)（1）回溯算法和DFSA：回溯算法的本质B：回溯算法的框架C：全排列（2）图的DFSA：DFS思想B：动画演示C：代码二：图的广度优先遍历(BFS)一：图的深度优先遍历
快乐江湖·2022-08-21 09:32

寻找右区间--LeetCode_二分

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 20:00

寻找右区间--LeetCode_暴力

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 19:00

LeetCode刷题系列 -- 90. 子集 II

输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets-ii思路：利用回溯算法
在河之洲木水·2022-08-19 18:23

LeetCode_初级算法_数组

LeetCode|初级算法_数组题目如下：1.1从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。方法一双指针if(nums==null||nums.length==0){return0;}else{inti=0;//i:慢指针for(intj
鸡蛋夹心·2022-08-01 09:45

认识回溯算法

回溯算法1.特点效率：纯暴力算法说明：在多个for循环才能够解决的问题，或者说是根本由for循环等解决不出来的问题，我们就需要使用回溯算法了，在组合问题中我们可以清楚的了解到某些复杂的问题使用回溯问题较为简洁并且能够求出解
何泽·2022-07-28 15:00

Java实现八皇后问题

问题说明：八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。
爱学代码的学生·2022-07-25 10:59

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）从中心向两端扩散中心扩散法leetcode部分题目（一）从两端向中心靠近647.回文子串647.回文子串classSolution{public:boolisGood(conststring&str
张xm_·2022-07-11 09:58

LeetCode回溯算法组合问题——216.组合总和III

二、分析1.本题是一个经典的回溯算法题目，怎么辨别题解需要使用回溯算法呢？回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切
转行卖煎饼·2022-07-07 12:46

LeetCode回溯算法组合问题——77.组合

二、分析1.本题是一个经典的回溯算法题目，怎么辨别题解需要使用回溯算法呢？
转行卖煎饼·2022-07-07 12:16

Leetcode_堆（3）347. 前 K 个高频元素 407. 接雨水 II

目录347.前K个高频元素407.接雨水II347.前K个高频元素方法1：堆想法k=1时问题很简单，线性时间内就可以解决。只需要用哈希表维护元素出现频率，每一步更新最高频元素即可。当k>1就需要一个能够根据出现频率快速获取元素的数据结构，这就是优先队列。classSolution{publicListtopKFrequent(int[]nums,intk){//统计频率HashMapmp=newH
weixin_43107805·2022-06-27 23:03

c语言全排列算法_回溯算法：排列问题（二）

给「代码随想录」一个星标吧！❝通知：很多录友都反馈之前看「算法汇总」的目录要一直往下拉，很麻烦，这次Carl将所有历史文章汇总到一篇文章中，有一个整体的目录，方便录友们从前面系列开始打卡了，依然在公众号左下角「算法汇总」，「算法汇总」会持续更新，大家快去瞅瞅！❞47.全排列II题目链接：https://leetcode-cn.com/problems/permutations-ii/给定一个可包含
weixin_39900206·2022-06-23 07:29

子集和问题 算法_回溯算法：求子集问题！

给「代码随想录」一个星标吧！❝认识本质之后，这就是一道模板题通知：我将公众号文章和学习相关的资料整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上学习，可以fork到自己仓库，顺便也给个star支持一波吧！❞第78题.子集题目地址：https://leetcode-cn.com/problems/subset
weixin_39867208·2022-06-23 07:28

（回溯算法系列二）

❞周一在回溯算法：求组合总和(二)中讲解的组合总
weixin_39725756·2022-06-23 07:57

（回溯算法系列二）

周一在回溯算法：求组合总和(二)中讲解的组合总和问题，和以前的组合问题还都不一
weixin_39527163·2022-06-23 07:55

LeetCode刷题复盘笔记—回溯算法（排列、组合问题）

今日主要学习了回溯算法，AC了排列和组合两道经典回溯题目！题目一：77.组合题目描述：给定两个整数n和k，返回1…n中所有可能的k个数的组合。
Al资料站与复盘笔记·2022-06-23 07:37

【Javascript】回溯算法--组合和排列问题

Js之回溯算法回溯算法基本介绍回溯题解决套路回溯算法的JS模板leetcode题目组合问题全排列问题回溯算法基本介绍回溯是一种通过探索所有可能的候选解来找出所有的解的算法。
了不起的小瑜儿·2022-06-23 07:07

回溯算法及剪枝

回溯算法及剪枝理论基础模板框架实例思路剪枝回溯算法的本质是暴力穷举，即使用递归控制for循环嵌套的数量，本身不是一个高效的算法。尽管可以使用剪枝来提高效率，但是还是改不了穷举的本质。
lliuhao--·2022-06-23 07:07

回溯算法总结——团灭组合、排列、切割、N皇后等问题

回溯算法总结1.概述2.组合问题2.1组合2.2组合总和2.3组合总和II2.4组合总和III2.5组合问题小结3.排列问题3.1全排列3.2全排列II4.子集问题4.1子集4.2子集II4.3递增子序列
肌肌腹肌肌·2022-06-23 07:22

LeetCode_二分搜索_中等_378. 有序矩阵中第 K 小的元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。你必须找到一个内存复杂度优于O(n2)的解决方案。示例1：输入：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8输出：13解释：矩阵中的元素为[1,5,9,10,11,
一瓢江湖我沉浮·2022-06-22 12:47

leetcode-组合总数

最近可能要有华为的面试了，开始刷一刷题吧用到了回溯算法classSolution:defcombinationSum(self,candidates:List[int],target:int)->List
3D_vision·2022-06-20 01:10

python排列组合问题_回溯问题Python框架总结——排列组合问题

本文是对leetcode回溯题的一些模板进行整理总结，很多关于回溯的blog都会引用对回溯算法的officialdefinition和通用的解题步骤，如果是真的想研究这一算法思想，按照这样的方式来完全没有问题
Sharon sweet·2022-06-16 01:16

python回溯算法全排列_leetcode_回溯算法_python

该类问题的核心:递归过程都在“全局”变量里记录，for(横向的选择)都在递归函数里记录。主要问题类型：排列问题，组合问题，子集问题，子序列，分割问题，其他NP问题常用剪枝使得不重复：如果结果不要求次序与原list相对次序相同(组合，子集，排列)问题，则先将list排序再判断是否与前一个相同；如果解雇要求次序(子序列)问题，不能排序list，则在回溯函数中存一下已经通过的元素值，判断是否用过。lee
AkaCMD·2022-06-16 01:46

【Leetcode】刷题之路3（python版）

回溯专题1.回溯算法的本质是n叉树的深度优先搜索，同时，需要注意剪枝减少复杂度。
看星星的月儿·2022-06-16 00:37

回溯算法理论及应用

目录一.回溯算法基础理论二.子集树1.输出所有的子集2.整数选择问题求解3.2N整数选择问题4.挑数字问题(1)使用子集树解决(2)使用枚举法解决三.排列数1.0-1背包问题2.排列树理论及代码实现3.
菜鸟～～·2022-06-11 16:04

电信保温杯笔记——代码随想录 刷题攻略 回溯算法

电信保温杯笔记——代码随想录刷题攻略回溯算法代码随想录刷题攻略笔记1.关于回溯算法，你该了解这些！2.回溯算法：组合问题第77题.组合3.回溯算法：组合问题再剪剪枝4.回溯算法：求组合总和！
电信保温杯·2022-06-11 09:04

用井字游戏理解 Minimax 算法

Minimax算法是博弈论中使用的一种回溯算法，用于在假设您的对手也在采取最佳行动的情况下确定最佳行动。Minimax算法的使用是一种不涉及机器学习的人工智能形式。
allway2·2022-06-08 22:55

看完必会的回溯算法入门攻略，丈母娘看了都说好

这是一篇关于回溯算法的「详细的入门级攻略」（真的就只是「入门级」）。回溯的含义「回溯」本质上是「搜索的一种方式」，一般情况下，该搜索指「深度优先搜索（dfs）」。且实现上使用「递归」的方式。
java 分享官·2022-06-01 16:03

算法日记（十二）之贪心算法

在前面我们已经有分享过递归和回溯算法的思想，再结合最近在学图的应用时，遇到最小生成树和最短路径等问题时，都提到一个贪心的思想。
&矢志不渝^O^·2022-06-01 07:20

【Java牛客&力扣刷题特辑第五期】——诸佬们这些坑你们都踩过了吗？牛客网经典笔试题目每天刷两道，快乐充实一整天

博主将持续更新算法,大厂笔试题,经典算法题,易错题,如果觉得不错,点点赞支持一下,如果有错误的地方,欢迎指正✨✨下一期：算法篇之回溯算法作者介绍:作者:偷偷
偷偷敲代码的青花瓷·2022-05-30 10:48

LeetCode_字符串_中等_647. 回文子串

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：
一瓢江湖我沉浮·2022-05-29 21:14

【算法】【回溯】两道经典排列问题OJ详解【力扣46 力扣47】【超详细的回溯算法教程】让我们牢牢把握回溯的精髓

【算法】【回溯】两道经典排列问题OJ详解【力扣46力扣47】【超详细的回溯算法教程】让我们牢牢把握回溯的精髓作者:@小小Programmer这是我的主页：@小小Programmer在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目
#西城s·2022-05-29 21:58

力扣 77 组合(回溯算法)

从题目不难看出来这道题是一道回溯算法题，这时候我们就需要了解什么是回溯算法、回溯算法的执行过程以及回溯算法可以解决的一些问题。什么是回溯法：回溯法也可以叫做回溯搜索法，它是⼀种搜索的⽅式。
禹哥。。。·2022-05-28 02:48

C++刷题笔记(28)——回溯算法、leetcode77、216、17

回溯算法基础1.带你学透回溯算法（理论篇）题目1：77.组合回溯法解决的问题可以抽象为N叉树每次从集合中选取元素，可选择的范围随着选择的进行而收缩，调整可选择的范围，每次搜索到了叶子节点，我们就找到了一个结果
STATEABC·2022-05-23 15:44

[Leetcode]回溯算法——python版本

本篇文章根据labuladong的算法小抄汇总回溯算法的相关常见算法，采用python3实现回溯算法框架（DFS）回溯算法就是DFS算法（depthfirstsearc，深度优先搜索算法），本质上是一种暴力穷举算法回溯问题实际上就是决策树的遍历过程
女青年学习日记·2022-05-23 14:03

小彩笔的痛苦刷题日记 ——分割回文串

输入:"aab"输出:[["aa","b"],["a","a","b"]]回溯算法1、画出树形结构，本题的递归树模型是一颗二叉树2、编码每一个节点表示剩余没有扫描到的字符串，产生分支是截取了剩余字符串的前缀产生前缀字符串时
MercuryG·2022-05-23 14:31

「leetcode」最强回溯算法总结篇！历时21天、画了20张树形结构图、14道精选回溯题目精讲

回溯法理论基础在关于回溯算法，你该了解这些！中我们详细的介绍了回溯算法的理论知识，不同于教科书般的讲解，这里介绍的回溯法的效
代码随想录·2022-05-23 11:41

JavaScript数据结构与算法总结

文章目录前言线性结构数组链表栈队列非线性结构集合字典和散列表字典散列表树二叉树平衡树排序查找动态规划分治算法回溯算法贪心算法启发式算法JavaScript基础知识JavaScript数据结构与算法总结一
Patrick_HL·2022-05-16 20:44

【递归与回溯算法】汉诺塔与八皇后问题详解

本篇主要解决内容：汉诺塔问题⭐️八皇后问题⭐️❤️个人主页：Nezuko627欢迎来访~~~文章目录1汉诺塔问题1.1汉诺塔问题概述1.2思路分析1.3代码实现（Java）1.4结果验证2八皇后问题2.1八皇后问题概述2.2思路分析2.2.1问题划分与分析2.2.2涉及到的数据结构分析2.2.3上下对角线与行列的关系2.3代码实现（Java）2.4结果验证写在最后1汉诺塔问题1.1汉诺塔问题概述✈
Nezuko627·2022-05-10 05:45

扔掉你的算法书！1小时零基础拿下贪心算法！（17道题+万字儿童级解析+数十张图解）

前几天的文章中我写到了一些关于零基础学习回溯算法的一些步骤和细节，在刷题的过程中发现了很多贪心算法的题很有趣，于是今天他来了，准备了好17道题来供大家共同学习，并附上了十分详细的题解，与附带了注释的优美代码
深林无鹿·2022-05-09 11:12

Leetcode47:全排列II(回溯算法）

Leetcode47:全排列II知识前提：以leetcode46全排列为基础题目：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。思路：在全排列（leetcode46题的基础上进行去重）去重最为关键的代码为：（树层相同元素进行去重）if(i>0&&nums[i]==nums[i-1]&&used[i-1]==false){continue;}代码如下：classSoluti
immortalize·2022-05-07 12:11

数据结构与算法之拓扑排序

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之
IT 涓涓清泉·2022-04-29 15:34

Day25——小结

1、回溯算法：包括探索和回溯两步，选择满足条件的条件前进，当不满足条件时，则回退到上一步，特征还是很明显的。
颜妮儿·2022-04-26 14:55

回溯算法——洛谷p1036

//判断质数staticbooleanisPrime(intnum){if(num==0||num==1)returnfalse;if(num==2||num==3)returntrue;if(num%6!=1&&num%6!=5)returnfalse;intend=(int)Math.pow(num,1.0/2);for(inti=5;isum,Listlist,intk,intidx,int
路Lu727·2022-04-10 18:16

【算法】【回溯】回溯算法解题套路框架【转载】

hui-su-suan-fa-xiang-jie-xiu-ding-ban读完本文，你不仅学会了算法套路，还可以顺便去LeetCode上拿下如下题目：46.全排列51.N皇后前言这篇文章是很久之前的一篇《回溯算法详解
岚清子·2022-04-09 06:20

回溯算法引导

作者：labuladong读完本文，你可以去力扣拿下如下题目：46.全排列51.N皇后-----------这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。
大数据人之路·2022-04-09 06:20
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他