题目分析理解
文章平均质量分 65
Amy_home
Bettter, better, better
展开
-
九度OJ1508:把字符串转换成整数
题目链接:http://ac.jobdu.com/problem.php?pid=1508分析:题目是原创 2014-09-29 16:24:57 · 670 阅读 · 0 评论 -
Leetcode: Max Points on a Line 分析理解
题目大意:给定一系列二维空间内的点,找出zh原创 2014-09-23 10:11:59 · 713 阅读 · 0 评论 -
Leetcode: Copy List With Random Pointer分析理解
题目大意:给定一个链表,链表中的每个节点有原创 2014-09-23 15:49:20 · 967 阅读 · 0 评论 -
Leetcode: String to Integer (atoi) 理解分析
题目大意:给定一个字符串,要求将字符串转换成原创 2014-04-26 17:35:34 · 971 阅读 · 0 评论 -
Leetcode: Median of Two Sorted Arrays 理解分析
题目大意:给定两个有序数组,原创 2014-04-26 23:12:40 · 581 阅读 · 0 评论 -
Leetcode: Search in Rotated Sorted Array 理解分析
题目大意:给定一个有序数组,shu原创 2014-04-26 11:33:14 · 856 阅读 · 0 评论 -
Leetcode: Search in Rotate Sorted Array II 理解分析
题目大意:本题是Search in Rotated Sorted Array的扩展,就是考虑数组中存在相等的情况。原创 2014-04-26 15:38:10 · 736 阅读 · 0 评论 -
Leetcode: Path Sum 理解分析
题目大意:给定一个二叉树和一个数值sum,问二叉树中是否存在一条从gen原创 2014-04-10 21:49:04 · 638 阅读 · 0 评论 -
Leetcode: Maximum Depth of Binary Tree 理解分析
题目大意:给定一个二叉树,原创 2014-04-10 20:58:05 · 842 阅读 · 0 评论 -
Leetcode: LRU Cache 理解分析
题目大意:设计一个数据结构she原创 2014-04-24 09:09:20 · 1518 阅读 · 0 评论 -
Leetcode: Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "原创 2014-09-23 20:37:50 · 691 阅读 · 0 评论 -
Leetcode: Word Break
题目大意:给定一个字符串和一个字典,判断该字符串是否可以fen原创 2014-09-23 19:08:33 · 598 阅读 · 0 评论 -
二叉搜索树与双向链表
题目大意:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。九度OJ链接:http://ac.jobdu.com/problem.php?pid=1503分析:erchasousuohsu原创 2014-10-08 16:49:23 · 542 阅读 · 0 评论 -
九度oj1514:数值的整数次方
题目链接:http://ac.jobdu.com/problem.php?pid=1514分析:q原创 2014-09-29 17:47:29 · 980 阅读 · 0 评论 -
九度OJ1512:用两个栈实现队列
题目链接:http://ac.jobdu.com/problem.php?pid=1512分析:题目要求用两个栈实现队列的操作,w原创 2014-09-29 15:58:34 · 686 阅读 · 0 评论 -
九度OJ1507:不用加减乘除做加法
题目链接:http://ac.jobdu.com/problem.php?pid=1507分析:题目要求不能用+、-、*原创 2014-09-29 15:49:10 · 706 阅读 · 0 评论 -
随机生成N个和为S的正整数
在(0, S)之间随机生成N-1个正整数,然后将原创 2014-10-26 14:35:11 · 1466 阅读 · 0 评论 -
二叉排序树(二叉搜索树)
题目大意:现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1。九度OJlianb原创 2014-10-07 17:30:17 · 1338 阅读 · 0 评论 -
二叉树中和为某一值的路径
题目大原创 2014-10-07 16:49:08 · 525 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
题目大意:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析:本题给定一个xuli原创 2014-10-07 17:00:11 · 644 阅读 · 0 评论 -
判断给定的一系列边是否能组成一棵树
题目大意:树的的定义为:1. kong原创 2014-10-07 21:17:46 · 1143 阅读 · 0 评论 -
Leetcode: Sort List 理解分析
题目大意:给定一个链表,要求在O(nlogn)的时间复杂度原创 2014-04-23 14:45:58 · 746 阅读 · 0 评论 -
Leetcode: Binary Tree Level Order Traversal II 理解分析
题目大意:给定一个二叉树,输出e原创 2014-04-22 18:55:22 · 607 阅读 · 0 评论 -
Leetcode: Symmetric Tree 理解分析
题目大意:给定一个二叉树,原创 2014-05-02 20:05:08 · 738 阅读 · 0 评论 -
Leetcode: Maximum Subarray 理解分析
题目大意:在一个给定的数组中zhaodao原创 2014-04-17 21:21:34 · 793 阅读 · 0 评论 -
Leetcode: Add Binary 理解分析
题目大意:给定两个二进制shu原创 2014-04-17 19:52:12 · 994 阅读 · 0 评论 -
Leetcode: Search a 2D Matrix 理解分析
题目大意:给定一个m*n的矩阵,原创 2014-04-17 20:03:32 · 736 阅读 · 0 评论 -
Leetcode Linked List Cycle II 理解分析
题目大意:给一个链表,判断是否有环,若没有,则返回null;否则返回环的起始节点。这题可以有两种解决办法,一种使用额外空间,另一种则不开辟额外空间。解法一:使用额外空间选择Java的HashSet,HashSet底层是通过HashMap实现的。当扫描到一个已经存在的节点时,这个节点就是环的起始点。空间复杂度和时间复杂度都是O(n)。/** * Definition for sin原创 2014-03-25 12:06:45 · 952 阅读 · 0 评论 -
Leetcode: Binary Tree Level Order Traversal 理解分析
题目大意:给定一个二叉树,从左到右,一层一层地返回所有节点的值遍历。理解:题目要求对二叉树进行层序遍历,二叉树的层序遍历要用到队列,同时,题目还要求返回遍历的每层的值最为一个一维数组的二维数组。即给出二叉树{3,9,20,#,#,15,7},其中#表示该节点为空,则程序返回[[3],[9,20],[15,7]]。注:Java的Queue接口与List、Set同一级别,都是继承了Co原创 2014-04-16 17:07:50 · 1099 阅读 · 1 评论 -
Leetcode: Longest Consecutive Sequence 理解分析
题目大意:给定一个非有序原创 2014-04-15 15:32:40 · 748 阅读 · 0 评论 -
Leetcode: Path Sum II 理解分析
题目大意:给定一个二叉树和一个S原创 2014-05-02 15:28:09 · 709 阅读 · 0 评论 -
Leetcode: Minimum Depth of Binary Tree 理解分析
题目大意:给定一个二叉树,找到原创 2014-04-16 15:27:06 · 802 阅读 · 0 评论 -
Leetcode: Two Sum 理解分析
题目大意:给定一个整型数组和一个原创 2014-04-08 14:31:07 · 1003 阅读 · 1 评论 -
Leetcode: Same Tree 理解分析
题目大意:给定两个二叉树,判定这两个二叉树是否相同。原创 2014-04-16 14:27:58 · 634 阅读 · 0 评论 -
Leetcode: Subsets II 理解分析
题目大意:给定一个整型数组,数组中允许存在重复元素,求出原创 2014-04-22 17:26:52 · 639 阅读 · 0 评论 -
Leetcode: Subsets 理解分析
题目大意:给定一个互不相同的整型数组,q原创 2014-04-22 15:53:19 · 1013 阅读 · 0 评论 -
Leetcode: Remove Duplicates from Sorted Array II 理解分析
题目大意: 给定一个有序整型数组,数组中存在重复值,允许数组中的值至多出现2次。原创 2014-04-22 15:26:10 · 711 阅读 · 0 评论 -
Leetcode: Convert Sorted Array to Binary Search Tree 理解分析
题目大意:给定一个升序的数组,将该数组转换成一个二叉搜索树,原创 2014-04-22 21:25:43 · 838 阅读 · 0 评论 -
Leetcode: Permutations 理解分析
题目大意: 给定一个整型数组,求出该数组中数字的全排列。原创 2014-04-22 08:18:46 · 1156 阅读 · 0 评论 -
Leetcode: Remove Duplicates from Sorted Array 理解分析
题目大意:给定一个有序数组,移除原创 2014-04-22 12:02:51 · 880 阅读 · 0 评论