2016年10月_qq_23217629

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载老鼠与毒药问题

该趣题来源于 IBM Ponder This 三月份的谜题。大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10

2016-10-16 16:15:41 513

原创按之字形顺序打印二叉树 java

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。public class Solution { public ArrayList> Print(TreeNode pRoot) { ArrayList> list = new ArrayList>(); if (pR

2016-10-11 13:48:01 513

原创翻转单词顺序列 java

题目描述一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？public class Mai

2016-10-09 20:55:59 2106

原创左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！分析;以“abcdefg”为例，我们可以把它分为两个部分。由于想把他的前两个字符移到后

2016-10-09 20:13:02 366

原创和为S的两个数字 java

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。public ArrayList FindNumbersWithSum(int[] array, int sum) { int len = array.length; int l

2016-10-09 17:13:32 622

原创和为S的连续正数序列 java

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

2016-10-09 16:59:11 603

原创数字在排序数组中出现的次数 java

题目描述统计一个数字在排序数组中出现的次数。分析;既然输入的数组是排序的，那么我们很自然的就能想到用二分查找算法。public class Main { public static void main(String[] args) { int[] array={1,3,3,3,3,4,5}; int k=6; System.out.println(GetNumberO

2016-10-09 15:02:38 2504

原创两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/分析：如果两个单向链表有公共的结点，那么这两个链表从某一个结

2016-10-09 14:04:00 306

原创第一个只出现一次的字符 java实现

题目描述在一个字符串(1分析：由于题目与字符出现的次数相关，我们是不是可以统计每个字符在该字符串中出现的次数，要打到这么目的，我们需要一个数据容器来存储每个字符在字符串中出现的次数，这个数据可以根据字符来查找出现的次数，也就是说这个容器的作用是把一个字符映射成一个数字。在常用的的数据容器中，哈希表正式这个用途。import java.util.Scanner;public cl

2016-10-09 13:18:46 3503

原创丑数 java

题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析：根据丑数的定义，丑数应该是另一个丑数乘以2、3、5 的结果。因此我们可以创建一个数组，里面的数字是排好序的丑数，每一个丑数都是前面的丑数乘以2、3、5的得到的。import java.util

2016-10-09 12:55:09 597

supervise绿色版解压可用

supervise是daemontools的一个工具，可以用来监控管理unix下的应用程序运行情况，在应用程序出现异常时，supervise可以重新启动指定程序.

2018-06-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人