LeetCode记录
文章平均质量分 62
iammiaoyan
人生最难的是坚持最初的梦想。
展开
-
[LeetCode]Maximum Depth of Binary Tree做题笔记
题意:给出一棵二叉树,求出树的深度分析:这个一个基础题,数据结构的课本里都有解法了,树的深度定义:root节点depth为1,以此类推,子树的depth以1为步长,累加即可代码:以递归的方式实现 int maxDepth(TreeNode *root) { // Start typing your C/C++ solution below //原创 2013-09-18 13:13:55 · 579 阅读 · 0 评论 -
[LeetCode]Best Time to Buy and Sell Stock做题笔记
1、Best Time to Buy and Sell Stock题意:给定一个数组,该数组为每天股票的价格,求解出你最大的收益是多少(哪一天买,哪一天卖可以获得最多的盈利),最多只能持有一笔交易。分析:该题目可以转化为求最大和的类型,后面一天减去前面一天的股价,即可得到两天之间的收益,求出该收益序列的连续子序列最大和即可。临界条件:如果数组只有一个元素,表示收益为0;如果计算出的收益原创 2013-09-16 19:12:55 · 1050 阅读 · 0 评论 -
【LeetCode】Reverse Integer解题笔记
题意:给定一个整数(包含整数、负数),反转转整数的所有位,例如传入123,传出321;传入-456,传入-654分析:题目很基础,但是下面的提示确实会被忽略,例如题目中提到的10、100这些数的反转以及越界的问题。边界条件:整数逆转之后,越界,例如1000000003 这个数,逆转之后,会越界,int型已经不能表示了。负数要单独拎出符号位来处理。代码:class Solutio原创 2013-09-19 13:12:54 · 587 阅读 · 0 评论 -
【LeetCode】Triangle做题笔记
题意:给出一个三角形,求出从顶到底的最小路径和,路径中每个节点必须是相邻的。描述起来比较费劲,见题目中的示例如下:例如,给出下面这个三角形[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶到底的最小路径和为11 (路径为 2 + 3 + 5 + 1 = 11).分析:刚开始拿到题目,想到的是贪心算法,一路向下走,但是这原创 2013-09-22 12:51:45 · 644 阅读 · 0 评论 -
【LeetCode】Valid Sudoku解题笔记
题意:给定一个9*9的数组,判断是否符合数独的规则分析:该题目只要熟悉数独规则即可,规则为:每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。因为要对每个个元素进行判断,所以遍历整个二维数组是不可避免的,下面就是考虑如何判断规则的问题,规则有三个要求:每行、每列、每个粗线宫内。如果只有一个9元素的额外数组空间的情况下,只能判断一条规则,因此,另外两条规则需要更多的额外空间来存储,原创 2013-09-23 21:57:52 · 929 阅读 · 0 评论 -
[LeetCode]Same Tree解题
题意:给出两个二叉树,提供算法来判断这两个二叉树是否相同,这里的相同包含树的Node数量及树的结构相同,以及树Node的Value相同分析:题目很基础 ,就是二叉树的遍历,同时遍历两个二叉树边界条件:如果两个Node都为空,则为相同;如果两个Node一个为空,则不相同,否则,依据value来判定是否相同。方法1:代码比较简单的实现就是递归实现,先判断树根Node是否相同,如果相同,则分原创 2013-09-17 16:49:08 · 577 阅读 · 0 评论 -
【LeetCode】Longest Consecutive Sequence解题笔记
题意:给出一个无序的整型数组,求出最长的连续整数序列,例如[100, 4, 200, 1, 3, 2],的最长连续序列为[1,2,3,4],返回序列长度4即可分析:这个题目如果数组是有序的,则一次遍历就可以得到最长的原创 2013-09-29 13:40:10 · 822 阅读 · 0 评论 -
【LeetCode】Integer to Roman & Roman to Integer解题笔记
题意:给出一个1到3999之间的整数,输出罗马数字表示的结果分析:题目本身很简单,只要了解下罗马数字的表示方法即可,我是参考http://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97中的罗马数字表示方法来写出代码的。其中比较关键的就是1、罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、原创 2013-09-22 14:46:26 · 1110 阅读 · 0 评论