摘要：
int strStr(string haystack, string needle) { if (needle.empty()){ return 0; } if (haystack.length() (it - haystack.cbegin()); ... 阅读全文
posted @ 2015-08-24 03:07
wu_overflow
阅读(375)
评论(0)
推荐(0)
摘要：
数出来，确实很符合字面意思。比如 “1” 念 “一个一” 那么得出的就是 “11”； “11” 念 “两个 1” 那么得出的就是 “21”； “21” 念出来是 “一个二一个一” 那么 “1211”......我的代码很笨拙，是这样的：string countAndSay(int n) { i... 阅读全文
posted @ 2015-08-23 13:18
wu_overflow
阅读(161)
评论(0)
推荐(0)
摘要：
int removeDuplicates(vector& nums) { if (nums.empty()){ return 0; } auto it = nums.begin() + 1; int currentVal = nums.front(); ... 阅读全文
posted @ 2015-08-22 18:32
wu_overflow
阅读(191)
评论(0)
推荐(0)
摘要：
何为异构？内容排列的模式相同。例如 "piss" & "buzz", "OMG" & "LGD", "good" & "feet"...我之前的思路是先遍历第一个字符串，记录其中各个字符的重复情况作为一个 set> 然后遍历 set，把各个 vector 中的索引取出来对比是否相等，并由此来判断。可... 阅读全文
posted @ 2015-08-22 16:59
wu_overflow
阅读(528)
评论(0)
推荐(0)
摘要：
所谓丑数，就是其素因子只包含 2，3，5 的非负数。另外， 1 也是丑数。恶心的是，当时题目说的是 positive number，这尼玛能包括 0？还就包括了。看明白定义就简单了，那就对着 2 3 5 玩命除呗，看看除完了还剩什么。bool isUgly(int num) { if (num... 阅读全文
posted @ 2015-08-22 15:17
wu_overflow
阅读(134)
评论(0)
推荐(0)
摘要：
题干就是给一个非负整数，把各位数加起来，若超过一位，则继续把各位加起来，直到和是一位数。example： 39->12->3坦白说我是看了第三个提示意识到的，所以说要找规律，先要暴力列举。int addDigits(int num) { if (num == 0){ return... 阅读全文
posted @ 2015-08-22 14:22
wu_overflow
阅读(126)
评论(0)
推荐(0)
摘要：
我的思路后来被证实是比较慢哈，思路很简单，递归地一行一行地往里插。是这样的：vector> generate(int numRows) { if (numRows >(); } if (numRows == 1){ return vector>{vector{... 阅读全文
posted @ 2015-08-15 22:50
wu_overflow
阅读(189)
评论(0)
推荐(0)
摘要：
额，可能是我的理解能力太差吧，我还是要解释一下。例如 999， 那么传入的 vector 就是 9， 9， 9那么加一之后，返回的就是 1， 0， 0， 0vector plusOne(vector& digits) { ++*(digits.end() - 1); for (auto ... 阅读全文
posted @ 2015-08-13 23:21
wu_overflow
阅读(190)
评论(0)
推荐(0)
摘要：
一开始还看错了我去，后来发现后改为：ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr || head->next == nullptr){ return head; } int ... 阅读全文
posted @ 2015-08-13 22:15
wu_overflow
阅读(182)
评论(0)
推荐(0)
摘要：
void merge(vector& nums1, int m, vector& nums2, int n) { if ((nums1.empty() && nums2.empty()) || (!nums1.empty() && nums2.empty())){ return;... 阅读全文
posted @ 2015-08-12 18:02
wu_overflow
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号