摘要： 这道题有个小陷阱，就是代码中必须用(n%2==0)来判断而不能用(n%2==1)来判断。 因为n=-2147483648时，-n=-2147483648，如果用(n%2==1)来判断，在递归的时候会遇到某些负奇数，它们应该算是归类到(n%2==1)的那一类，但由于负奇数%2 1, 所以会造成不正确的 阅读全文

摘要： 这种字符串题目，初看不好着手，八成又是动态规划题。用动态数组可以减少空间需求，这里没用。此外注意下第一行的初始化，和平常动归题略有不同。   阅读全文

摘要： 可以设置一个变量记录能到达最右边的位置，如果该位置大于数组长度则返回true。否则每前进一步，更新下这个能到达最右边的位置变量。 或者可以用逆向思维，要达到最后一个，首先必须能达到前面位置中的某一个。这里采用逆向法。   阅读全文

摘要： 一道字符串题，在没有想到用动态规划前感觉无从下手。注意动态规划的初始化操作。 1 class Solution { 2 public: 3 int minDistance(string word1, string word2) { 4 if(word1.size()==0||word2.size() 阅读全文

摘要： 利用哈希表和滑动窗口来做题。一开始窗口内没有包含所有T的字符，扩大窗口直到包含T所有字符为止。然后再将窗口的左端向右移动，直到不能移动为止（再移动的话窗口内就没有所有T的字符了）。然后再移动窗口右端。如此循环。 1 class Solution { 2 public: 3 string minWin 阅读全文

摘要： 链表题，需要额外两个结点来保存新链表的头结点和尾结点，同时前插一个结点到原始链表中会使操作简单。 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(head==NULL) return NULL; if( 阅读全文

摘要： 有关链表的题目，很多都需要在编程前想好用多少个指针，比如链表反转的题目，就需要三个指针。这题需要额外四个指针，两个指针保存链表头，两个保存最后一个结点。 1 class Solution{ 2 public: 3 ListNode* partition(ListNode* head, int x) 阅读全文

摘要： 这题要注意一种特殊情况，就是交换的两个数相邻时会怎么样。 此外，题目中要求用O(1)空间解题，那就只能递归中序遍历二叉树了，不能用栈。 1 class Solution { 2 TreeNode* p1; 3 TreeNode* p2; 4 stack<TreeNode*> is; 5 public 阅读全文

摘要： 描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。... 阅读全文

摘要： 一开始是的想法是用减法代替除法，一直减到被减数小于减数，所得的被减数就是余数。为了方便编程，还在减法中对齐了被减数和减数的位数。但过程还是比较麻烦，会超时。 1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 in... 阅读全文