Danzo123

分类

/ 注册

全部文章（共51篇）

题解 | 质数因子

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2026-01-25

0 15

题解 | 字符串分隔

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2026-01-25

0 13

题解 | #字符串的排列#

转换为数字的全排列问题即可迎刃而解，将字符串转换为字符的下标数组，相同的字符以其第一次出现的下标为其替换的值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

2023-12-15

0 266

题解 | #二叉搜索树的最近公共祖先#

基于BST的特点，遍历就行 public int lowestCommonAncestor2(TreeNode root, int p, int q) { while (root != null) { if (root.val > p && root.val > q...

2023-11-24

0 277

题解 | #判断是不是完全二叉树#

递归方式实现，完全二叉树满足以下条件0 <= 左子树深度 - 右子树深度 <= 1左子树为空，右子树一定为空左右子树都存在的情况下，左子树的右子树为空，则右子树的左子树也一定为空 /** * 递归方式实现 */ public static boolean isCompleteTree...

2023-11-24

0 282

题解 | #环形数组的连续子数组最大和#

先找出和最小的连续子数组，将该子数组移动到数组末尾，然后求最大连续子数组和 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main...

2023-11-19

0 258

题解 | #乘积为正数的最长连续子数组#

遍历到数组元素时，分别考虑3种情况：正数、0、负数正数，没什么好说的，dp[i] = dp[i-1] + 10，直接重置 dp 数组和 negativeCnt，dp[i] = 0，negativeCnt = 0 (记录负数的个数)负数，首先将负数个数加1，然后判断负数个数是偶数还是奇数奇数，首先当前...

2023-11-18

0 382

题解 | #合并两个排序的链表#

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

2023-11-08

0 278

题解 | #链表中的节点每k个一组翻转#

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

2023-11-07

0 262

题解 | #从单向链表中删除指定值的节点#

while 1: try: raw = [int(s) for s in input(...

Python3 链表

2022-08-30

0 258