Edit Distance

Edit Distance 这道题目我曾经写过博文，编辑距离

Jul 15 2015

line 12: command not found

line 12: command not found 之前使用hexo的时候都很正常，生成新博文、部署到github都没有出现什么问题。但是突然有一天部署的时候遇到了Line 12: command not found的问题。 在网上搜索的时候没有发现什么解决方案，于是打算重新用

Jul 15 2015

Delete Node in a Linked List

Delete Node in a Linked List 问题是给定一个要删除的节点，将这个节点从链表中删除。乍一看问题并不难，但是题目只给出要删除的节点，并没有给整个链表的头节点。 所以这道题目可以这样做，将这个要删除的节点的val改成它下一个节点的val，接着将这个节点的ne

Jul 15 2015

Lowest Common Ancestor of a Binary Search Tree

Lowest Common Ancestor of a Binary Search Tree 问题是给定两个二叉搜索树中的元素，来找出这两个元素的最小公共祖先是哪个节点。如果两个节点中有个节点是另一个节点的祖先，那么这个节点也可以作为自己的祖先。 一开始没有看清题目，后来发现是二

Jul 12 2015

Palindrome Linked List

Palindrome Linked List 问题就是判断一个链表是否是回文链表。要求O(n)的时间，O(1)的空间。 我的方法是先找出链表的中间节点，我通过一个快节点和一个慢节点来获取中间节点。 接着将后半段的链表反向，即当前节点指向它的前一个节点。 最后再将前半段链表和后半段

Jul 12 2015

Word Break II

Word Break II 问题和之前的一道word break类似，不过这次需要将所有可以组成字符串的子串按空格相连。 比如s = “catsanddog”，dict=[“cat”,”cats”,”and”,”sand”,”dog”] 返回[“cats and dog”,”ca

Jul 11 2015

word Break

word Break 问题是给定一个字符串s和一个由单词组成的“字典”（数据类型是unordered_set），现在要求出这个字典中是否存在可以组成s的单词组合。 比如s=”leetcode”，dict=[“leet”,”code”]。 我用的方法是动态规划，声明canBeSeg

Jul 10 2015

Implement Queue using Stacks

Implement Queue using Stacks 问题是使用stl的stack来实现栈，并提供push，pop，peek，empty等功能。 首先empty是最好判断的，可以使用队列的empty来判断。 为了简化pop和peek的代码，我就只在push做多点，也就是说po

Jul 7 2015

Implement Stack using Queues

Implement Stack using Queues 问题是使用stl的queue来实现栈，并提供push，pop，top，empty等功能。 首先empty是最好判断的，可以使用队列的empty来判断。 为了简化pop和top的代码，我就只在push做多点，也就是说pop和

Jul 7 2015

Summary Range

Summary Range 题目是求一个整形数列，比如[0,1,2,4,5,7]，返回[“0->2”,”4->5”,”7”]，就是将他们的范围进行归纳。 这道题目就是遍历一遍数组，然后看后一个元素是否是前一个元素加1。如果不同的话，就说明是下一个范围的了。 这道题目我

Jul 5 2015

子集和求和[动态规划]

子集和求和[动态规划] Subset Sum问题算是一个著名的npc问题。给定一个整数数列和一个整数，求出在原数列中是否存在子集的和为这个整数。这里我们加个限制就是这些整数都为正整数。那么问题可以用动态规划来求解，它和01背包问题很像。 我们设isSubsetSum[i][j]表

Jul 4 2015

Rectangle Area

Rectangle Area 问题是计算两个矩形所覆盖的总面积，输入是两个矩形的左下角（A，B）、（E，F）和右上角（C，D）、（G，H）。 两个矩形的面积可以通过两个顶点的左右横纵坐标之差来获得。阴影面积可以先求出两个矩形的交点，接着用同样的方法求出，用（x1,y1）表示相交部

Jun 24 2015

翻转链表

翻转链表 问题很简单需要将一个链表翻转，比如原来的链表是1->2->3->4->5，那么返回5->4->3->2->1。 这个问题纠结在于空间复杂度，最直白可以想到的就是用另一个链表来存一下，这样一个链表从头到尾扫一遍，另一个链表每

Jun 17 2015

Invert Binary Tree

Invert Binary Tree 问题是翻转一颗二叉树，使得原树各个节点的左子树是原树的右子树。 比如原树是12345 4 / \ 2 7 / \ / \1 3 6 9 翻转后是12345 4 / \ 7 2 /

Jun 15 2015

Binary Tree Zigzag Level Order Traversal

Binary Tree Zigzag Level Order Traversal 这道题目的问题要求和Binary Tree Level Order Traversal很像，只是这道题目访问树中节点的方法不是每排从左到右的访问，而是一个“Z字形”的方式再访问，比如下图 它的访问

Jun 9 2015