03 2025 档案
摘要:3243. 新增道路查询后的最短距离 I 中等 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有一条单向道路通往城市 i + 1( 0 <= i < n - 1)。 queries[i] = [ui, vi] 表示新建一条
阅读全文
摘要:2316. 统计无向图中无法互相到达点对数 中等 提示 给你一个整数 n ,表示一张 无向图 中有 n 个节点,编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。 请你返回 无法互相到达
阅读全文
摘要:#include <iostream> #include <queue> #include <vector> using namespace std; // 定义方向数组,分别表示下、左、右、上 const int dx[] = {1, 0, 0, -1}; const int dy[] = {0,
阅读全文
摘要:209. 长度最小的子数组 中等 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
阅读全文
摘要:2841. 几乎唯一子数组的最大和 中等 提示 给你一个整数数组 nums 和两个正整数 m 和 k 。 请你返回 nums 中长度为 k 的 几乎唯一 子数组的 最大和 ,如果不存在几乎唯一子数组,请你返回 0 。 如果 nums 的一个子数组有至少 m 个互不相同的元素,我们称它是 几乎唯一 子
阅读全文
摘要:#include <iostream> using namespace std; int main(){ int year,month,day; scanf("%d-%d-%d",&year,&month,&day); int c,y; int D; if(month<3){ month+=12;
阅读全文
摘要:#include <iostream> using namespace std; // 辗转相除法求最大公约数 int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } // 使
阅读全文
摘要:797. 所有可能的路径 中等 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。 示例 1: 输入:g
阅读全文
摘要:106. 从中序与后序遍历序列构造二叉树 已解答 中等 相关标签 相关企业 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inorder = [9,3
阅读全文
摘要:110. 平衡二叉树 简单 给定一个二叉树,判断它是否是 平衡二叉树 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3,null,null,4,4] 输出:false 示例 3: 输入:root =
阅读全文
摘要:111. 二叉树的最小深度 简单 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,null
阅读全文
摘要:101. 对称二叉树 简单 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1, 10
阅读全文
摘要:102. 二叉树的层序遍历 中等 提示 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例 2: 输入:root = [
阅读全文
摘要:343. 整数拆分 中等 提示 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 10 输
阅读全文
摘要:452. 用最少数量的箭引爆气球 中等 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x
阅读全文
摘要:435. 无重叠区间 中等 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 注意 只在一点上接触的区间是 不重叠的。例如 [1, 2] 和 [2, 3] 是不重叠的。 示例 1: 输入
阅读全文
摘要:134. 加油站 中等 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你
阅读全文
摘要:122. 买卖股票的最佳时机 II 中等 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例
阅读全文
摘要:53. 最大子数组和 已解答 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1]
阅读全文
摘要:455. 分发饼干 简单 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配
阅读全文
摘要:131. 分割回文串 中等 给你一个字符串 s,请你将 s 分割成一些 子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = "a" 输出:[["a"]] 提示: 1
阅读全文
摘要:作者 | 文心智能体平台 导读 本文以快速开发一个 AI 原生应用为目的,介绍了 Spring AI 的包括对话模型、提示词模板、Function Calling、结构化输出、图片生成、向量化、向量数据库等全部核心功能,并介绍了检索增强生成的技术。依赖 Spring AI 提供的功能,我们可以轻松开
阅读全文
摘要:40. 组合总和 II 中等 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的组合。 示例 1: 输入:
阅读全文
摘要:import random import math import matplotlib.pyplot as plt # 遗传算法参数 POPULATION_SIZE = 100 # 种群大小 MUTATION_RATE = 0.02 # 变异概率 GENERATIONS = 500 # 迭代次数 T
阅读全文
摘要:代码 import random class GeneticAlgorithm: def __init__(self, population_size, chromosome_length, mutation_rate, generations): """ 初始化遗传算法参数 :param popu
阅读全文
摘要:什么是线性回归? 线性回归是一种用于预测连续值的监督学习算法。它假设输入(特征)和输出(目标)之间存在线性关系,模型公式为: 其中: y:预测值。 X:输入特征。 w:权重(斜率)。 b:偏置(截距)。 损失函数:均方误差(MSE) 为了衡量模型的预测效果,我们使用 均方误差(MSE) 作为损
阅读全文
摘要:343. 整数拆分 提示 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 10 输出:
阅读全文
摘要:大一上学期 & 寒假总结 已学习c语言基础知识,学习了c#和c++的入门知识,初步了解了面向对象思想,学习了Vue.js框架,了解并应用了flask框架和MySQL数据库,认识了Springboot和Spring Cloud Alibaba,熟悉了网页前后端交互与网站部署。绩点尤其是数学低于预期。洛
阅读全文
摘要:加 #include <bits/stdc++.h> using namespace std; int main() { string a; string b; string c; cin>>a>>b; reverse(a.begin(),a.end()); reverse(b.begin(),b.
阅读全文
摘要:package com.example.demo.common; import io.jsonwebtoken.security.Keys; import javax.crypto.SecretKey; public class JwtUtil { private static final Secr
阅读全文
摘要:src/ ├── assets/ # 静态资源 │ ├── images/ # 图片 │ │ ├── logo.png # 前台Logo │ │ └── admin-logo.png # 后台Logo │ └── styles/ # 全局样式 │ ├── main.scss # 主样式文件 │ └─
阅读全文
摘要:package com.example.demo.common; import lombok.AllArgsConstructor; import lombok.Builder; import lombok.Data; import lombok.NoArgsConstructor; @Data @
阅读全文
摘要:import axios from 'axios'; // 创建一个 axios 对象 const request = axios.create({ baseURL: 'http://localhost:8080', timeout: 5000 }); // 请求拦截器 request.interc
阅读全文
摘要:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6
阅读全文