牛客92485225号

分类

博客(2) 题解(85)

/ 注册

全部文章（共87篇）

题解 | #最长的括号子串#

撇开方法一提及的动态规划方法，相信大多数人对于这题的第一直觉是找到每个可能的子串后判断它的有效性，但这样的时间复杂度会达到 O(n^3)O(n 3 )，无法通过所有测试用例。但是通过栈，我们可以在遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。具体做法是...

Java

2021-11-29

0 410

题解 | #最长上升子序列(三)#

public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 *...

Java

2021-11-29

0 296

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

二分查找 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