wu_overflow - 博客园

2015年8月24日

摘要：从标准输入读入一系列string对象,寻找连续重复出现的单词程序应该找出满足以下条件的单词的输入位置:该单词的后面紧跟着再次出现自己本身,跟踪重复次数多的单词及其重复次数.输出重复次数的最大值。没错，C++ 吧里有人问的，我觉得如果只是单纯的想知道重复次数最多的单词，可以这样：void foo(){... 阅读全文

posted @ 2015-08-24 13:37 wu_overflow 阅读(258) 评论(0) 推荐(0)

string::find 的简单实现

摘要： 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 阅读(372) 评论(0) 推荐(0)

2015年8月23日

Count and Say

摘要：数出来，确实很符合字面意思。比如 “1” 念 “一个一” 那么得出的就是 “11”； “11” 念 “两个 1” 那么得出的就是 “21”； “21” 念出来是 “一个二一个一” 那么 “1211”......我的代码很笨拙，是这样的：string countAndSay(int n) { i... 阅读全文

posted @ 2015-08-23 13:18 wu_overflow 阅读(155) 评论(0) 推荐(0)

2015年8月22日

删除有序数组的重复元素

摘要： 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 阅读(180) 评论(0) 推荐(0)

判断两字符串是否异构

摘要：何为异构？内容排列的模式相同。例如 "piss" & "buzz", "OMG" & "LGD", "good" & "feet"...我之前的思路是先遍历第一个字符串，记录其中各个字符的重复情况作为一个 set> 然后遍历 set，把各个 vector 中的索引取出来对比是否相等，并由此来判断。可... 阅读全文

posted @ 2015-08-22 16:59 wu_overflow 阅读(518) 评论(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 阅读(126) 评论(0) 推荐(0)

Add Digits

摘要：题干就是给一个非负整数，把各位数加起来，若超过一位，则继续把各位加起来，直到和是一位数。example： 39->12->3坦白说我是看了第三个提示意识到的，所以说要找规律，先要暴力列举。int addDigits(int num) { if (num == 0){ return... 阅读全文

posted @ 2015-08-22 14:22 wu_overflow 阅读(119) 评论(0) 推荐(0)

2015年8月15日

返回杨辉三角前 n 层的数字

摘要：我的思路后来被证实是比较慢哈，思路很简单，递归地一行一行地往里插。是这样的：vector> generate(int numRows) { if (numRows >(); } if (numRows == 1){ return vector>{vector{... 阅读全文

posted @ 2015-08-15 22:50 wu_overflow 阅读(183) 评论(0) 推荐(0)

2015年8月13日

把数字分拆，看做一个数组，然后把它加一

摘要：额，可能是我的理解能力太差吧，我还是要解释一下。例如 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 阅读(187) 评论(0) 推荐(0)

删除有序链表中重复的项

摘要：一开始还看错了我去，后来发现后改为：ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr || head->next == nullptr){ return head; } int ... 阅读全文

posted @ 2015-08-13 22:15 wu_overflow 阅读(178) 评论(0) 推荐(0)

公告