2015年06月_guicaisa

原创 leetcode 总结，记录，备忘。153

leetcode153。。。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).Fi

2015-06-30 21:36:08 380

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

leetcode12Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999之前那个题的姊妹篇，首先强调！没什么难的，，，把罗马数字的规则搞搞清楚就行了，，，我写的代码写的太多了，，，全

2015-06-29 22:35:49 250

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

leetcode108Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.这个题目使用递归和二分即可，一直寻找数组的中点，作为根节点，将数组截为两半，分别递归

2015-06-28 22:27:26 384

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

leetcode13Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.这个题目，，不说了，，，去百度罗马数字的一些规则，，，比如C在D或者M前面是-100的意思。上代码。。。

2015-06-27 23:01:15 287

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

leetcode70Climbing StairsYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

2015-06-26 22:30:31 323

原创 leetcode刷题总结，记录，备注 53

leetcode刷题53Maximum 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,2,1,−5

2015-06-25 22:55:32 351

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

leetcode83.Remove Duplicates from Sorted List Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Giv

2015-06-24 22:45:24 257

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

leetcode137Single Number II Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime comp

2015-06-23 00:08:46 326

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

leetcode169Majority ElementGiven 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 the array is no

2015-06-21 23:47:53 285

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

leetcode226题。invert Binary Tree倒置二叉树。想不到这题还有个梗，挺有意思的。我一开始自作聪明，想用一个栈一个队列来做，用中序遍历，把节点push进栈中，把节点的指push进队列中，遍历完之后，分别从栈顶和队列顶拿出节点和数值，赋值。一开始想着感觉还挺对的，，递交了几次都没过，后来我发现加入最右的子叶节点为空，，，那赋值就全错位了。。应该是在一个满二叉树的情况才适用

2015-06-18 23:55:50 362

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

leetcode刷题35Search Insert Position 最近刷题还比较有感觉，，难道是我水平在提高？。。其实是做到了比较简单的题目。。。Given a sorted array and a target value, return the index if the target is found. If not, return the index wh

2015-06-17 23:14:01 260

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

leetcode刷题217Contains DuplicateGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it shou

2015-06-16 23:05:32 291

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

leetcode刷题96Unique Binary Search Trees Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 uni

2015-06-15 22:57:19 421

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

leetcode116题Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its

2015-06-09 13:20:29 706

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

leetcode141题。Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?/** * Definition for singly-linked list. * struct ListNode {

2015-06-07 22:37:03 381

原创 leetcode刷题，总结，记录，备注 94

Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3,2].Note: Recursive solutio

2015-06-03 22:20:47 425

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

leetcode144题。Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note:

2015-06-02 21:14:11 320

guicaisa的博客