algorithm
woshiyexinjie
day day up
展开
-
Valid Palindrome leetcode125
这道题的回文字符串比较特殊的就是还有标点符号和空格等其他字符不在判断范围之内如果用上java自带的那些类,其实有很多的判断方法:还有我们可以从头尾开始遍历,如果不匹配就返回false源码:https://github.com/woshiyexinjie/leetcode-xin/tree/master/src/main/java/com/helloxin/leetcode/...原创 2018-10-11 15:30:57 · 176 阅读 · 0 评论 -
Best Time to Buy and Sell Stock II
题目解题:一.这道题,我想着那个股价图,有高有低,找到低的地方,找到高的就行了吧!二.看了别人的写法,发现自己想多了,不就是高了买高了买吗,这样写就简单多了!下节再续!原题:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/有什么讨论的内容,可以加我公...原创 2018-10-10 21:57:50 · 257 阅读 · 0 评论 -
摩尔投票算法
摩尔投票算法(Moore majority vote algorithm)这个在wiki的介绍在https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm,摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。它以1981年出版的Robert S. Boyer和J Strother Moore的...原创 2018-11-07 19:57:30 · 610 阅读 · 0 评论