排序:
默认
按更新时间
按访问量

LeetCode Plus One Java版解题报告

LeetCode Plus One Java版解题报告 题意:一个整数按位存储于一个int数组中,排列顺序为:最高位在array[0] ,最低位在[n-1],例如:98,存储为:array[0]=9; array[1]=8; 解题思路,从数组的最后一位开始加1,需要考虑进位,如果到[0]位之后仍...

2015-01-10 23:03:51

阅读数:8722

评论数:1

LeetCode Intersection of Two Linked Lists 解题报告

LeetCode Intersection of Two Linked Lists 解题报告,求两个链表的第一个公共节点。

2014-12-29 00:25:56

阅读数:2094

评论数:0

LeetCode Roman to Integer 罗马字符转数字 解题报告

LeetCode Roman to Integer 解题报告: 把一个字符串形式的罗马字符串转为数字。

2014-12-21 20:46:29

阅读数:2180

评论数:0

LeetCode ZigZag Conversion 解题报告

LeetCode ZigZag Conversion 解题报告 对输入字符串,做蛇形变化,然后按行输出。

2014-12-14 21:20:03

阅读数:1375

评论数:0

LeetCode Count and Say 解题报告

LeetCode Count and Say 解题报告 如何数(shu 三声) 数(shu 四声):1,11,21,1211,111221,312211,13112221,1113213211

2014-12-05 15:09:28

阅读数:10129

评论数:0

LeetCode Add Binary 结题报告

Leetcode 二进制加法,解题报告

2014-11-29 09:46:51

阅读数:1628

评论数:0

LeetCode Merge k Sorted Lists 解题报告

合并K个已排序的数组,并分析整个算法的复杂度。 最朴素的方法TLE,借鉴归并排序的算法顺利AC,算法时间复杂度:NlogK

2014-10-11 15:23:24

阅读数:8644

评论数:3

LeetCode Maximum Product Subarray 解题报告

LeetCode 新题又更新了,最大子数组乘积 题目分析:求一个数组,连续子数组的最大乘积。

2014-10-06 12:09:35

阅读数:13788

评论数:1

LeetCode Convert Sorted List to Binary Search Tree 解题报告

从给定的有序链表生成一颗平衡二叉树。 解题思路:最容易想到的就是利用数组生成二叉树的方法,找到中间节点作为二叉树的root节点,然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)

2014-10-01 22:30:08

阅读数:12016

评论数:0

LeetCode Longest Valid Parentheses 解题报告

分析,求出一串由:‘(’和‘)’组成的字符串中最长有效括号的长度。例如:(()(),结果是4。((()))结果是6。())()()结果是4。

2014-09-22 00:24:27

阅读数:9834

评论数:0

LeetCode Construct Binary Tree from Preorder and Inorder Traversal

Construct Binary Tree from Preorder and Inorder Traversal 结题报告 从前序遍历和中序遍历的结果重建一颗二叉树。 解题思路,随便写一个二叉树,然后写出前序和中序遍历的结果会发现特点。 二叉树的首节点必然是前序遍历的第一个节点,以这个节点在中序...

2014-09-14 19:27:59

阅读数:1873

评论数:3

LeetCode Subsets 和 LeetCode Subsets II

LeetCode Subsets 和 LeetCode Subsets II 给出一个数组生成该数组所有元素的组合。 基本思路先对数组排序,然后循环+dfs,生成指定元素数目为:1,2,...array.size()个元素的组合。

2014-04-09 22:02:48

阅读数:11147

评论数:0

LeetCode Combination Sum II

LeetCode Combination Sum II 题意分析:从给定数组中找到一组数字,要求这组数字之和等于target。另外,数字不允许重复。解题思路:显然先排序,然后dfs。

2014-04-08 19:05:09

阅读数:4888

评论数:0

LeetCode Palindrome Partitioning II

LeetCode Palindrome Partitioning II解题报告 对输入的字符串进行划分,要求划分后的所有的子字符串都是回文串。求最小划分的个数。动态规划方法求解。

2014-03-25 15:48:56

阅读数:9492

评论数:1

LeetCode Palindrome Partitioning

LeetCode Palindrome Partitioning 解题报告 将输入的字符串划分为一组回文字符串。动态规划加深度搜索。

2014-03-25 10:45:47

阅读数:8947

评论数:3

LeetCode Recover Binary Search Tree

LeetCode Recover Binary Search Tree 解题报告 二叉排序树中有两个节点被交换了,要求把树恢复成二叉排序树。 最简单的办法,中序遍历二叉树生成序列,然后对序列中排序错误的进行调整。最后再进行一次赋值操作。

2014-03-21 09:37:48

阅读数:13285

评论数:3

LeetCode Insert Interval

合并所有覆盖的区间,一道对逻辑思维要求比较高的题。 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume t...

2014-03-20 13:40:08

阅读数:10378

评论数:0

LeetCode Gray Code

LeetCode 生成n位格雷码

2014-03-19 16:03:39

阅读数:17684

评论数:3

LeetCode Permutations

全排列问题,今天看到微博上有人说清华的研究生复试上机试题有一道全排列问题,貌似学生们回答的不好。 想起以前在leetcode上面也刷过全排列问题,就又重新AC了一次。 Given a collection of numbers, return all possible permutations. ...

2014-03-18 23:42:25

阅读数:11221

评论数:4

Leetcode Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example: Given "25525511135&quo...

2014-03-16 20:25:55

阅读数:5150

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭