牛客92485225号

题解

博客(2)

/ 注册

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

题解 | #旋转数组的最小数字#

二分查找 public class Solution { public int minNumberInRotateArray(int [] array) { int len = array.length; if(array == null || len ==...

Java

2021-11-27

1 290

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

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

Java

2021-11-27

0 448

题解 | #数字在升序数组中出现的次数#

主要思路二分查找到K的位置，然后再计算有几个K 注意边界情况处理，以及是小于还是小于等于 public int GetNumberOfK(int [] array , int k) { int len = array.length; if (len =...

Java

2021-11-27

0 305

题解 | #二叉搜索树的第k个节点#

二叉树中序遍历 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

Java

2021-11-27

0 381

题解 | #字符串出现次数的TopK问题#

自定义排序 public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @ret...

Java

2021-11-27

0 355

题解 | #大数加法#

模拟法 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个整数 * @param t st...

Java

2021-11-27

0 336

题解 | #括号生成#

public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ /** * "((()))", "(()())", "(())()", ...

Java

2021-11-27

0 327

题解 | #链表的奇偶重排#

双指针 /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ p...

Java

2021-11-27

0 339

题解 | #重排链表#

public void reorderList(ListNode head) { if (head == null || head.next == null || head.next.next == null) { return; } //找中点，链表...

Java

2021-11-26

0 409

题解 | #螺旋矩阵#

左到右结束时 ++top>bottom 迭代终止上到下结束时 --right<left 迭代终止右到左结束时 top>--bottom 迭代终止下到上结束时 ++left>right 迭代终止 public class Solution {...

Java

2021-11-23

0 340