Passion and Patience

摘要： Day 7 第三题 我的思路：利用Stream 的distinct()方法找出不重复的，但后续思路想不出来。 class Solution { public int singleNumber(int[] nums) { int n = nums.length; IntStream stream = 阅读全文

摘要： Day 7 第二题 我的思路和上一篇的杨辉三角一致，只不过将List获取层数的代码List.get(0).add()修改成数组 class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> getRow = ne 阅读全文

摘要： Day 7 刷题 我的解题思路：按照杨辉三角的生成原理，行列交替循环。本方法消耗的空间复杂度和时间复杂度都很大，因为使用list操作获取上一层信息！此外需要学习建立list层的方法：list.add(new LinkedList<>()). class Solution { public List< 阅读全文

摘要： Day 6 第三题 这是一道让我崩溃的题，因为一个笔误root.right写成了root.left改了好久。 class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> listRoot 阅读全文

摘要： Day 6 刷题 我的思路：利用两层循环，暴力搜索所有组合的面积，找出最大值。 import java.util.*; class Solution { public int maxArea(int[] height) { // 找height和间距 int maxArea = 0, iArea; 阅读全文

摘要： Day 6 刷题 我的解题思路：利用双指针，一个指针不断向前移动，表征是否交换完成，另一个指针负责当次交换的位置。 class Solution { public void moveZeroes(int[] nums) { // 当指针p1指向的元素为0时，将其挪到后面 OUT: for(int p 阅读全文

摘要： Day 2 刷题 未ac，力扣官方解题思路：利用双指针来把数组更新重载到新数组sorted内 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int p1 = 0, p2 = 0; // ref 阅读全文

摘要： Day2 刷题 我的思路：用数组list存储遍历结果，利用ArrayList的方法实现嵌套！ import java.util.*; class Solution { // defining an arraylist public List<Integer> preorderTraversal(Tr 阅读全文

摘要： Day 2 刷题 我的思路：利用二分法解决问题，不过由于情况没有好好分类，以及循环判定条件不合适，会出现超出运行时间的bug。 class Solution { public int searchInsert(int[] nums, int target) { int length = nums.l 阅读全文

摘要： Day 1 刷题 此题没有写出来，仅附上力扣官方代码： class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null||strs.length ==0){ return ""; } String 阅读全文