LeetCode
文章平均质量分 62
Erorr
Erorr
展开
-
[LeetCode] String to Integer (atoi)
没有和标准的程序比较,有点choulclass Solution {public: int atoi(const char *str) { int result = 0; int sign = 1; // trim space while (*str == ' ') { ++str; } // get sign if (*str == '-')原创 2014-04-14 20:29:21 · 470 阅读 · 0 评论 -
[LeetCode] Remove Element
和上一题类似,好像是数组链表的操作。public class Solution { public int removeElement(int[] A, int elem) { if (A == null || A.length == 0) { return 0; } int count = 0;原创 2014-05-17 11:47:55 · 429 阅读 · 0 评论 -
[LeetCode] 3Sum Closest
这个还是用到了以前的一个技巧,先排序,然后从两头往中间找最合适的数。buguo原创 2014-04-27 17:15:27 · 451 阅读 · 0 评论 -
[LeetCode] Implement strStr()
zheclass Solution {public: char *strStr(char *haystack, char *needle) { if (haystack == NULL || needle == NULL) { return NULL; } char* tempHaystack = haystack; char* tempNeedle = ne原创 2014-05-18 12:12:07 · 516 阅读 · 0 评论 -
[LeetCode] Reverse Integer
class Solution {public: int reverse(int x) { int result = 0; while(x != 0) { result *= 10; result += x % 10; x /= 10; } if (x <原创 2014-04-13 14:17:32 · 405 阅读 · 0 评论 -
[LeetCode] ZigZag Conversion
索引找规律的问题,非首尾两行的需要加一个mid元素,其他的步长都是原创 2014-04-13 13:43:14 · 431 阅读 · 0 评论 -
[LeetCode] Longest Palindromic Substring
首先英语class Solution {public: string longestPalindrome(string s) { int length = s.size(); char *s1 = new char[length]; char *s2 = new char[length]; for (原创 2014-04-12 12:07:32 · 571 阅读 · 0 评论 -
[LeetCode] Two Sum
Leetcode第一题,同编程之美2.12,给原创 2014-04-12 11:32:14 · 385 阅读 · 0 评论 -
[LeetCode] Median of Two Sorted Arrays
class Solution {public: double findMedianSortedArrays(int A[], int m, int B[], int n) { int C[m + n]; int i = 0, j = 0, index = 0; int mid = (m + n + 1) / 2; while(true) { if (i < m原创 2014-04-12 11:49:25 · 401 阅读 · 0 评论 -
[LeetCode] Longest Substring Without Repeating Characters
在后面发现重复的字符后,就把前面的原创 2014-04-12 11:56:00 · 402 阅读 · 0 评论 -
[LeetCode] Add Two Numbers
链表的操作,修改了好多次/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:原创 2014-04-12 12:00:52 · 382 阅读 · 0 评论 -
[LeetCode] Next Permutation
题目是“下一个排列”,已知一组数字,可以用来排列组合成若干整数,要求寻找比当前整数大的下一个排列,如果已经是最大值的那个排列,则返回最小的排列思路是寻找一个逆序,然后将后面的数字重新排列。首先从倒数第二的数字开始,在后面寻找比它大的数字,如果找到,交换位置。注意交换位置后,还要把后面的数字排序,这样才能得到紧挨着的那个数字。代码如下:public class Solution {原创 2014-12-17 20:32:07 · 610 阅读 · 0 评论 -
[LeetCode] Longest Common Prefix
这个题没有搞清楚要考察什么,虽然在输入参数的检查上面错了几次,但hais原创 2014-04-20 21:09:30 · 546 阅读 · 1 评论 -
[LeetCode] Substring with Concatenation of All Words
利用Hash的想法很早就想出来了,但是原创 2014-06-07 22:08:13 · 655 阅读 · 0 评论 -
[LeetCode] Divide Two Integers
这个问题比想象的要难很多原创 2014-05-18 18:49:22 · 548 阅读 · 0 评论 -
[LeetCode] 3Sum
这个问题还是《编程之美》原创 2014-04-26 12:23:07 · 527 阅读 · 0 评论 -
[LeetCode] Remove Duplicates from Sorted Array
感觉比较简单,不知道还有没有genh原创 2014-05-17 10:20:10 · 428 阅读 · 0 评论 -
[LeetCode] 4Sum
这个问题开始的思路还是对的,先求出任意两个数的和,baoc原创 2014-05-02 10:02:13 · 552 阅读 · 0 评论 -
[LeetCode] Valid Parentheses
第一感是用个stack,然后压栈出栈,看看是不是匹配。原创 2014-05-03 23:46:30 · 501 阅读 · 0 评论 -
[LeetCode] Letter Combinations of a Phone Number
这个问题大概是考察递归。写了一个递归的原创 2014-05-03 11:44:41 · 494 阅读 · 0 评论 -
[LeetCode] Palindrome Number
要是面试遇到这道题,估计要挂了,想了class Solution {public: bool isPalindrome(int x) { if (x < 0) { return false; } if (x >= 1000000000) { if (x / 100000 % 10 == x % 100000 / 10000) { x = x % 10原创 2014-04-17 21:45:49 · 520 阅读 · 1 评论 -
[LeetCode] Remove Nth Node From End of List
链表问题。这种问题主要是指针的操作,xuy原创 2014-05-03 18:28:11 · 473 阅读 · 0 评论 -
[LeetCode] Generate Parentheses
这种问题先想到的是递归,原创 2014-05-04 20:38:15 · 481 阅读 · 0 评论 -
[LeetCode] Regular Expression Matching
比atoi还麻烦,开始自己造轮子了。原创 2014-04-19 01:11:26 · 747 阅读 · 0 评论 -
[LeetCode] Integer to Roman
这道题主要难点是罗马数字的原创 2014-04-20 01:28:22 · 419 阅读 · 0 评论 -
[LeetCode] Roman to Integer
这道和公司出的比较类似,而且不用判断异常情况原创 2014-04-20 01:50:11 · 417 阅读 · 0 评论 -
[LeetCode] Container With Most Water
这道题初看要遍历所有可能就能原创 2014-04-19 23:24:24 · 420 阅读 · 0 评论 -
[LeetCode] Reverse Nodes in k-Group
在上一个题的基础上改动了一下,因为内存shouxian原创 2014-05-16 21:09:41 · 523 阅读 · 0 评论 -
[LeetCode] Merge k Sorted Lists
为了防止空链表加入计算,如果遇到链表为空的时候,就删除掉,并重新遍历其他链表原创 2014-05-11 00:13:58 · 487 阅读 · 0 评论 -
[LeetCode] Swap Nodes in Pairs
还是链表的操作,认真一点就好。还是在链表前面多加了ji原创 2014-05-11 16:05:55 · 481 阅读 · 0 评论 -
[Leetcode] #32 Longest Valid Parentheses
最近发现Leetcode变化不少,取消了按年份排列,变成了数字序列。另外免费的试题都是网友提供的了,另有10道题需要收费才能做。打开这个题目,发现原来提交的代码运行时间800多ms,应该是算法本身有问题。于是重写了一下,变成300多ms啦。思路是用int left代替栈了,只要知道左括号的个数就行了。当匹配一个右括号后,不仅要看包含的括号个数,还要判断紧挨着的括号是不是完整的。publ原创 2015-01-03 23:18:00 · 625 阅读 · 0 评论