随笔分类 - 算法-刷题题目
牛客，leetcode，codeforces
摘要：https://leetcode.cn/problems/0i0mDW/description/ 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：一个机器人每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[
阅读全文
posted @ 2025-08-05 22:47
lipu123
摘要：题目内容 给你一个整数数组nums，请你找出数组中乘积最大的非空连续 子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个32-位整数。 输入描述 一个整数数组nums 输出描述 一个整数表示最大乘积 样例1 输入 2 3 -2 4 输出 6 说明 子数组[2,3
阅读全文
posted @ 2025-08-05 11:22
lipu123
摘要：题目内容 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组 [0,3,1,6,2,2,7] 的子序列。 输入描述 一个整数数组 nums 输出描述 最长严格递增子序列的
阅读全文
posted @ 2025-08-05 10:13
lipu123
摘要：题目内容 给你一棵二叉树的根节点，输出该树的直径 。 二叉树的 直径是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的长度 由它们之间边数表示。 输入描述 一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。 输出描述 输
阅读全文
posted @ 2025-06-20 13:48
lipu123
摘要：该题是这个题的简化版链接 这里有详解 题目内容 给你一个整数数组\(nums\)和一个整数\(k\)，请你统计并输出 该数组中和为 \(k\) 的子数组的个数。 子数组是数组中元素的连续非空序列。 输入描述 输入共两行。 第一行为两个个整数 n，k。 第二行为\(n\)个整数\(nums_0,num
阅读全文
posted @ 2025-04-15 10:24
lipu123
摘要：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = [0,1] 输
阅读全文
posted @ 2025-03-31 22:26
lipu123
摘要：https://leetcode.cn/problems/lru-cache/description/ 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化
阅读全文
posted @ 2025-03-31 22:22
lipu123
摘要：https://leetcode.cn/problems/compare-version-numbers/description/ 165. 比较版本号 给你两个 版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整
阅读全文
posted @ 2025-03-26 17:31
lipu123
摘要：题目：巧克力 小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度，只考虑面积）去和同学们一起分享。出于美感的考虑，小丽希望她带上的巧克力板都是边长为整教的正方形，另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可
阅读全文
posted @ 2025-02-17 10:02
lipu123
摘要：题目描述 塔子哥有一个字符串 \(s\)。 现在，他想让你求一下这个串中首尾字符相同的子串数目。 输入描述 一行，一个只包括小写字母的字符串 \(s(1\leq |s|\leq 10^5)\)。 输出描述 一个整数，字符串中首尾字符相同的子串数目。 样例 输入 aaa 输出 6 说明 长度为 1 的
阅读全文
posted @ 2025-01-14 19:20
lipu123
摘要：题目 小红有一个长度为n的数组a，小红可以对数组a进多次操作。每次操作，使每个数，ai加上i，例如数组[1,1,4,5,1,4]，操作一次后变成 [2,3,7,9,6,10]。现在小红想要最少的操作次数使的数组a变为严格升序，这个最少的操作次数是多少？数组a严格升序，需要满足 a1 <a2 < a3
阅读全文
posted @ 2025-01-14 18:58
lipu123
摘要：https://leetcode.cn/problems/count-beautiful-splits-in-an-array/description/ 给你一个整数数组\(nums\)。 如果数组\(nums\)的一个分割满足以下条件，我们称它是一个 美丽 分割： 数组\(nums\)分为三段非空
阅读全文
posted @ 2024-12-21 20:36
lipu123
摘要：求关于 x 的同余方程 ax ≡ 1 (mod b) 的最小正整数解。 输入描述 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 对于40%的数据，2<=b<=1,000; 对于60%的数据，2<=b<=50,000,000; 对于100%的数据，2<=a,b<=2,000,000,000。
阅读全文
posted @ 2024-12-04 09:36
lipu123
摘要：解答要求 时间限制: C/C++500ms,其他语言:1000ms内存限制: C/C++ 256MB,其他语言:512MB 给定一个\(m \times n\)的整数阵作为地图，短阵数值为地形高度；中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动; 移动时有如下约束: 中庸
阅读全文
posted @ 2024-11-28 21:48
lipu123
摘要：题目：每日股票价格 给定某只股票连续N天的价格列表stockPrices，其中stockPrices[i]。表示服票某天的价格，请生成一个新列表，对应位置输出为:要想等到股票价格上涨，至少需要等待的天数，如果股票价格不上涨，对应位置输出为0。 解答要求 时间限制:C/C++ 500ms其他语言: 1
阅读全文
posted @ 2024-11-28 21:37
lipu123
摘要：题目：平均值 小明有一个数组。他挑选了一个有理数\(\frac{u}{v}\)，现在他想知道这个数组有多少个子区间的平均值恰好等于\(\frac{u}{v}\)。数组的子区间即是数组中连续的一段区间，如数组[4,2,6]有6个子区间[4],[2],[6],[4,2],[2,6],[4,2,6]。 输
阅读全文
posted @ 2024-11-26 17:15
lipu123
摘要：https://leetcode.cn/problems/k-th-largest-perfect-subtree-size-in-binary-tree/description/ 第 K 大的完美二叉子树的大小 提示 给你一棵 二叉树 的根节点 root 和一个整数k。 返回第 k 大的 完美二叉
阅读全文
posted @ 2024-10-17 17:14
lipu123
摘要：https://codefun2000.com/p/P1497 题目内容 给定一个正整数数组\(a_1,a_2,...,a_n\)，求平均数正好等于k的最长连续子数组的长度 输入描述 第一行输入两个正整数\(n\)和\(k\) 第二行输入n个正整数\(a_i\) ，用来表示数组 \(1 \leq n
阅读全文
posted @ 2024-10-16 17:58
lipu123
摘要：题目内容 塔子哥对于一个字符串的权值定义为一个字符串中 "tzzt" 的子串的数量。例如，"tzzt" 的权值为\(1\)，"tzztzzt" 的权值为 \(2\)，"tzzzt" 的权值为 \(0\) 。 现在，塔子哥给你一个仅由 't' 和 'z' 构成的字符串，问你这个字符串的所有子串的权值之
阅读全文
posted @ 2024-10-16 17:00
lipu123
摘要：https://leetcode.cn/problems/shortest-distance-after-road-addition-queries-i/description/ 这个题分两个版本，一个简单的，一个困难的。 给你一个整数\(n\) 和一个二维整数数组 \(queries\)。 有\(
阅读全文
posted @ 2024-08-18 15:52
lipu123
浙公网安备 33010602011771号