- 博客(21)
- 收藏
- 关注
RSS订阅原创 Leetcode Valid Parentheses
括号匹配，用STL里的stack可以轻松解决。class Solution {public: bool isValid(string s) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused
2013-11-28 21:13:39
613
转载 ubuntu的ps -aux详细介绍
显示其他用户启动的进程（a）查看系统中属于自己的进程（x）启动这个进程的用户和它启动的时间（u）使用“date -s”命令来修改系统时间比如将系统时间设定成1996年6月10日的命令如下。#date -s 06/10/96将系统时间设定成下午1点12分0秒的命令如下。#date -s 13:12:00-----------------------------
2013-11-27 11:22:18
1941
原创 Leetcode Trapping Rain Water
一开始思路就错了。以为每次找到一个局部的最小值，然后向两边展开就可以了，后来WA了巨多次，发现make no sense。然后换了另一种做法，先找出最高点，然后初始化局部最高点为头尾两个点，并由两边往最高点处遍历，每遇到一个比局部最高点大的数就停下来就算一次水的容量，并更新局部最高点。class Solution {public: int trap(int A[], int n)
2013-11-26 14:03:01
610
原创 Leetcode Sum Root to Leaf Numbers
还是dfs。跟Minimum Depth of Binary Tree以及Maximum Depth of Binary Tree很像。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T
2013-11-25 11:44:42
675
原创 Leetcode Minimum Depth of Binary Tree
简单的dfs。每到一个节点，先判断是否为空，然后判断是否为叶子节点，两者都不是的话，就继续dfs该节点的左右节点。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :
2013-11-25 11:07:00
581
原创 Leetcode Palindrome Number
判断回文数，要求常数空间。头尾一起检查，尾数好检查，直接模10。头数就没那么简单，所以检查前，要先对该数进行处理，获得位数相应的整十数。class Solution {public: bool isPalindrome(int x) { // IMPORTANT: Please reset any member data you declared, as
2013-11-25 11:03:46
539
原创 Leetcode Search in Rotated Sorted Array I && II
二分查找变形。比较时判断target是处于是否处于有序的那一段，判断是否处于有序的方法是：比较A[mid]和A[low]或者A[high]的大小。如果有重复的元素，那么还要在比较前对数组进行处理，如果A[mid]==A[low]则low++，直到不等。Search in Rotated Sorted Array I：class Solution {public: int
2013-11-24 14:51:54
691
原创 Leetcode Combinations
简单的dfs。class Solution {public: vector > combine(int n, int k) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each t
2013-11-23 16:24:23
538
转载 Leetcode Populating Next Right Pointers in Each Node II
网上大部分的做法都是递归，看了leetcode dicuss上的一个做法，挺巧妙的，先找出下一层的第一个结点，然后连接每一层的结点。/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; *
2013-11-22 22:46:16
633
转载 Linux压缩包简体中文乱码终极解决方案
转自：http://forum.ubuntu.org.cn/viewtopic.php?f=8&t=389000原因分析：由于中文的Windows使用的是GBK编码，而Linux默认使用UTF-8编码的，打开在Windows压缩的包会显示乱码。>> zip乱码解决办法：1. 首先安装p7zip-fullsudo apt-get install p7zip-full
2013-11-17 18:56:03
3436
原创 Leetcode Sort Colors
扫两遍的话，用计数排序。class Solution {public: void sortColors(int A[], int n) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused fo
2013-11-17 16:37:39
695
原创 Leetcode Remove Duplicates from Sorted Array II
与I类似，增加一个tag变量来判断是否已经出现过两次就可以。class Solution {public: int removeDuplicates(int A[], int n) { // IMPORTANT: Please reset any member data you declared, as // the same Solution insta
2013-11-15 14:44:55
483
原创 Leetcode Linked List Cycle II
解法参考：http://blogread.cn/it/article/2452?f=hot1先判断有没有环，有环的话，设两个指针，一个指针在head，另一个指针在相遇的点，两个指针同时往前走，则这两个指针相遇的点就是环的开始节点。/** * Definition for singly-linked list. * struct ListNode { * int val;
2013-11-12 19:58:13
763
原创 Leetcode Binary Tree Postorder Traversal
递归和非递归。递归：简单。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} *
2013-11-12 16:18:00
724
原创 Leetcode Binary Tree Preorder Traversal
递归直接dfs，非递归用stack。递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL
2013-11-08 15:20:52
547
原创 Leetcode Path Sum
dfs。注意判断是不是叶子结点。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }
2013-11-05 22:21:47
482
原创 Leetcode Set Matrix Zeroes
看了网上的题解，很巧妙的做法。本来想到的做法是O(m+n)，用两个数组来分别记录哪一行和哪一列需要置0。而O（1）的做法实际上就是利用矩阵的第一行和第一列来充当这两个数组，当然事先要判断一下，第一行和第一列要不要置0，作上标记。到最后再来更新。class Solution {public: void setZeroes(vector > &matrix) {
2013-11-03 12:45:29
549
原创 Leetcode Plus One
一开始理解错了题意，以为是数组的每一个数可以是多位数，后来看了case以后发现原来都是一位数，英语捉急。水题。从最后一位数开始判断，直到不是9的数出现。class Solution {public: vector plusOne(vector &digits) { // IMPORTANT: Please reset any member data you dec
2013-11-02 22:38:52
747
转载 Leetcode Single Number II
转载自：http://www.cnblogs.com/daijinqiao/p/3352893.html对于除出现一次之外的所有的整数，其二进制表示中每一位1出现的次数是3的整数倍，将所有这些1清零，剩下的就是最终的数。用ones记录到当前计算的变量为止，二进制1出现“1次”（mod 3 之后的 1）的数位。用twos记录到当前计算的变量为止，二进制1出现“2次”（mod 3 之后的 2）
2013-11-02 18:37:06
640
原创 Leetcode Generate Parentheses
简单的dfs。class Solution {public: vector generateParenthesis(int n) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for
2013-11-02 16:46:23
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人