摘要： https://oj.leetcode.com/problems/candy/两遍扫面，第一遍保证ci与ci-1的关系能够保证满足分数大小。第二遍保证ci与ci+1关系能够保证。注意顺序一定要是比较当前与上次更新过的结果。不能由于本次的更新影响以后不会扫描的结果。class Solution {pu... 阅读全文

摘要： https://oj.leetcode.com/problems/3sum/先排序。然后枚举i属于[0,n-3]的这些数作为三元组的第一个数，令x=0-a[i]。这样就变成从[i+1,n)找出两个数加起来和等于x。由于这些数是有序数，可以使用l,r指针对在两侧向中间逼近。这利用了一个事实：如果al+... 阅读全文

摘要： https://oj.leetcode.com/problems/roman-to-integer/将罗马数字字符串转换为十进制数字。首先将罗马数字每一位对应的数字列出来。然后每次搜索当前后面一部分是否等于其中一个罗马数字。找到匹配的最长的那个罗马数字将其匹配掉即可。class Solution {... 阅读全文