随笔分类 -  LeetCode OJ 题解

[leetcode] Trapping Rain Water
摘要：Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo... 阅读全文

posted @ 2015-02-02 12:01 林枫水湾湾 阅读(382) 评论(0) 推荐(0)

实现atoi函数
摘要：atoi函数最关键的地方是想好测试用例：输入为空字符串，输出为0;输入字符串大小超过INT_MAX输出INT_MAX;输入字符串大小小于INT_MIN输出INT_MIN;输入字符串中含有不规则字符，中断atoi, 如"01a4" 输出1;输入字符串开头和结尾含有空格，忽略空格，如输入" +01 "输... 阅读全文

posted @ 2014-12-07 23:08 林枫水湾湾 阅读(328) 评论(0) 推荐(0)

返回数组中元素之和为输入值的元素的下标（以1为基）
摘要：Leetcode中原题：Two Sum给定一个整数数组，找出其中和等于给定目标值的数的下标（数组第一个元素的下标是1），第一个下标必须比第二个下标小，假定此题只有唯一解。例：输入：numbers={2, 7, 11, 15}, target=9输出：index1=1, index2=2思路1：两层循... 阅读全文

posted @ 2014-11-12 20:23 林枫水湾湾 阅读(1227) 评论(0) 推荐(0)

求二叉树的最小深度
摘要：思路：用递归的方法求解。输入：二叉树的根节点；输出：二叉树的最小深度。最小深度的定义：从根节点到叶子节点的最短路径上的节点数。算法如下：将二叉树分为这么几种情况：传入的根节点为空，返回NULL；传入根节点不为空，左子树为空，右子树为空，返回最小深度1；传入根节点不为空，左子树为空，右子树不为空，返回... 阅读全文

posted @ 2014-07-26 16:30 林枫水湾湾 阅读(894) 评论(0) 推荐(0)

导航