随笔分类 -  数据机构与算法(Java版本)

Java 反转整数
摘要:将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。 给定 x = 123,返回 321 给定 x = -123,返回 -321 思路:字符串处理,需要考虑一下情况 12300->00321 这时需要处理掉前面的0, 翻转后大于2的32次方(整数的最大值,返回0) 阅读全文

posted @ 2017-08-25 10:16 李乐已存在 阅读(2139) 评论(0) 推荐(1)

Java 合并两个排序数组
摘要:题目:将两个排序好的数组组成一个新的排序好的数组,给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法,如果其中一个数组很大而另一个数组很小? 你能否优化你的算法,如果其中一个数组很大而另一个数组很小? 你能否优化你的算法,如果其中一 阅读全文

posted @ 2017-08-23 13:09 李乐已存在 阅读(3318) 评论(0) 推荐(0)

动态规划初识(爬楼梯问题)
摘要:1.什么是动态规划 自己的理解就是搜索问题的优化,可以用动归解决的问题都可以用搜索(DFS)来做 2. 动态规划问题的分类 1.Maxtrix DP 坐标类型的动归(求路径,最大,最小) 2 Sequence DP 序列的动归 3 TWO Sequences DP 双序列的动归问题 4 背包问题 3 阅读全文

posted @ 2017-08-15 17:21 李乐已存在 阅读(1724) 评论(0) 推荐(0)

二叉树的最小深度
摘要:http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/ 题目描述信息 二叉树的结构定义如下: /** * Definition of TreeNode: * public class TreeNode { * publi 阅读全文

posted @ 2017-06-26 12:44 李乐已存在 阅读(340) 评论(0) 推荐(0)

AmazingCounters.com