devcy的博客

private List<DeployServiceStatus> pickDeployPlaceStatus2222(List<DeployServiceStatus> status) { List<DeployServiceStatus> result = Lists.newArrayList(); i...

最直接的做法，遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树进行判断。public classSolution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) { return true; ...

字符串转换成一个整数边界条件：数据上下 溢出空字符串只有正负号有无正负号错误标志输出public class Solution { public int StrToInt(String str) { if(str == null || str.length() == 0)return 0; int start; int ta...

解决递归调用栈溢出的方法是通过尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。上面的fact(n)函数由于return n * fact(n - 1)引入了...

leetcode 8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有...

递归及DP递归动态规划LeetCode参考文献递归程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有...

二叉树验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ ...

队列与堆队列堆排序LeetCode队列堆排序LeetCode

实战DP

@所有人【任务6，实战递归】实战递归：完成Leetcode上的Letter Combinations of a Phone Number(17)及permutations(46)！ 同时温习前五天内容，做出总结！打卡方式：提交递归的心得笔记  +LeetCode提交结果与代码截止时间：作业在1月31日22:00完成；点评在2月1日中午12:00完成。大家如果在作业中引用了别人的...

基本原理：       n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：      n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000     可以看到原本最低位为1的那位变为0。请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%...

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内...