一只不断成长的藏獒

没什么可以一蹴而就,总会有低迷的时候,但请坚持,相信,只要坚持下去,你总会有变得强大的时候,所以努力吧！

10月 09月 08月 07月 06月 05月 04月

原创 Plus One

解决这个问题的很长时间用在了理解题意的阶段，本题的题意就是用一个数组表示一个很大的数，比如对于98，9存储于array[0]，8存储于array[1]。然后对这个数加1，返回表示新数的一个数组。class Solution {public: vector<int> plusOne(vector<int>& digits) { int length = digits.size

2015-06-26 22:09:37 380

原创 Length of Last Word

#include<iostream>#include<string>using namespace std;class Solution {public: int lengthOfLastWord(string s) { if(s.size() == 0) return 0; string::iterator iter = s.e

2015-06-22 22:29:00 319

原创 c++中 int类型与 string类型的相互转换

int类型转换到string类型：在http://en.cppreference.com/上给出了如下实例代码(以浮点型为例）：#include <iostream>#include <string>int main() { double f = 23.43; std::string f_str = std::to_string(f); std::cout << f_st

2015-06-21 22:42:10 595

原创 Count and Say

减治法算法设计技术的应用。#include<iostream>#include<string>using namespace std;class Solution {public: string countAndSay(int n) { if(n == 1) return "1"; string decreOne = count

2015-06-21 19:30:50 370

原创 Valid Sudoku

对如何调试代码的总结：编码后，我们运行代码，经常会出现各种错误，这时一定不能让此动摇了我们的解决这个问题的信心。目前有三种方法用于调试代码：根据错误信息判断出可能的原因是什么逐步缩小问题所在的区域在适当的位置插入输出语句打断点（至于看各个变量的变化，堆栈目前还是十分熟练）#include<iostream>#include<vector>using namespace std;clas

2015-06-15 13:15:42 476

原创对递推和递归的理解

对递推和递归的理解1.此问题能否用递推解决我们以斐波拉契数列问题为例进行阐述，斐波拉契数列为0、1、1、2、3、5、8、13、21、…表现斐波拉契数列为瘦柱状图的形式，如下我们现在所要解决的问题是求取第n个位置的数值，下面我们正式开始考虑能否用递推解决这个问题（关于递推和递归的区别，将会在下文阐述）：我们考察3号位置，我们发现3号位置的值依赖于1号位置和2号位置，即在1号位置的值和2号位

2015-06-13 11:15:53 5195 1

原创 Implement strStr()

没有考虑针对大海大的情况，哈哈。#include#includeusing namespace std;class Solution {public: int strStr(string haystack, string needle) { if(haystack.size() < needle.size()) return -1; string::iterat

2015-06-08 20:09:32 412

原创 Remove Element

没有什么需要提及的，比较轻松的搞定。#include#includeusing namespace std;class Solution {public: int removeElement(vector& nums, int val) { vector::iterator iter1; iter1 = nums.begin(); int length; fo

2015-06-07 22:02:07 293

原创 Remove Duplicates from Sorted Array

在设计算法的必要条件的理解题目中并没有很好的理解题目，没有利用已经排序这个重要的信息。#include#includeusing namespace std;class Solution {public: int removeDuplicates(vector& nums) { if(0 == nums.size()) return 0; if(1 == num

2015-06-07 21:36:16 309

原创 Merge Two Sorted Lists

建议：在对指针*或->之前一定考虑是否为空指针或未初始化指针。#includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* mergeTw

2015-06-06 21:29:37 346

原创 Valid Parentheses

为了在运行中避免可能出现的危险，即当string emuStack为空，emuStack.begin()和emuStack.end()是什么。采取的策略是先将emuStack重置为非空，再进行其他操作，这样就永远不可能碰到底部。#include#includeusing namespace std;class Solution {public: bool isValid(st

2015-06-05 21:26:03 411