摘要：
这里只是总结一些我觉得有用可能会用到的； 详细api:http://tool.oschina.net/apidocs/apidoc?api=jdk-zh 1.str.getChars(int strBegin, int strEnd, char[] dst, int dstBegin):将str的一 阅读全文
posted @ 2017-05-20 23:34
雪浪snowWave
阅读(1448)
评论(0)
推荐(0)
摘要：
题目：给一颗BST，找两个节点最小绝对值的差 思路：遍历一下，再扫一遍就行。。。。。 阅读全文
posted @ 2017-05-17 17:15
雪浪snowWave
阅读(123)
评论(0)
推荐(0)
摘要：
题目：给你一个字符串，求它的最长回文子序列，比如“bbbab” 最长回文子序列是"bbbb" 所以返回4,,"abab"最长子序列是“aba”或者“bab” 所以返回3 思路：和之前做的几道dp不同，，，也是我不够变通，，打dp表的时候总习惯左上到右下的顺序，但是这个顺序却固化了我的思维，忽略了对于 阅读全文
posted @ 2017-04-25 23:28
雪浪snowWave
阅读(382)
评论(0)
推荐(0)
摘要：
题目：转置字符串中的单词，例如 Input: "Let's take LeetCode contest" Output: "s'teL ekat edoCteeL tsetnoc" 思路：双指针控制区间，区间内转置。。 阅读全文
posted @ 2017-04-24 15:56
雪浪snowWave
阅读(136)
评论(0)
推荐(0)
摘要：
题目：给一个n*m的格子，每个格子里有一些值，负的代表要减去，正的代表可以加上，从左上到右下，走到每个格子时，值不能小于等于0，求最小的初始值 思路：从右下到左上求到达每个格子的最小值 阅读全文
posted @ 2017-04-24 14:43
雪浪snowWave
阅读(119)
评论(0)
推荐(0)
摘要：
题目：给你一个三角形，求最小路径和 例如：{{2} 所以返回2+3+5+1=11 {3 , 4} {6, 5 , 7} {4 , 1，8, 3}} 思路：三角形有点像树，所以可以暴力从上到下求每条路径的和在找出最小的，，但是观察可以发现，每个数只和它上面对应的数相关，也就是说它能否都被选中，依赖于它 阅读全文
posted @ 2017-04-24 03:49
雪浪snowWave
阅读(133)
评论(0)
推荐(0)
摘要：
题目：给一个整数，将它分解成几个数的和，求使这几个数乘积最大的情况，，比如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.，由数学的知识（我也不知 阅读全文
posted @ 2017-04-24 03:14
雪浪snowWave
阅读(178)
评论(0)
推荐(0)
摘要：
题目：就是从一个数组中找出一些数，使得这些数的和等于剩下没被找的数的和 思路：实际上就是找一些数，使他们的和等于数组总和的一半，，所以这是一道01背包的变形题，对于每个数字，要么选，要么不选即可。 阅读全文
posted @ 2017-04-24 02:10
雪浪snowWave
阅读(178)
评论(0)
推荐(0)
摘要：
题目：给一个数字n，返回0到n这n+1个数每个数的二进制形式有几个1，比如n=5，返回【0,1,1,2,1,1】因为0,1,2,3,4,5这几个数对应的二进制分别有0,1,1,2,1,1个1 思路：暴力算每个数的话就没意思了，这里要用dp，可是公式或者说规律比较难找。。f(i)=f(i/2)+i%2 阅读全文
posted @ 2017-04-23 19:15
雪浪snowWave
阅读(157)
评论(0)
推荐(0)
摘要：
题目：和之前一道抢房子一样，区别是增加了一个条件，房子是环形分布的，就是说不能同时偷第一个和最后一个，因为他们也是挨着的。。 思路：最优解很巧妙的想法，我们已经算过直线分布的了，那么环形分布和直线分布是不是有什么相似之处呢？？其实直线分布如果在后面加一个财宝为0的房子，就是环形分布。环形分布只要去掉 阅读全文
posted @ 2017-04-23 17:01
雪浪snowWave
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号