leetcode
文章平均质量分 92
东南枝DP
4年一线大厂经验,高级算法工程师
展开
-
LeetCode Search a 2D Matrix
题目链接:https://oj.leetcode.com/problems/search-a-2d-matrix/Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers原创 2014-06-01 20:46:19 · 822 阅读 · 0 评论 -
Leetcode Validate Binary Search Tree
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's key.原创 2014-06-26 14:50:10 · 665 阅读 · 0 评论 -
hdu4870 Rating---2014 Multi-University Training Contest 1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4870RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submissi原创 2014-07-23 00:04:19 · 1658 阅读 · 5 评论 -
hdu 4864 Task---2014 Multi-University Training Contest 1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4864TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1035 Accepted Submission原创 2014-07-22 23:53:52 · 883 阅读 · 0 评论 -
LeetCode Maximum Subarray
题目链接:https://oj.leetcode.com/problems/maximum-subarray/原创 2014-06-01 20:36:00 · 523 阅读 · 0 评论 -
LeetCode Merge Two Sorted Lists
题目链接:https://oj.leetcode.com/problems/merge-two-sorted-lists/合并两个有序链表,不解释原创 2014-06-01 20:37:47 · 700 阅读 · 0 评论 -
LeetCode Same Tree
题目链接:https://oj.leetcode.com/submissions/detail/6968674/原创 2014-06-01 21:00:41 · 513 阅读 · 0 评论 -
LeetCode Set Matrix Zeroes
题目链接:https://oj.leetcode.com/problems/set-matrix-zeroes/Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.一个个找肯定会超时,我们可以分别用一个行向量和一个列向量进行维护。这样原创 2014-06-01 20:41:17 · 897 阅读 · 0 评论 -
LeetCode Sqrt(x)
题目链接:https://oj.leetcode.com/problems/sqrtx/Implement int sqrt(int x).Compute and return the square root of x.这学期上计算方法的时候刚讲过,采用牛顿迭代法 计算x2 = n的解,令f(x)=x2-n,相当于求解f(x)=0的解.经过(xi原创 2014-06-01 20:54:45 · 890 阅读 · 0 评论 -
poj1703 Find them, Catch them
题目出处:http://poj.org/problem?id=1703Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31002 Accepted: 9546DescriptionThe原创 2014-07-27 16:04:12 · 551 阅读 · 0 评论 -
LeetCode Reverse Integer
题目链接:Reverse Integer Total Accepted: 19460 Total Submissions: 48827My SubmissionsReverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321原创 2014-06-06 19:53:28 · 610 阅读 · 0 评论 -
LeetCode Implement strStr()
题目链接:https://oj.leetcode.com/problems/implement-strstr/Implement strStr() Total Accepted: 11761 Total Submissions: 55407My SubmissionsImplement strStr().Returns a pointer t原创 2014-06-06 19:51:08 · 494 阅读 · 0 评论 -
LeetCode Remove Element
Remove Element Total Accepted: 15233 Total Submissions: 47017My SubmissionsGiven an array and a value, remove all instances of that value in place and return the new length.The order o原创 2014-06-06 19:49:12 · 539 阅读 · 0 评论 -
LeetCode Sort Colors
class Solution {public: void swap(int &a,int &b) { int t=a; a=b; b=t; } void ksort(int l,int h,int a[]) { if(h<l+2) return; int e=h,p=l; while(原创 2014-06-01 20:32:38 · 803 阅读 · 0 评论 -
LeetCode Reverse Integer
题目链接:https://oj.leetcode.com/problems/reverse-integer/Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321不解释原创 2014-06-01 20:48:08 · 525 阅读 · 0 评论 -
二叉树类
上学期数据结构课上写的一个二叉树类,贴出来,写得不是太好,欢迎高手指点。struct BiNode//定义节点类型 { char data; BiNode *lchild; BiNode *rchild;};class BiTree{ private: BiNode *root; public: BiTree() { root=NULL; } ~BiT原创 2014-06-04 10:57:21 · 730 阅读 · 0 评论 -
Manacher算法--O(n)内求回文子串
昨天做了leetcode里的 Longest Palindromic Substring ,一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下,找到了传说中的Manacher算法,居然能在O(n)内求出来,瞬间给跪了。本屌认为,这个算法主要是充分的利用了以前的匹配的结果,来起到了降低时间复杂度的作用,这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设原创 2014-06-05 12:17:42 · 1400 阅读 · 0 评论 -
LeetCode Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is d原创 2014-06-26 14:44:32 · 634 阅读 · 0 评论 -
LeetCode Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is no原创 2014-06-26 14:41:07 · 648 阅读 · 0 评论 -
Leetcode Multiply Strings
题目链接:https://oj.leetcode.com/problems/multiply-strings/Multiply Strings Total Accepted: 8084 Total Submissions: 40447My SubmissionsGiven two numbers represented as string原创 2014-06-06 19:37:08 · 730 阅读 · 0 评论 -
Leetcode Pow(x, n)
题目链接:https://oj.leetcode.com/problems/powx-n/Pow(x, n) Total Accepted: 14246 Total Submissions: 55043My SubmissionsImplement pow(x, n).Have you been asked t原创 2014-06-06 19:45:00 · 708 阅读 · 0 评论 -
leetcode Search Insert Position
题目链接:https://oj.leetcode.com/problems/search-insert-position/Search Insert Position Total Accepted: 15858 Total Submissions: 45831My SubmissionsGiven a sorted array and a原创 2014-06-06 19:46:59 · 555 阅读 · 0 评论 -
hdu 4911 Inversion--2014 Multi-University Training Contest 5
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 304 Accepted Submissi原创 2014-08-05 21:03:41 · 839 阅读 · 0 评论