摘要：
题目：转置字符串中的单词，例如 Input: "Let's take LeetCode contest" Output: "s'teL ekat edoCteeL tsetnoc" 思路：双指针控制区间，区间内转置。。 阅读全文
摘要：
题目：给一个n*m的格子，每个格子里有一些值，负的代表要减去，正的代表可以加上，从左上到右下，走到每个格子时，值不能小于等于0，求最小的初始值 思路：从右下到左上求到达每个格子的最小值 阅读全文
摘要：
题目：给你一个三角形，求最小路径和 例如：{{2} 所以返回2+3+5+1=11 {3 , 4} {6, 5 , 7} {4 , 1，8, 3}} 思路：三角形有点像树，所以可以暴力从上到下求每条路径的和在找出最小的，，但是观察可以发现，每个数只和它上面对应的数相关，也就是说它能否都被选中，依赖于它 阅读全文
摘要：
题目：给一个整数，将它分解成几个数的和，求使这几个数乘积最大的情况，，比如n=4 4=2+2 return 4; n = 10, return 36 (10 = 3 + 3 + 4) 思路：6 = 2 + 2 + 2 = 3 + 3.但是 2 * 2 * 2 < 3 * 3.，由数学的知识（我也不知 阅读全文
摘要：
题目：就是从一个数组中找出一些数，使得这些数的和等于剩下没被找的数的和 思路：实际上就是找一些数，使他们的和等于数组总和的一半，，所以这是一道01背包的变形题，对于每个数字，要么选，要么不选即可。 阅读全文