leetcode
文章平均质量分 69
做一个有趣的程序员
这个作者很懒,什么都没留下…
展开
-
【Leetcode】Count and Say
【题目】The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is re原创 2014-07-14 13:11:11 · 284 阅读 · 0 评论 -
【Leetcode】3Sum Closest
【题目】Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would ha原创 2014-07-14 21:40:35 · 279 阅读 · 0 评论 -
【Leetcode】Min Stack
【题目】Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top原创 2016-04-13 13:34:46 · 167 阅读 · 0 评论 -
【LeetCode】165. Compare Version Numbers
【题目】Compare two version numbers version1 and version2.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version strings are non-em原创 2017-09-16 17:15:02 · 197 阅读 · 0 评论 -
【LeetCode】236. Lowest Common Ancestor of a Binary Tree
【题目】Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between原创 2017-09-17 22:09:59 · 173 阅读 · 0 评论 -
【LeetCode】653. Two Sum IV - Input is a BST
【题目】Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.Example 1:Input: 5 / \ 3原创 2017-09-02 15:47:39 · 550 阅读 · 0 评论 -
【Leetcode】Add Binary
【题目】Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".【代码】class Solution {public: string addBinary(string a, string b)原创 2014-07-15 01:22:44 · 331 阅读 · 0 评论 -
【Leetcode】Insertion Sort List
【题目】Sort a linked list using insertion sort.【原创 2014-06-02 10:57:15 · 430 阅读 · 0 评论 -
【Leetcode】Longest Palindromic Substring
【题目】Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.【代码】原创 2014-05-18 12:21:05 · 318 阅读 · 0 评论 -
【Leetcode】Reverse Integer
【题目】【代码】class Solution {public: int reverse(int x) { int result=0; bool pos=true; if(x<0){ pos=false; x=-x; } while(x){ result=result*10+x%原创 2014-05-18 15:17:50 · 311 阅读 · 0 评论 -
【Leetcode】ZigZag Conversion
【题目】The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N原创 2014-05-18 14:49:34 · 288 阅读 · 0 评论 -
【Leetcode】Add Two Numbers
【题目】You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it a原创 2014-05-13 17:00:21 · 297 阅读 · 0 评论 -
【Leetcode】Sort List
【题目】Sort a linked list in O(n log n) time using constant space complexity.【代码】/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis原创 2014-06-02 11:18:21 · 413 阅读 · 0 评论 -
【Leetcode】Substring with Concatenation of All Words
【题目】You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and原创 2014-07-19 16:09:41 · 273 阅读 · 0 评论 -
【Leetcode】Word Break II
【题目】Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, gi原创 2014-06-08 13:49:50 · 353 阅读 · 0 评论 -
【Leetcode】Linked List Cycle
【题目】Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?【代码】原创 2014-06-02 19:37:47 · 391 阅读 · 0 评论 -
leetcode难度及面试频率
1Two Sum25arraysort setTwo Pointers2Add Two Numbers34linked listTwo Pointers转载 2014-04-18 10:43:55 · 305 阅读 · 0 评论