wit_1905121120

分类

/ 注册

全部文章（共25篇）

substring拼接字符串

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

2024-11-19

0 48

Stream处理Map

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * ...

2024-11-18

0 68

二叉搜索树遍历模板

根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。 import java.util.*; /* * public class Tre...

2024-11-13

0 47

dp问题边界

创建一个比原网格大一号的二维数组 dp 在动态规划中有几个作用：边界条件：在动态规划中，我们通常需要定义一些基础情况，也就是所谓的边界条件。这些条件为算法提供了起始点。在这个问题中，dp[0][j] 和 dp[i][0] 表示到达网格顶部或左侧边缘的路径和，由于没有路径可以走，它们的值应该为 0。创...

2024-10-16

0 111

Array.sort的使用方法

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 ...

2024-09-27

0 200

递归 | #判断平衡二叉树#

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

2024-07-03

0 163

StringBuilder + Stack

import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack<String> s = new Stack<>(); ...

2024-07-01

0 122

三角矩阵乘积 | #构建乘积数组#

Step1 画出矩阵找规律如上图所示，矩阵中由对角线1将其分成了上三角和下三角。我们先看下三角，如果我们累乘的时候，B[1]是在B[0]的基础上乘了新增的一个A[0]，B[2]是在B[1]的基础上乘了新增的一个A[1]，那我们可以遍历数组的过程中不断将数组B的前一个数与数组A的前一个数相乘就得到了下...

2024-06-26

0 234

递归遍历 | #二叉树的深度#

import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { if(root == null) return 0; int l = T...

2024-06-25

0 151

set查找重复项

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ publi...

2024-06-24

0 165