LeetCode
加油小松鼠
这个作者很懒,什么都没留下…
展开
-
146 LRU Cache
题目链接:https://leetcode.com/problems/lru-cache/题目:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the val原创 2015-07-24 00:15:13 · 1141 阅读 · 0 评论 -
86 Partition List
题目链接:https://leetcode.com/problems/partition-list/题目:Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the原创 2015-07-26 15:35:45 · 298 阅读 · 0 评论 -
147 Insertion Sort List
题目链接:https://leetcode.com/problems/insertion-sort-list/题目:Sort a linked list using insertion sort.解题思路: 1、插入排序的通用算法 2、链表的插入排序和数组的插入排序存在差异:链表:当前要插入的元素,对已排好序的链表从前往后比较数组:当前要插入的元素,对已排好序的数组从后往前比较(需要往后挪元原创 2015-07-25 15:32:04 · 489 阅读 · 0 评论 -
160 Intersection of Two Linked Lists
题目链接:https://leetcode.com/problems/intersection-of-two-linked-lists/题目:Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linke原创 2015-07-24 17:02:55 · 325 阅读 · 0 评论 -
226 Invert Binary Tree
题目链接:https://leetcode.com/problems/invert-binary-tree/ 题目Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1解题思路: 1、先序遍历二叉树 2、若当前原创 2015-07-23 19:11:41 · 382 阅读 · 0 评论 -
236 Lowest Common Ancestor of a Binary Tree
题目链接:https://leetcode.com/problems/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 LC原创 2015-07-24 22:01:54 · 307 阅读 · 0 评论 -
104 Maximum Depth of Binary Tree
题目链接:https://leetcode.com/problems/maximum-depth-of-binary-tree/题目Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to原创 2015-07-22 12:02:38 · 446 阅读 · 0 评论 -
169 Majority Element
题目链接:https://leetcode.com/problems/majority-element/题目:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that原创 2015-07-27 23:07:32 · 279 阅读 · 0 评论 -
7 Reverse Integer
题目链接:https://leetcode.com/problems/reverse-integer/题目:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321注意: 判断输入数据是否在整数范围内。(Integer.MIN_VALUE,Integer.MAX_VALUE)原创 2015-07-27 23:22:27 · 298 阅读 · 0 评论 -
238 Product of Array Except Self
题目链接:https://leetcode.com/problems/reverse-linked-list/题目:Reverse a singly linked list.click to show more hints.Hint:A linked list can be reversed either iteratively or recursively. Could you implemen原创 2015-08-07 16:39:31 · 303 阅读 · 0 评论 -
202 Happy Number
题目链接:https://leetcode.com/problems/happy-number/题目:Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer原创 2015-08-08 16:52:10 · 309 阅读 · 0 评论 -
71 Simplify Path
题目链接:https://leetcode.com/problems/simplify-path/题目: Given an absolute path for a file (Unix-style), simplify it. For example, path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c”原创 2015-07-28 20:54:49 · 324 阅读 · 0 评论 -
234 Palindrome Linked List
题目链接:https://leetcode.com/problems/palindrome-linked-list/题目: Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space?解题思路: 1、遍历第原创 2015-07-28 17:30:52 · 289 阅读 · 0 评论 -
232 Implement Queue using Stacks
题目链接:https://leetcode.com/problems/implement-queue-using-stacks/题目: Implement the following operations of a queue using stacks. push(x) – Push element x to the back of queue. pop() – Removes原创 2015-07-28 17:59:08 · 288 阅读 · 0 评论 -
53 Maximum Subarray
题目链接:https://leetcode.com/problems/maximum-subarray/题目:Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1原创 2015-08-08 17:34:52 · 248 阅读 · 0 评论 -
27 Remove Element
题目链接:https://leetcode.com/problems/remove-element/题目:Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't m原创 2015-08-08 18:37:13 · 330 阅读 · 0 评论 -
152 Maximum Product Subarray
题目链接:https://leetcode.com/problems/maximum-product-subarray/题目:Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [原创 2015-08-07 20:07:21 · 954 阅读 · 0 评论 -
35 Search Insert Position
题目链接:https://leetcode.com/problems/search-insert-position/题目:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inse原创 2015-08-09 19:36:49 · 251 阅读 · 0 评论 -
48 Rotate Image
题目链接:https://leetcode.com/problems/rotate-image/题目:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?解题思路:1 2 3原创 2015-08-09 17:26:19 · 305 阅读 · 0 评论 -
9 Palindrome Number
题目链接:https://leetcode.com/problems/palindrome-number/题目:Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindrom原创 2015-08-22 17:38:32 · 348 阅读 · 0 评论 -
15 3Sum
题目链接:https://leetcode.com/problems/3sum/题目:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Not原创 2015-08-24 19:58:12 · 441 阅读 · 0 评论 -
102 Binary Tree Level Order Traversal
题目链接:https://leetcode.com/problems/binary-tree-level-order-traversal/题目:Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:原创 2015-08-11 12:13:50 · 254 阅读 · 0 评论 -
103 Binary Tree Zigzag Level Order Traversal
题目链接:https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/题目:Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to原创 2015-07-29 18:30:34 · 325 阅读 · 0 评论 -
16 3Sum Closest
题目链接:https://leetcode.com/problems/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原创 2015-08-25 15:28:03 · 532 阅读 · 0 评论 -
17 Letter Combinations of a Phone Number
题目链接:https://leetcode.com/problems/letter-combinations-of-a-phone-number/题目:Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (原创 2015-08-25 16:29:53 · 615 阅读 · 0 评论 -
19 Remove Nth Node From End of List
题目链接:https://leetcode.com/problems/remove-nth-node-from-end-of-list/题目:Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5,原创 2015-08-25 17:15:34 · 378 阅读 · 0 评论 -
225 Implement Stack using Queues
题目链接:https://leetcode.com/problems/implement-stack-using-queues/题目:Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top o原创 2015-08-11 15:59:55 · 270 阅读 · 0 评论 -
20 Valid Parentheses
题目链接:https://leetcode.com/problems/valid-parentheses/题目:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in原创 2015-08-26 20:40:03 · 418 阅读 · 0 评论 -
217 Contains Duplicate
题目链接:https://leetcode.com/problems/contains-duplicate/题目:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in t原创 2015-08-12 13:52:45 · 368 阅读 · 0 评论 -
219 Contains Duplicate II
题目链接:https://leetcode.com/problems/contains-duplicate-ii/题目:Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j]原创 2015-08-12 14:57:35 · 387 阅读 · 0 评论 -
18 4Sum
题目链接:https://leetcode.com/problems/4sum/题目:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives原创 2015-08-26 16:38:30 · 363 阅读 · 0 评论 -
21 Merge Two Sorted Lists
题目链接:https://leetcode.com/problems/merge-two-sorted-lists/题目:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two list原创 2015-08-26 21:24:01 · 377 阅读 · 0 评论 -
220 Contains Duplicate III
题目链接:https://leetcode.com/problems/contains-duplicate-iii/题目:Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] a原创 2015-08-12 16:21:43 · 365 阅读 · 0 评论 -
153 Find Minimum in Rotated Sorted Array
题目链接:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/题目:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Fin原创 2015-08-12 21:29:42 · 237 阅读 · 0 评论 -
22 Generate Parentheses
题目链接:https://leetcode.com/problems/generate-parentheses/题目:Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution se原创 2015-08-28 21:40:24 · 553 阅读 · 0 评论 -
6 ZigZag Conversion
题目链接:https://leetcode.com/problems/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原创 2015-08-02 18:31:30 · 1838 阅读 · 0 评论 -
25 Reverse Nodes in k-Group
题目链接:https://leetcode.com/problems/reverse-nodes-in-k-group/题目:Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple原创 2015-08-29 17:11:51 · 274 阅读 · 0 评论 -
54 Spiral Matrix
题目链接:https://leetcode.com/problems/spiral-matrix/题目:Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [原创 2015-08-14 18:31:20 · 427 阅读 · 0 评论 -
23 Merge k Sorted Lists
题目链接:https://leetcode.com/problems/merge-k-sorted-lists/题目:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.解题思路: 采用的数据结构是优先级队列。 将参加归并的每个链表的头结点都入队列,这样原创 2015-08-29 16:04:10 · 446 阅读 · 0 评论 -
59 Spiral Matrix II
题目链接:https://leetcode.com/problems/spiral-matrix-ii/题目:Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the foll原创 2015-08-14 17:06:20 · 510 阅读 · 0 评论