JT0

题目描述 可以有一次买入和一次卖出，买入必须在前。求最大收益。 解题思路 使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。因此在遍历数组时记录当前最低的买入价格，并

题目描述 把一根绳子剪成多段，并且使得每段的长度乘积最大。 解题思路 贪心 尽可能得多剪长度为 3 的绳子，并且不允许有长度为 1 的绳子出现。如果出现了，就从已经切好长度为 3 的绳子中拿出一段与长

题目描述（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