2015年07月_guicaisa

原创 leetcode刷题目总结记录备忘11

leetcode11 Container With Most Water Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two e

2015-07-29 22:15:12 313

原创 leetcode刷题总结记录备忘 46

leetcode46 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,

2015-07-28 18:15:06 296

原创 leetcode刷题总结记录备忘 64

leetcode64 Minimum Path Sum Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note:

2015-07-27 18:28:47 686

原创 leetcode刷题。总结，记录，备忘 122

leetcode刷题154Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may

2015-07-26 14:43:22 381

原创 leetcode刷题，总结，记录，备忘154

leetcode154 Find Minimum in Rotated Sorted Array II Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How

2015-07-23 21:05:51 487

原创 leetcode刷题，总结，记录，备忘 237

leetcode237 Delete Node in a Linked List Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2

2015-07-22 22:26:23 335

原创 leetcode刷题，总结，记录，备忘89

leetcode89 Gray Code The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits i

2015-07-20 23:02:20 283

原创 leetcode刷题，总结，记录，备忘238

leetcode238 Product of Array Except Self Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums

2015-07-16 19:41:54 438

原创 leetcode刷题目，总结，记录，备忘206

leetcode206 Reverse Linked List Reverse a singly linked list 这个类型的题目我之前做过一次，那次我是用递归写的，但是这次我用递归写却超时了，，具体方法就是一头栽进链表最下面，然后返回，将每一层节点一个一个钩在后面即可。由于超时我就老老实实的使用了栈来使用，还是比较简单，入栈再弹栈，不多说了。

2015-07-14 19:01:20 306

原创 leetcode刷题，总结，记录，备忘 110

leetcode110 Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth

2015-07-13 22:19:52 279

原创 leetcode刷题，总结，记录，备忘27

leetcode27 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 matter wha

2015-07-12 21:09:57 276

原创 leetcode刷题，总结，记录，备忘48

leetcode48 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? 这个题目，直接用列作为外层循环，

2015-07-11 21:18:38 363

原创 leetcode刷题，总结，记录，备忘145

leetcode145 Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2

2015-07-09 15:27:07 775

原创 leetcode刷题，总结，记录，备忘 75

leetcode75 Sort Colors Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue

2015-07-08 22:32:47 335

原创 leetcode刷题，总结，记录，备忘 232

leetcode232 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 the element from in

2015-07-07 20:45:29 317

原创 leetcode刷题，总结，记录，备忘22

leetcdoe22 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 set is:

2015-07-07 20:41:30 308

原创 leetcode刷题，总结，记录，备忘24

leetcode24 Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your

2015-07-07 20:38:13 344

原创 leetcode刷题，总结，记录，备忘 121

leetcode121 Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one t

2015-07-06 23:09:33 334

原创 leetcode刷题，总结记录，备忘21

leetcode21 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 lists. 不是很难的一个题目，

2015-07-05 23:08:00 349

原创 leetcode刷题总结记录，备忘 62

leetcode62 Unique Paths A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in

2015-07-02 22:24:51 385

guicaisa的博客