- 博客(30)
- 收藏
- 关注
RSS订阅原创 最简单的难题——游戏英雄升级潜力评估
问题描述小U在一款挂机游戏中拥有n个英雄。游戏中有一种历练升级机制，每天可以选择两个英雄进行历练，如果两位英雄的等级相同，则他们的等级都不会改变。如果英雄等级不同，那么等级较高的英雄会增加1级，而等级较低的英雄则保持不变。小U希望至少有一个英雄能够达到2000000000000000级，他想知道有多少英雄有潜力通过历练达到这个等级。
2025-02-18 22:50:04
339
原创 关于滑动窗口算法--最小替换字串长度
在解决动态窗口大小的滑动窗口问题时，通常需要维护一个滑动窗口的左右指针，并根据特定条件来移动这些指针。一般常见的是右指针实现扩张，通过扩张不断找到复核人要求的字符串，然后左指针实现收缩，寻求当前字符串下的最小的边界。在固定窗口大小的滑动窗口问题中，窗口的大小是预先定义好的，不会改变。这种类型的问题是相对简单的，因为一旦确定了窗口的大小，就可以直接遍历数组或列表，每次移动窗口一个元素的位置。动态窗口大小的滑动窗口问题则更为复杂，因为窗口的大小不是固定的，而是根据某些条件动态变化的。，其长度总是4的倍数。
2024-12-19 23:02:59
833
原创 今日-Vue框架
Vue 是一款用于构建用户界面的 JavaScript 框架。它基于标准 HTML、CSS 和 JavaScript 构建，并提供了一套声明式的、组件化的编程模型，帮助你高效地开发用户界面。Vue 的核心是一个响应的数据绑定系统，它让数据与 DOM 保持同步非常简单。Vue 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件。它不仅易于上手，还便于与第三方库或既有项目整合。Vue 也被称为渐进式框架，因为它可以自底向上逐层应用，适用于不同的项目规模和需求，从简单的页面到复杂的单页应用。
2024-11-25 00:05:15
1207
1原创 28. 找出字符串中第一个匹配项的下标
"leeto" 没有在 "leetcode" 中出现，所以返回 -1。字符串的第一个匹配项的下标（下标从 0 开始）。第一个匹配项的下标是 0 ，所以返回 0。"sad" 在下标 0 和 6 处匹配。
2024-11-13 20:31:06
125
原创 痊愈后的第一次刷题
接连好几天感冒发烧，刷题状态很不美丽，今天基本是痊愈了，从未感觉的良好，继续刷题。先捏一个简单题熟悉下，好几天没怎么碰代码了。，判断字符串是否有效。
2024-11-13 20:19:08
163
原创 最长的递增子序列--动态规划、递归
这三种方法都是用来解决最长递增子序列问题，但是它们的效率和实现方式不同。第一种方法效率较低，因为它没有避免重复计算，时间复杂度是指数级，一旦数据量增多，太慢了。第二种方法通过记忆化减少了重复计算，计算快了很多倍。第三种方法则是最常用的动态规划方法，它避免了递归调用的开销，通常也是效率最高的，这里只是输出了最长的递增子序列的长度，感兴趣的uu们可以思考下怎么输出对应的最长的递增字符串，假使只有一个最长递增子序列。
2024-11-07 21:34:41
848
原创 【动态规划--Kadane‘s算法---解决最大子数组和】
Kadane's算法是一种用于解决最大子数组和问题的动态规划算法。最大子数组和问题是指在一个给定的整数数组中找到一个具有最大和的连续子数组。Kadane's算法以其简洁和高效而闻名，其时间复杂度为O(n)，其中n是数组的长度。
2024-11-07 17:00:52
226
原创 【字节青训营--最大的神奇数列的问题（简）】
的正整数序列，a0,a1,…,an−1a0,a1,…这个数列里面只有 1 和 0，我们将 1 和 0 没有重复跟随并且至少由 3 个数组成的数列的数列称之为「神奇数列」。他想知道这个序列里面最长的「神奇数列」是哪个，你可以帮帮他吗？小明是一个中学生，今天他刚刚学习了数列。他在纸上写了一个长度为。
2024-11-06 22:39:12
182
原创 【字节青训营--最小替换字串长度（中）】
思路，直接将目标字符串的每一个字符串的子字符串得到之后，每一个进行判断是否满足条件即可，测试样例个人觉得有错，没法Ac。
2024-11-05 21:30:06
289
原创 【字节青训营-贪心猫的鱼干分配--（中）】
标签：贪心，中等思路：直接正向遍历一遍，反向遍历一遍，对于每一个临界区进行判断就好了，注意的一种情况是：比如等级为：1、2、2、2、1，只进行正向的遍历最后的一只等级为2的猫不能实现合理分配，所以才要反向遍历一次。
2024-11-05 19:29:44
157
原创 【补给站的最小花费问题（简）】
标签：贪心，简单思路：每次找到当前的数组中的最小的价格，该补给站记为J,，该补给站之后的路程所需的全部物资在此处购买即可，对于该补给站之前的路程，又回到原问题，开始位置到J的所需的最小花费。递归 + 贪心。
2024-11-05 17:25:48
620
原创 【青训营—最大相等分割红包金额（中）】
小王在“6,7”之间、“7,14” 之间各切一刀，将红包分成 3 组 [1, 3, 4, 6] [7] [14]，其中第一组奖金之和与第三组奖金之和都为 14，所以小明可以拿到 14 元。一等奖获奖者可以在一排红包之间“切”两刀，将这一列红包分成三组，并且需要保证第一组的奖金和与最后一组的奖金和一致（允许任意一组的红包集合为空）。在“6,7”之间、“7,14” 之间各切一刀，分为如下三组：[1, 3, 4, 6]、[7]、[14]，小王可以拿到的最大奖金数为 14。输出小王可以拿到的最大奖金数。
2024-11-04 19:35:05
335
原创 【记录】连续子串和的整除问题
小M是一个五年级的小学生，今天他学习了整除的知识，想通过一些练习来巩固自己的理解。除了选择递归直接找到所有的连续子字符串之外，还可以使用前缀和的方法进行求解。，然后想知道有多少个连续子序列的和能够被一个给定的正整数。你能帮小M解决这个问题吗？
2024-11-03 19:54:38
206
原创 【字节青训营—分组飞行棋棋子(简单)】
上述棋子只有 5 个只能分为一组，但组内棋子序号不一致，所以无法完成分组，输出。个，每个棋子上标有数字序号，现在想让你帮忙给这堆飞行棋分成。现在桌子上有一堆飞行棋棋子，有。是否可以完成分组，如果可以输出。两组，可以完成分组，输出。请问可以完成上述分组么？上述棋子可以分为两组，
2024-11-03 18:58:15
177
原创 【字节青训营—回旋镖的存在判断】
题很简单，但是我把高中学到的数学知识全还给老师了，谨以本题纪念我那失去的数学知识，本题利用的是向量的判断三点共线，我还是现查的。输入：points = [[1, 1], [2, 3], [3, 2]]输入：points = [[1, 1], [2, 2], [3, 3]]输入：points = [[0, 0], [1, 1], [1, 0]]回旋镖的定义是三点不在一条直线上，并且这三个点互不相同。请你帮助小M判断这些点是否构成一个回旋镖。小M正在玩一个几何游戏，给定一个二维平面上的三个点。
2024-11-03 18:46:45
328
原创 【字节青训营—小Q的非素数和排列问题（简单）】
本质上，还是求解排列组合问题，求解出排列组合后就很简单了小C对排列很感兴趣，她想知道有多少个长度为n的排列满足任意两个相邻元素之和都不是素数。排列定义为一个长度为n的数组，其中包含从1到n的所有整数，每个数字恰好出现一次。输入：n = 54输入：n = 30输入：n = 624。
2024-11-03 18:18:59
204
原创 【字节青训营-二分数字组合（简）】
小F需要计算所有可能的划分方式。遇到的问题： 判断条件错误，条件判断将所有的可能出现的情况进行了枚举，造成重复，类似于：A = 4， B = 3进行了count + 1，然后A= 3 ，B = 4 也进行了count + 1；输入：n = 5,A = 3,B = 7,array_a = [2, 3, 5, 7, 9]输入：n = 3,A = 1,B = 2,array_a = [1, 1, 1]输入：n = 3,A = 3,B = 5,array_a = [1, 1, 1]
2024-11-03 14:14:40
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人