摘要：
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：既然不能用四则运算符号，那么只能考虑用位运算符啦。考虑，如5+7=12，5为101，7为111，两者先做不加进位的运算，101+111=010，进位为1010（这一部分可以看成是101&111=101，然 阅读全文
posted @ 2016-09-02 09:48
樱圃
阅读(132)
评论(0)
推荐(0)
摘要：
输入一个链表，从尾到头打印链表每个节点的值。 思路2：把节点存入到栈中，输出栈中的元素即可。 阅读全文
posted @ 2016-09-01 16:20
樱圃
阅读(125)
评论(0)
推荐(0)
摘要：
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stude 阅读全文
posted @ 2016-09-01 16:09
樱圃
阅读(115)
评论(0)
推荐(0)
摘要：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 思路：三 阅读全文
posted @ 2016-09-01 15:08
樱圃
阅读(116)
评论(0)
推荐(0)
摘要：
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有 阅读全文
posted @ 2016-09-01 14:54
樱圃
阅读(150)
评论(0)
推荐(0)
摘要：
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。思路：两个数的和一定，差越小，乘积越大；差越大，乘积越小。 两个数的乘积一定，差越小，和越小。证明：已知x 阅读全文
posted @ 2016-09-01 13:37
樱圃
阅读(140)
评论(0)
推荐(0)
摘要：
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路：1. 如果一组数字中，只有一个数字出现一次，而其他数字都出现两次，要求那个只出现一次的数字时由于数字和他本身异或为0，且数字的异或性质同乘法一样，满足交换率，所以依次异或后，剩余的数值肯定是只出 阅读全文
posted @ 2016-09-01 10:46
樱圃
阅读(297)
评论(0)
推荐(0)
摘要：
public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; int left = getDepth(root.left); int right = getDepth(root.right); if(Math.abs(left-ri... 阅读全文
posted @ 2016-09-01 10:32
樱圃
阅读(152)
评论(0)
推荐(0)
摘要：
public int TreeDepth(TreeNode pRoot) { if(pRoot == null) return 0; return Math.max(TreeDepth(pRoot.left),TreeDepth(pRoot.right))+1; } 阅读全文
posted @ 2016-09-01 09:45
樱圃
阅读(128)
评论(0)
推荐(0)
摘要：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路1：既然是只能被2、3和5整除，那么剩余到最后的数只能是1。 思路2：既然没个数都只能被2、3和5整除，那么这个数可 阅读全文
posted @ 2016-08-31 17:00
樱圃
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号