算法

题目描述（58.2） 将字符串 S 从第 K 位置分隔成两个子字符串，并交换这两个子字符串的位置。 解题思路 先将 "abc" 和 "XYZdef" 分别翻转，得到 "cbafedZYX"，然后再把整

题目描述(剑指58.1) 解题思路 思路：直接了当的按照“ ”进行句子中单词的分割，然后倒序拼接成一个字符串即可。 先翻转每个单词，再翻转整个字符串。 题目应该有一个隐含条件，就是不能用额外的空间。虽

题目描述（剑指57.2） 输出所有和为 S 的连续正数序列。例如和为 100 的连续序列有： 解题思路 1、滑动窗口 滑动数组：可看成数组中框起来的一个部分。为编程方便，设置为左闭右开区间。 初始值：

题目描述(剑指51) 在有序数组中找出两个数，使得和为给定的数 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。 示例 使用双指针，一个指针指向元素较小的值，一个指针指向元素较大的值。指向较小

题目描述（剑指03） 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

题目描述（剑指50） 在一个字符串中找到第一个只出现一次的字符，并返回它的位置。字符串只包含 ASCII 码字符。 解题思路 最直观的解法是使用 HashMap 对出现次数进行统计：字符做为 key，

题目描述(剑指offer29) 按顺时针的方向，从外到里打印矩阵的值。下图的矩阵打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10

题目描述(剑指offer05) 将一个字符串中的空格替换成 "%20"。 解题思路 ① 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），所以当遍历

题目描述 给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 解题思路 要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行