摘要:
Questioin "824. Goat Latin" Solution 题目大意:根据要求翻译句子 思路:转换成单词数组,遍历数组,根据要求转换单词 Java实现: 用Java8的流实现,效率太低 java public String toGoatLatin(String S) { final S 阅读全文
摘要:
Algorithm 1. "867. Transpose Matrix LeetCode" 1. "6. ZigZag Conversion LeetCode" 1. "443. String Compression LeetCode" 1. "189. Rotate Array LeetCode" 阅读全文
摘要:
零、 概述 第一部分:1~3章 主要讲了行为参数化和Lambda表达式 第二部分:4~7章 主要讲了流的应用,包括流与集合差异,流的操作,收集器,注的并行执行 第三部分:8~12章 主要讲了怎样用Java8引入的特性改善老代码,Optional类和CompleteFuture及新的日期和时间API 阅读全文
摘要:
Question "867. Transpose Matrix" Solution 题目大意:矩阵的转置 思路:定义一个转置后的二维数组,遍历原数组,在赋值时行号列号互换即可 Java实现: java public int[][] transpose(int[][] A) { int[][] B = 阅读全文
摘要:
Question "6. ZigZag Conversion" Solution 题目大意:将字符串按Z字型排列,然后再一行一行按字符输出 思路:按题目中的第一个例子,画出如下图,通过n的不同值,可以找出规律红线的长度是2 n 2,蓝线的长度是interval row,这样根据已知参数知道有n行,所 阅读全文
摘要:
Question "443. String Compression " Solution 题目大意:把一个有序数组压缩, 思路:遍历数组 Java实现: java public int compress(char[] chars) { if (chars.length == 0) return 0; 阅读全文
摘要:
Question "189. Rotate Array" Solution 题目大意:数组中最后一个元素移到第一个,称动k次 思路:用笨方法,再复制一个数组 Java实现: java public void rotate(int[] nums, int k) { int[] numsCopy = A 阅读全文
摘要:
Question "846. Hand of Straights" Solution 题目大意:打牌,判断牌是否能全部按顺子出 思路:构造一个list,存储1,2,3,4,5,6,7,8并排序,构造一个map存储每个数对应出现的次数 Java实现: java public boolean isNSt 阅读全文
摘要:
Question "796. Rotate String " Solution 题目大意:两个字符串匹配 思路:Brute Force Java实现: java public boolean rotateString(String A, String B) { if (A.length() != B 阅读全文
摘要:
Question "278. First Bad Version " Solution 题目大意:产品有5个版本1,2,3,4,5其中下一个版本依赖上一个版本,即版本4是坏的,5也就是坏的,现在要求哪个版本是第一个坏的。 思路:二分法,middle 1好,middle坏,middle就是第一个坏的版 阅读全文