【2024】LeetCode HOT 100——回溯

「已注销」

已于 2024-07-02 16:29:39 修改

阅读量525

点赞数 10

文章标签： leetcode 深度优先算法

于 2024-06-29 14:37:18 首次发布

本文链接：https://blog.youkuaiyun.com/raelum/article/details/140060221

版权

LeetCode HOT 100 专栏收录该内容

16 篇文章 ¥399.90 ¥499.90

订阅专栏

1. 全排列

🔗 原题链接：46. 全排列

1.1 C++实现

class Solution {
   
public:
    vector<vector<int>> res;
    vector

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

10
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【2024】LeetCode HOT 100——导航

⚡

08-18

487

现已完结。

LeetCode Hot100 —— 详细题解（备战秋招）

BigDavid123的博客

09-04

2139

本文汇总了LeetCode Hot100题解，应试秋招

参与评论您还未登录，请先登录后发表或查看评论

LeetCode HOT 100 —— 46.全排列

qq_39473176的博客

11-27

250

刷题总结

leetcode算法总结 —— HOT 100分类整理

Charles Ren's Tech Blog

04-01

9133

两数之和二叉树的序列化与反序列化最小栈二叉树的最大深度（后序遍历深度向上返回）

LeetCode HOT 100 —— 22.括号生成

qq_39473176的博客

11-25

246

刷题总结

LeetCode HOT 100 —— 78.子集

qq_39473176的博客

12-01

132

刷题总结

LeetCode HOT 100 —— 301.删除无效的括号

qq_39473176的博客

12-17

628

刷题总结

LeetCode HOT 100 —— 39.组合总和

qq_39473176的博客

11-27

144

刷题总结

力扣hot100——回溯

qq_65507629的博客

03-01

1360

大部分题目是代码随想录已经刷过的题，更多的回溯题可以看之前的博客。

【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）

昂萨哈凯尔可真难记啊

08-14

1504

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。 1. 两数之和（简单） 2. 两数相加（中等） 3. 无重复字符的最长子串（中等） 4. 寻找两个正序数组的中位数（困难） 5. 最长回文子串（中等） 10. 正则表达式匹配（困难） 11. 盛最多水的容器（中等） 15. 三数之和（中等） 17. 电话号码的字母组合（中等） 19. 删除链表的倒数第 N 个结点（中等） ...

力扣记录：Hot100（1）——1-19

Kiwi_fruit的博客

08-21

791

力扣记录：Hot100（1）——1-19

【LeetCode 热题100】 45. 跳跃游戏 II 的算法思路及python代码

pljnb的博客

04-03

637

给定一个长度为 n 的 0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引 i 向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。

深入解析力扣39.组合总和：回溯算法的妙用

2302_81116822的博客

04-01

566

给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

weixin_42826353的博客

04-05

824

LeetCode121-130个人刷题总结。

python-leetcode 63.搜索二维矩阵

qq_51906990的博客

04-02

467

由于每行的第一个元素大于前一行的最后一个元素，且每行元素是升序的，所以每行的第一个元素大于前一行的第一个元素，因此矩阵第一列的元素是升序的。对矩阵的第一列元素二分查找，找到最后一个不大于目标值的元素，然后在该元素所在行中二分查找目标是否存在。若将矩阵每一行拼接在上一行的末尾，则会得到一个升序数组，我们可以在该数组上二分找到目标元素。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。

LeetCode 解题思路 30（Hot 100）

qq_45801780的博客

04-02

808

【代码】LeetCode 解题思路 30（Hot 100）

LeetCode算法题Day3

m0_74235082的博客

04-01

915

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。可以想象成n个指针，先定义一个i当作访问每个字符串同一字符的指针，一直循环，先假设第一个字符串最短，先当作循环结束的条件。遍历字符串数组，比较所有字符串下标为i的字符是否相同，如果字符不同或有字符串的长度小于i则返回结果，如果不是则将这个字符拼接到结果res上，然后一直移动i。

leetcode每日一题：替换子串得到平衡字符串

最新发布

破东风

04-05

1017

如果当前不平衡，我们尝试从0到length枚举替换字符的左端点，然后右端点不断向右滑动，这样在滑动的过程中，最右边位置的字符个数-1，直到剩余字符满足小于等于。可以利用滑动窗口的思想来解题，由于替换进去的字符串内容是任意的，所以只要满足选取1个字符串后，剩下的4个字符的个数都小于等于。另外吐槽一下，这里QWER在字母表并不连续，只能写了一个映射的方法来映射到下标0~3，否则就要开更大的数组来存，比如26。，比较水，直接对于集合中的每一个元素，都有取或者不取2种情况，直接递归进去求和即可。

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

weixin_74175349的博客

04-05

169

基本思路是将两个数组看成一个数组，然后划分为两个部分，若为奇数左边部分个数多1，若为偶数左边部分等于右边部分个数。i表示数组1划分位置（i为4是索引4也表示i的左半部分有四个元素），j表示数组2的划分位置，i和j的划分保证左边部分的所有值都不超过右边部分的最小值，这样中位数就在i和j的附近，与i、j、i-1、j-1这四个位置上的元素有关。若总长度为奇数，则结果为左部分的最大值，若为偶数则结果为左部分的最大值和右边部分的最小值取均值。LeetCode004-两个有序数组的中位数-最优算法代码讲解。

LeetCode算法题集——精通多语言编程

资源摘要信息: 本资源为“leetcode-master（代码随想录出品）-算法题资源”，由“代码随想录”出品，涵盖了LeetCode平台上的算法题目，并提供了包括C++、Java、Python、Go和JavaScript在内的多种编程语言的解题代码...