摘要：
https://leetcode.com/problems/basic calculator ii/?tab=Solutions 思路1：Stack 开一个栈放整数，遇到加减号就压栈，遇到乘除号就取出栈顶与当前数做乘除再压回去。 基础操作：O(n)去掉字符串中的所有空格，取字符串的下一个整数。 Ti 阅读全文
posted @ 2017-02-22 22:20
mioopoi
阅读(187)
评论(0)
推荐(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)
摘要：
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)
摘要：
https://leetcode.com/problems/multiply strings/?tab=Description 模拟我们平时做多位乘法的操作，依次把一个乘数与另一个乘数的每一位分别相乘，最后加和。 cpp class Solution { public: string multipl 阅读全文
posted @ 2017-02-20 22:26
mioopoi
阅读(1214)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/longest valid parentheses/?tab=Description 将longest valid parentheses简称为 LVP 。（下面的示例代码都是C++） 思路1：Brute Force 扫描字符串，对每个位置 阅读全文
posted @ 2017-02-20 08:59
mioopoi
阅读(1001)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/valid anagram/?tab=Description 思路1：排序 Time complexity: O(nlogn) Space complexity: O(1) 思路2：Hash Table Time complexity: O 阅读全文
posted @ 2017-02-18 15:58
mioopoi
阅读(152)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/longest substring without repeating characters/?tab=Description 要求在一个字符串中寻找最长的没有重复字符的子串。注意，是子串(substring)，不是子序列(subseque 阅读全文
posted @ 2017-02-18 14:03
mioopoi
阅读(191)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/intersection of two arrays/?tab=Description 一开始没弄清题意，以为是像intersection of two linked lists那样找交点，但实际上不是。其实是找两个数组的 交集 ，即把两个 阅读全文
posted @ 2017-02-17 20:40
mioopoi
阅读(412)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/merge sorted array/?tab=Description 要求不用辅助数组实现merge two sorted array，条件是一个数组的空间足够大。解法是先将nums1的所有元素整体向后平移n个单位，然后算法就和merge 阅读全文
posted @ 2017-02-17 15:53
mioopoi
阅读(188)
评论(0)
推荐(0)
摘要：
http://www.lintcode.com/en/problem/merge two sorted arrays/ 归并排序的核心操作，要能够不假思索地写出来并bug free。 cpp class Solution { public: / @param A and B: sorted inte 阅读全文
posted @ 2017-02-17 15:23
mioopoi
阅读(117)
评论(0)
推荐(0)
摘要：
http://www.lintcode.com/en/problem/subarray sum closest/ 思路1：Brute Force 枚举子数组，其中用一个Hash Map保存子数组的abs(sum)以及区间信息，最后返回abs(sum)最小的子数组区间。 Time complexity 阅读全文
posted @ 2017-02-17 00:01
mioopoi
阅读(394)
评论(0)
推荐(0)
摘要：
http://www.lintcode.com/zh cn/problem/subarray sum/ 思路1：Brute Force 最容易想到的方法就是暴力枚举子数组，计算和，并返回和为0的子数组。 Time complexity: O(n^2) Space complexity: O(1) 上 阅读全文
posted @ 2017-02-16 14:21
mioopoi
阅读(321)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/anagrams/ 对每个string求个“hash”，存入hash table，对应的value是group的id。每遇到一个string，用同样的方法计算hash，如果出现过，就加入相应的group；否则，就加入hash table并新 阅读全文
posted @ 2017-02-16 13:36
mioopoi
阅读(176)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/generate parentheses/?tab=Description 这道题虽然最后的代码简单，但是想到怎么做却并不容易。后来也是看了discuss才会做...递归的思路是分别跟踪当前剩余的左括号和右括号数量，然后分出两支： 1. 加 阅读全文
posted @ 2017-02-15 22:13
mioopoi
阅读(108)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/add binary/ 模拟加法操作，链表也有类似的问题（Add Two Numbers）。 cpp / author : TK date : 2017 02 14 problem: LeetCode 67: Add Binary meth 阅读全文
posted @ 2017-02-15 22:11
mioopoi
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号