11 tanglu2004

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

LeetCode Plus One Java版解题报告

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

2015-01-10 23:03:51

LeetCode Intersection of Two Linked Lists 解题报告

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

2014-12-29 00:25:56

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

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

2014-12-21 20:46:29

LeetCode ZigZag Conversion 解题报告

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

2014-12-14 21:20:03

LeetCode Count and Say 解题报告

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

2014-12-05 15:09:28

LeetCode Add Binary 结题报告

Leetcode 二进制加法,解题报告

2014-11-29 09:46:51

LeetCode Merge k Sorted Lists 解题报告

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

2014-10-11 15:23:24

LeetCode Maximum Product Subarray 解题报告

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

2014-10-06 12:09:35

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

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

2014-10-01 22:30:08

LeetCode Longest Valid Parentheses 解题报告

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

2014-09-22 00:24:27

LeetCode Construct Binary Tree from Preorder and Inorder Traversal

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

2014-09-14 19:27:59

LeetCode Subsets 和 LeetCode Subsets II

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

2014-04-09 22:02:48

LeetCode Combination Sum II

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

2014-04-08 19:05:09

LeetCode Palindrome Partitioning II

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

2014-03-25 15:48:56

LeetCode Palindrome Partitioning

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

2014-03-25 10:45:47

LeetCode Recover Binary Search Tree

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

2014-03-21 09:37:48

LeetCode Insert Interval

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

2014-03-20 13:40:08

LeetCode Gray Code

LeetCode 生成n位格雷码

2014-03-19 16:03:39

LeetCode Permutations

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

2014-03-18 23:42:25

Leetcode Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]. (Order does

2014-03-16 20:25:55

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!