qq_34370249的博客

每日一题 狼兔羊人过河题目要求：河边有一个牧羊人，两只羊、一个养兔人，两只兔、一个养狼人，一只狼。养狼人不在狼身边，狼就会吃人吃动物、牧羊人不在羊身边，两只羊就会打架、养兔人不在兔身边，两只兔就会打架有一艘船，只能承载两个人或者一个人一只动物。问怎么走，所有的动物和人都能过河答案：1.养狼人 和 狼 过河，养狼人回来2. 养狼人 和 牧羊人 过河，牧羊人回来3. 牧羊人 和 羊 过河，牧羊人回来4. 牧羊人 和 兔 过河，牧羊人回来5. 牧羊人 和 养兔人 过河，牧羊人回来6. 牧羊人 和

每日一题 字符串压缩题目要求：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。示例1：输入"aabcccccaaa"返回：“a2b1c5a3“示例2：输入"welcometonowcoderrrrr”

每日一题 反转字符串题目要求：不允许使用JAVA库函数示例：Are you ok ？ 输出 erA uoy ko ？ /** * @author 郑涛 /public static String stasc(String str) { /** * 1. 遍历整个数组 * 2. 遇到非空格就入栈 * 3. 遇到空格或者遍历到最后一个元素就出栈 * 4. 遍历结束 */ Sta

每日一题 字符串倒序题目要求：从控制台输入果敢个单词放入集合中，将这些单词排序后（忽略大小写）打印出来 /** * 从控制台输入若干个单词放入集合中，将这些单词排序后（忽略大小写）打印出来 * @author 郑涛 */ public static void sort(String str) { String[] temp = str.split(" "); List<String> lis=Arrays.asList(temp); Collections.so

每日一题 冒泡排序优化题目要求：请写出冒泡排序，并对其进行一次优化public void bubbleSort(int[] arr) { if(arr == null || arr.length < 2) { return; } for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if(arr[j] > arr[j

每日一题(补) 求数字示例1 输入 10 输出 55示例2 输入 5 输出 10示例3 输入 20 输出 210示例4 输入 7 输出 28题目要求 ：不能使用 * / if while switch for do…while /** *@author 郑涛 */ public long sum(long n) { long a = n >> 1; long b = a + 1; return n % 2 == 1 ? n * b