waigo

题解

/ 注册

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

题解 | #矩阵中的路径# 来自专栏

进行DFS遍历，每次到一个位置先判断是否能匹配word中的一个，能才踩下去 int[][] dirs = {{0,-1},{0,1},{-1,0},{1,0}};//左，右，上，下 public boolean hasPath (char[][] matrix, String wor...

Java DFS

2021-09-25

1 525

题解 | #二叉搜索树的第k个结点#Morris遍历实现的O(1)空间复杂度来自专栏

TreeNode KthNode(TreeNode pRoot, int k) { //Morris遍历 TreeNode tmp = pRoot; TreeNode res = null; int cnt = 0; w...

Java 中序遍历 Morris遍历

2021-09-25

0 385

题解 | #字符流中第一个不重复的字符# 来自专栏

用一个数组记录一下各个字符出现次数，然后用队列来存一下上一个走了该由谁来接替，所以的字符进一次出一次队列，所以算法时间复杂度为O(N); public void Insert(char ch) { //所有字符都在第一次来的时候进队列，换的时候将不为1次的全部弹出 ...

Java 队列哈希表

2021-09-23

0 481

题解 | #表示数值的字符串#有限状态自动机来自专栏

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @...

Java 状态自动机

2021-09-23

0 422

题解 | #正则表达式匹配#递归+栈

用递归结合没有括号的做法 public int solve(String s) { if (s == null || s.length() == 0) return 0; return calc(s.toCharArray(), 0)[0]; } ...

Java 递归栈

2021-09-23

0 412

题解 | #正则表达式匹配#动态规划解法

这里dp[row][col]的意思是，str的row长度去和pattern的col长度做一个正则匹配是否能成功，所以说此时最后一位字符分别是row-1和col-1位置 public boolean match (String str, String pattern) { if...

Java 动态规划

2021-09-23

1 470

#JZ45 扑克牌顺子#O(N)和O(NlogN)解法

import java.util.*; public class Solution { //方法一：除了0之外的数中不能有重复，在这基础上最大和最小值的差不能大于5 //需要保存一个数是否出现过，空间复杂度O(N),时间复杂度O(N) public boolean IsCon...

Java 数组

2021-09-21

0 417

题解 | #数组中的逆序对#

public class Solution { public static final int MOD = 1000000007; int res; public int InversePairs(int [] array) { //进行归并排序，在merge...

Java 归并排序

2021-09-20

0 414

题解 | #丑数#

import java.util.*; public class Solution { /*public int GetUglyNumber_Solution(int index) { //很明显，丑数除了2,3,5之外其他丑数肯定都是由丑数乘来的，不是丑数的数乘啥都不会变成...

Java 动态规划三指针

2021-09-20

5 526

题解 | #JZ31 整数中1出现的次数#

public int NumberOf1Between1AndN_Solution(int n) { //出现的总数其实就是各个位置上的1的个数的和 //当前位，n(i),cur //高位n(N)....n(i+1)，high //低位...

Java 数学

2021-09-19

0 335