繁星追逐

@我的一生是传奇 谢谢

面试题15：二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路一：依次右移判断是否是奇数，也就是判断最后一位是否是1并计数。但是遇到负数多次将补位1，可能会造成死循环...

繁星追逐

344 2 0

繁星追逐

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

繁星追逐

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]...

繁星追逐

写一个函数，求两个整数之和， 要求在函数体内不得使用"+"、"-"、"x"、"÷"四则运算符号。

繁星追逐

求1+2+3+...+n, 要求不能使用乘除法、for、while、if、else、switch、case等关键词以及三元运算符等。

繁星追逐

假设某股票的价格按照时间先后顺序存储在数组中，问买卖该股票一次可能获得的最大利润是多少？ 如一支股票在某段时间内的价格为{9, 11, 8, 5, 7, 12, 16, 14...

繁星追逐

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这五张牌是不是连续的。2~10是数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。

繁星追逐

把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 解法一：递归 解法二：动态规划 空间优化：

繁星追逐

定义一个队列，实现max方法得到队列中的最大值。 要求入列、出列以及邱最大值的方法时间复杂度都是O(1) private Deque dataQueue = new Lin...

繁星追逐

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分...

繁星追逐

和为s的连续正数序列 输入一个正数s，打印出所有何为s的连续正数序列（至少含有两个数）。 例如输入15，由于1+2+3+4+5 = 4+5+6 = 7+8,所有打印出三个连续...

繁星追逐

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S； 如果有多对数字的和等于S，输出两个数的乘积最小的。

繁星追逐

数组中唯一出现一次的数字。 在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次，请找出那个只出现一次的数字

繁星追逐

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 要求时间复杂度为O(n)，空间复杂度为O(1). 思路：首先：位运算中异或的性质...

繁星追逐

输入一棵二叉树，判断该二叉树是否是平衡二叉树 思路一：递归求每个子节点的深度，遇到深度差超过1的即不满足条件，如果一直递归到子节点的便是平衡二叉树。代码如下： 思路二：优化，...