- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 输入两棵二叉树A,B,判断B是不是A的子结构
输入两棵二叉树A,B,判断B是不是A的子结构 (ps:我们约定空树不是任意一个树的子结构)首先从根节点开始遍历再分别从左子树和右子树遍历来判断B是不是A的子结构 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result = fals
2017-08-28 14:45:04 408
原创 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 对于这个题目可以用一行代码就实现了public int NumberOf1(int n) { return Integer.bitCount(n) }当然这是对java中的方法了解才知道这方法,自己也可以实现这个题目public int NumberOf1(int n) { int c = 0;
2017-08-27 15:40:05 271
原创 阿里巴巴2018招聘笔试题喝汽水
今天做了阿里巴巴2018年的客户端开发工程师的笔试题, 其中有一道题是这样的 阿里巴巴的食堂搞活动促销,已知某饮料1瓶3元钱, 4个瓶盖可以换一瓶,2个空瓶可以换一瓶,则30元 最多可以喝几瓶。 输入: A //A表示饮料单价 B //表示瓶盖换瓶比 C //C表示空瓶换瓶比 D //D表示给 定的钱数 输出:S 例: 输入: 3 2 30 输出: 35 在这道题
2017-08-25 22:00:47 664
原创 关于斐波那契数列的Java编程
今天这里对斐波那契数列的Java编程讲解斐波那契数列指的是一个1、1、2、3、5、8、13、21、34的数列,在数学采用递归的思想来定义,f[0]=0;f[1]=1;f[n]=f[n-1]+f[n-2]。在刚开始接触这个数列的时候,我以为也要采用递归的思想来解决这个方法,但在实际的编程中,采用递归的方法并不能解决斐波那契数列,其实也并不是不能采取递归,只是递归的实质也是栈,可能会导致栈溢出,在这
2017-08-24 23:50:54 338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人