月关雨辰

题解

/ 注册

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

题解 | #加起来和为目标值的组合#

对于此题，可以利用「回溯」的思想求解：先尝试某一选择，若满足题目条件，则加到最终结果中；否则撤销该选择，重新进行下一次选择。具体而言，利用「回溯」算法求解此题的步骤如图所示： import java.util.*; public class Solution { ArrayList&...

2021-09-01

0 394

题解 | #两个链表的第一个公共结点#

问题描述输入两个链表，找出它们的第一个公共结点。含有公共节点的两个链表的结构类似于下图中的链表：可以看到两个链表中有一个公共节点，其中橙色的节点就是这两个链表的公共节点。看到这个题目，容易想到的方法是使用蛮力法解决：在第一个链表上顺序遍历每一个节点，每遍历到一个节点，就在第二个链表上顺...

2021-08-31

0 582

题解 | #二叉树根节点到叶子节点的所有路径和#

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

2021-08-31

0 330

题解 | #最大公约数#

我们用辗转相除法（又称欧几里得算法）来计算两个数的最大公约数 (Greatest Common Divisor)所以下文用gcd(a,b)表示a和b的最大公约数。先举一个例子：假如需要求 434 和 652 的最大公约数,用欧几里得算法，是这样进行的：434 / 652 = 0 (余 434)65...

2021-08-31

0 328

题解 | #将升序数组转化为平衡二叉搜索树#

二叉搜索树（Binary Sort Tree）二叉搜索树，又称之为二叉排序树（二叉查找树），它或许是一棵空树，或许是具有以下性质的二叉树：若他的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别是二叉搜索树二叉平衡搜索树...

2021-08-31

0 442

题解 | #二叉树的最大路径和#

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

2021-08-31

0 423

题解 | #链表内指定区间反转#

类似每k个节点反转的题 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** ...

2021-08-30

0 352

题解 | #二叉树的镜像#

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

2021-08-30

0 377

题解 | #判断二叉树是否对称#

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

2021-08-30

0 337

题解 | #换钱的最少货币数#

其实自己也看不太懂....蛋疼aim = 11coins = {1, 2, 5}如:11针对金额1 可以拆分为 1 + 10针对金额2 可以拆分为 2 + 9针对金额5 可以拆分为 5 + 6 但此时的 1 2 5 都代表当前金额coins[i],即属于1次拆分如:1 + fx(10) 代表除...

2021-08-30

1 419