追梦程序员的博客

在牛客网上做了一个月，终于把《剑指offer》的67道题大致刷了一篇，还有一部分没做出来，现在到了二刷总结的时候了。 今天给大家带来最后两道题，属于典型的回溯法问题，虽然我在做的时候AC了，但还是很有必要总结下，看了下《剑指offer》书上的题解，再一次证明了我的代码写的多烂，哈哈哈。 下面直接进入正题吧。 回溯法和图的深度优先遍历很类似，先递归的去试探，当此时走不下去了，回退到上一步的状态，往另...

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same ...

Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dea...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 [1,2] 你不需要考虑数组中超出新长度后面的元素。 示例2: ...

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"（"一个二","一个...