觅杳

分类

题解(25)

/ 注册

全部文章（共69篇）

题解 | #滑动窗口的最大值#

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

2023-08-08

0 347

题解 | #将升序数组转化为平衡二叉搜索树#

平衡二叉搜索树：树上每个节点 node 都满足左子树中所有节点的的值都小于 node 的值，右子树中所有节点的值都大于 node 的值，并且左右子树的节点数量之差不大于1。对于升序数组，就取中间值，左右节点的数目相差小于等于1。取左侧构造左子树，右侧构造右子树即可。 import java.util...

2023-07-22

0 342

题解 | #二维数组中的查找#

最简单的方法就是遍历，时间复杂度为O(n^2)。考虑到数组从左到右，从上到下逐渐增多，即，每一行最右侧的元素是该行最大，每一列最下侧的元素是该列最大。利用这个特性，可以作为过滤条件，筛选数据，减少比较次数。这里考虑每次和当前行最右侧的元素进行比较。如果小于，那么就在左侧的那些列中；如果大于，那就在下...

2023-07-06

0 267

题解 | #检索并列出已订购产品的清单#

select distinct(prod_id) from OrderItems;

2023-06-04

0 256

题解 | #最长公共前缀#

import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String lon...

2023-05-29

0 303

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

public class Solution { public int FirstNotRepeatingChar(String str) { // 使用两个长度为26的数组，统计每个字符出现的次数，然后再按顺序来一次，找到第一个只出现一次的。 int[] nu...

2023-05-26

0 229

题解 | #替换空格#

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

2023-05-26

0 237

题解 | #字符串的排列#

首先，注意去重，因为字符串的字符中可以重复。去重有两种：放入结果中去重；得到结果后去重。这两种都可以。这里使用在放入结果时直接去重，得到去重后的结果。回溯法：参数和返回值：参数是st，字符串对应的字符数组，不设置起始位置；返回值：void终结条件：StringBuilder中元素数目达...

2023-05-26

0 291

题解 | #寻找峰值#

这里其实看作是寻找最大值，因为最大值一定是峰值。如果使用二分查找法，就是查找最大值的过程。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

2023-05-18

0 266

题解 | #无环单链表插值#

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

2023-05-15

0 288