安静的聆 - 博客园

Leetcode 只出现一次的数据

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

posted @ 2024-03-21 23:24 安静的聆阅读(1) 评论(0) 推荐(0) 编辑

Leecode 杨辉三角Ⅱ

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

posted @ 2024-03-21 16:37 安静的聆阅读(5) 评论(0) 推荐(0) 编辑

Leecode 杨辉三角

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

posted @ 2024-03-21 13:01 安静的聆阅读(6) 评论(0) 推荐(0) 编辑

Leecode 二叉树的中序遍历

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

posted @ 2024-03-20 15:16 安静的聆阅读(2) 评论(0) 推荐(0) 编辑

Leecode 盛最多的水

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

posted @ 2024-03-20 14:32 安静的聆阅读(3) 评论(0) 推荐(0) 编辑

Leecode 移动零

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

posted @ 2024-03-20 11:10 安静的聆阅读(3) 评论(0) 推荐(0) 编辑

Leecode 合并两个有序数组

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

posted @ 2024-03-17 22:33 安静的聆阅读(2) 评论(0) 推荐(0) 编辑

Leecode 二叉树的前序遍历

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

posted @ 2024-03-17 20:14 安静的聆阅读(3) 评论(0) 推荐(0) 编辑

Leecode 搜索插入位置

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

posted @ 2024-03-17 17:43 安静的聆阅读(5) 评论(0) 推荐(0) 编辑

Leecode 最长公共前缀

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

posted @ 2024-03-17 17:09 安静的聆阅读(7) 评论(0) 推荐(0) 编辑

Passion and Patience

导航

公告