月关雨辰

题解

/ 注册

全部文章 / 题解（共106篇）

题解 | #子数组的最大累加和问题#

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 *...

2021-09-04

0 280

题解 | #最小的K个数# 来自专栏

里补充一下大根堆和小根堆的知识点，大根堆就是对于每个结点，其根结点最大；小根堆就是最小的放到根节点里面，每插入一个数字，然后就可以根据堆的情况进行调整。这里可以手动实现，也可以用STL里面的优先队列。这样就省去了我们对堆的调整，每次操作直接取堆顶就行了。这里注意的是如果自己实现堆的话可能堆的情况不止...

Java

2021-09-04

1 474

题解 | #在二叉树中找到两个节点的最近公共祖先#

题解转载于数据结构和算法的博客非递归写法要想找到两个节点的最近公共祖先节点，我们可以从两个节点往上找，每个节点都往上走，一直走到根节点，那么根节点到这两个节点的连线肯定有相交的地方，如果是从上往下走，那么最后一次相交的节点就是他们的最近公共祖先节点。我们就以找6和7的最近公共节点来画个图看一下我们看...

2021-09-04

0 540

题解 | #最长无重复子数组#

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...

2021-09-04

0 458

题解 | #求二叉树的层序遍历#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2021-09-04

0 306

题解 | #二分查找-II#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums...

2021-09-03

0 316

题解 | #最大数#

思路： 1.把int数组转为String数组2.对String数组排序，需要重写compare()方法。1）当21和2比较时，按理21比2大，组合为212，但实际221更大。因此当字符之间比较时，如果一个字符包含于另一个字符，则被包含的字符放在前面。即2被21包含，2在21前面。3.需要注意&qu...

2021-09-03

0 373

题解 | #滑动窗口的最大值#

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer>...

2021-09-03

0 453

题解 | #链表中倒数最后k个结点#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

2021-09-02

0 413

题解 | #划分链表#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 如:{1,4,3,...

2021-09-02

0 394