随笔分类 -  Algorithm

Leetcode-Remove Nth Node From End of List
摘要：Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After re... 阅读全文
posted @ 2014-09-11 20:49 dijkstra-c 阅读(190) 评论(0) 推荐(0)
Leetcode-Palindrome Number
摘要：Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (i... 阅读全文
posted @ 2014-09-11 20:00 dijkstra-c 阅读(127) 评论(0) 推荐(0)
Leetcode-Search a 2D Matrix
摘要：Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l... 阅读全文
posted @ 2014-09-05 11:19 dijkstra-c 阅读(187) 评论(0) 推荐(0)
Leetcode-Permutations
摘要：Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,... 阅读全文
posted @ 2014-09-05 10:36 dijkstra-c 阅读(184) 评论(0) 推荐(0)
Leetcode-Valid Parentheses
摘要：Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ... 阅读全文
posted @ 2014-09-03 21:11 dijkstra-c 阅读(161) 评论(0) 推荐(0)
Leetcode-Length of Last Word
摘要：Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe... 阅读全文
posted @ 2014-09-02 19:30 dijkstra-c 阅读(119) 评论(0) 推荐(0)
Leetcode-Minimum Depth of Binary Tree
摘要：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le... 阅读全文
posted @ 2014-09-02 19:27 dijkstra-c 阅读(108) 评论(0) 推荐(0)
Leetcode-Unique Paths
摘要：A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point ... 阅读全文
posted @ 2014-09-02 16:45 dijkstra-c 阅读(302) 评论(0) 推荐(0)
常见排序算法(一) MergeSort
摘要：算法思想灰常重要，常见的用到分治思想的算法包括快速排序，归并，二分搜搜，大整数乘法等（参考 http://blog.csdn.net/com_stu_zhang/article/details/7233761，归纳很到位）简单用归并对一个数组排序 思路： 简单来说对一个数组，只要他的左右两部分都是有... 阅读全文
posted @ 2014-07-31 21:59 dijkstra-c 阅读(264) 评论(0) 推荐(0)
Leetcode 算法题--ReverseWordsInString
摘要：翻转字符串，想到什么写什么。。。我的做法是先trim掉空格，然后从字符串尾部开始扫描，遇到空格则认为一个单词结束，然后copy这个单词。需要注意的地方在于当扫描到最后一个单词的第一个字母时（譬如the sky is blue的t字母），注意单词长度的自增逻辑。网上还有人的做法是反转整个字符串，然后逐... 阅读全文
posted @ 2014-07-16 14:05 dijkstra-c 阅读(251) 评论(0) 推荐(0)