2016年10月3日
410. Split Array Largest Sum
摘要： 做了Zenefits的OA，比面经里的简单多了。。害我担心好久 阴险的Baidu啊，完全没想到用二分，一开始感觉要用DP，类似于极小极大值的做法。 然后看了答案也写了他妈好久。 思路是再不看M的情况下，最终结果的取值范围是[最大的元素，所有元素之和]，然后就是用二分在这个范围里找。 注意二分的取舍要 阅读全文
posted @ 2016-10-03 10:55 哇呀呀..生气啦~ 阅读(1041) 评论(1) 推荐(1)
409. Longest Palindrome
摘要： 感冒了，好可怜。。 回文除了最中间的必须成对出现，so..统计一下每个字母的数量，不成对的只有1个有用，其余舍弃就行了。。。 Java public class Solution { public int longestPalindrome(String s) { if(s.length() 阅读全文
posted @ 2016-10-03 03:35 哇呀呀..生气啦~ 阅读(156) 评论(0) 推荐(0)