随笔分类 - 算法-刷题题目 / 大厂经典算法题目
摘要：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
摘要：求关于 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/search-in-rotated-sorted-array/description/ 整数数组nums按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标\(k（0 <= k < nums.length）\
阅读全文
posted @ 2024-06-21 17:52
lipu123
摘要：https://www.dotcpp.com/oj/problem3293.html?sid=16920906&lang=1#editor 小明创造了一个函数\(f(x)\)用来翻转\(x\)的二进制的数位（无前导 0）。比如\(f(11) = 13\)，因为$11 = (1011)_2 $ ，将其
阅读全文
posted @ 2024-06-08 15:52
lipu123
摘要：https://leetcode.cn/problems/shortest-path-with-alternating-colors/?envType=study-plan-v2&envId=graph-theory 给定一个整数\(n\)，即有向图中的节点数，其中节点标记为\(0\)到\(n -
阅读全文
posted @ 2024-06-06 23:17
lipu123
摘要：【BFS】2023Q2-士兵突击 题目描述 在一个\(M \times N\)的街区中，有一个士兵\(S\)和一个敌人\(E\)， 标识\(X\)为无法通过的街区，标识\(B\)为可以通过的街区；士兵在一个单位时间内可以从一个街区移动到相邻的街区（士兵每次只能水平或者垂直方向移动一个街区）；士兵每次
阅读全文
posted @ 2024-05-23 17:01
lipu123
摘要：题目描述 小蓝想制作一个吊坠，他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\)，他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠，要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两
阅读全文
posted @ 2024-05-11 23:31
lipu123
摘要：https://codefun2000.com/p/P1035 题目内容 在某个遥远的国度里，有一种传统的游戏叫做“跳跳棋”，这是一种基于积分的游戏。在这个国度里，跳跳棋已经有着悠久的历史，并且已经被许多人认为是一种智力和策略的游戏。人们在跳跳棋中可以锻炼自己的思维和判断能力。因此，这个游戏非常受欢
阅读全文
posted @ 2024-05-09 20:31
lipu123
摘要：https://codefun2000.com/p/P1178 题目描述 塔子哥是一位优秀的化学家，他的研究领域是配制各种化学试剂。今天，他的研究重点是一种特殊的化学溶液。这种溶液需要通过合并其他的多种溶液来制备，以达到理想的浓度和体积。 在实验室里，塔子哥看到了 \(n\) 种溶液，每一种都有无限
阅读全文
posted @ 2024-05-08 21:34
lipu123
摘要：题目内容 塔子哥是一名拥有独特天赋的冒险者，他拥有一双敏锐的眼睛，能够寻找到别人无法察觉的宝石和宝藏。为了寻找更多的宝藏和宝石，他踏上了一段新的旅程。 在这段旅程中，他来到了一个神秘的游戏世界。这个游戏世界有\(n\) 个关卡和 \(m\) 种宝石。每一个关卡都有一个boss或商店。当他打败一个bo
阅读全文
posted @ 2024-05-07 14:35
lipu123
摘要：https://codefun2000.com/p/P1168 题目内容 塔子哥开的玩具店生意越来越好，每天都有很多客人前来选购玩具。有一天，他接到了一个大单，客户想购买 \(n\) 个玩具，并且要求打包成多个玩具袋。塔子哥精心为客户挑选了 \(n\) 个玩具，并且将它们编号为\(1,2,\dots
阅读全文
posted @ 2024-05-04 21:22
lipu123
浙公网安备 33010602011771号