牛客449560839号

题解

/ 注册

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

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

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

Java 二叉树

2021-10-03

0 396

题解 | #重建二叉树#

* Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;...

Java 二叉树

2021-10-02

0 398

题解 | #数据流中的中位数#

import java.util.PriorityQueue; import java.util.Queue; /** * 一个大顶堆，一个小顶堆，大顶堆的堆顶小于小顶堆的堆顶元素，当N为奇数时，返回小顶堆的堆顶元素，当N为偶数时候，返回两个堆顶之和除以2。 */ public class Sol...

Java 堆(优先队列)

2021-09-30

0 434

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

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

Java

2021-09-29

0 350

题解 | #将字符串转化为整数#

import java.util.*; // 多个判断就行 public class Solution { /** * * @param str string字符串 * @return int整型 */ public int atoi (...

Java

2021-09-28

0 456

题解 | #第一个只出现一次的字符#

import java.util.HashMap; import java.util.Map; // 用HashMap保存，顺序扫描str,第一个为1的就是结果 public class Solution { public int FirstNotRepeatingChar(String s...

Java

2021-09-28

0 329

题解 | #最大公约数#

import java.util.*; /** * 有2周多没有练习过了，坚持练习。 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 ...

Java

2021-09-28

0 329

题解 | #换钱的最少货币数# 来自专栏

/** * 动态规划推到公式： * dp[n]=min(dp[n-coin]+1), coin in coins * * @param arr * @param aim * @return */ public static...

java 算法

2021-09-05

0 520

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

/** * 先简单处理下，找到tmp临界点，再确定左右范围 * * @param nums * @param target * @return */ public static int search_1(int[] nums, in...

java 算法

2021-09-04

0 412

题解 | #二叉树的镜像# 来自专栏

package org.example.test; public class MirrorTest { static public class TreeNode { int val; TreeNode left; TreeNode righ...

java 算法

2021-09-04

0 437