2017年2月21日
[LeetCode] Contiguous Array | 转化为找和为0的最长子段
摘要： https://leetcode.com/problems/contiguous array/?tab=Solutions 先把所有的0变成 1，问题就变成找最长的和为0的子段（设长度为ret，初始化为0）。然后扫描一次数组，计算前缀和并存入一个哈希表，每计算一个位置i的前缀和 ， 1. 判断是否等 阅读全文
posted @ 2017-02-21 20:52 mioopoi 阅读(291) 评论(0) 推荐(0)
[LeetCode] Longest Common Prefix
摘要： https://leetcode.com/problems/longest common prefix/?tab=Description 没什么可说的，比较简单，挨个遍历即可。 cpp class Solution { public: string longestCommonPrefix(vecto 阅读全文
posted @ 2017-02-21 16:35 mioopoi 阅读(115) 评论(0) 推荐(0)