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

链表专题

LeetCode 热题 HOT 100 合集。

leetcode hot100总结

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例 1：示例 2：示例 3：示例 4：提示：使用栈的思想，遇到 [[[ 时用栈来保存当前构造的字符串res和此

【LeetCode HOT 100】详细题解之回溯篇

1.两数之和 原来以为和剑指offer上的题一样，后面发现不是，本题不是有序数组所以不能用双指针和滑动窗口。 普通的暴力解法就是一个双循环，对于每个x，遍历数组查看是否有对应的target-x。 但是由于有一点，例如1 4 5 7 9 2 1 target为8的情况下，下标为1的1，和下标为4的7可以组成一个，但是当遍历到下标为4的7时，不能再和第一个1组成一个。原因在于题目的设定： 并且只需要遍历到倒数第二个数即可，最后一个数已经没有可以匹配的了 所以代码如下： class S

1、知识点分布 2、完整代码

LeetCode 热题 HOT 100 1，两数之和 难度简单13695 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 思路： 采用两层遍历法，代码比较简单，单复杂度高、 为了减少时间复杂度，因为题干中说明了，只有一种情况的答案，顾可以采用map<value,index&...

对于当前考虑的元素 nums[i]，如果 dp[ j - nums[ i ] ] 为 true，说明可以用前面的元素构成和为 j -nums[ i ] 的子集，那么在加上当前元素 nums[ i ] 的情况下，就可以构成和为 j 的子集，因此 dp[ j ] 更新为 true。这样left往回走会导致错误的结果。最终得到的结果为[[1, 2, 3], [2, 1, 3], [3, 1, 2], [1, 3, 2], [2, 3, 1], [3, 2, 1]]，即给定数组[1, 2, 3]的全排列结果。

力扣热题100题解—Day1

💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦 【单调栈】No. 0739 每日温度 【中等】

因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。整数，并返回它们的数组下标。给你一个字符串数组，请你将。请你设计并实现时间复杂度为。你可以按任意顺序返回答案。给定一个未排序的整数数组。，请你在该数组中找出。

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？