- 博客(43)
- 收藏
- 关注
RSS订阅
原创 黄金矿工小游戏（Java）
在游戏开发的世界里，用代码构建一个充满趣味的游戏是一次极具挑战与收获的旅程。今天，我将带大家深入了解我用 Java 开发的 “黄金矿工” 游戏背后的代码逻辑和实现细节，一同领略编程与游戏结合的魅力。
2024-12-27 09:54:56
1453
原创 蓝桥村打花结的花纸选择问题
在这篇文章中，我们将探讨一个有趣的算法问题，这个问题涉及到中国传统手工艺——打花结。我们需要判断给定的矩形花纸是否可以通过折叠操作使其面积变为特定的值 X，从而适合用来打花结。
2025-01-27 10:41:06
291
原创 蓝桥村的糖果问题：最长递增子序列的妙用
这个问题是一个典型的最长递增子序列问题，通过计算最长递增子序列的长度，我们可以找到将糖果按升序排列所需的最小操作次数。这种方法不仅适用于糖果问题，还可以应用于其他需要排序和优化的场景。希望这篇文章能帮助你更好地理解最长递增子序列的应用。
2025-01-27 10:35:32
585
原创 LeetCode 2956. 找到两个数组中的公共元素
在本篇文章中，我们将探讨如何求解 LeetCode 上的 2956. 找到两个数组中的公共元素问题。这个问题要求我们找到两个数组中公共元素的出现次数，并分别计算这些公共元素在各自数组中的出现次。
2025-01-24 22:36:14
726
原创 LeetCode 1561. 你可以获得的最大硬币数目
这个问题可以通过贪心算法解决，关键在于理解每轮选择的策略和如何最大化你的收益。通过排序和从后向前选择硬币堆，我们可以确保每次都能获得第二大的硬币堆，从而最大化你的总收益。这种方法简单且高效，适用于类似问题的解决。
2025-01-23 11:28:57
346
原创 LeetCode 221. 最大正方形
本题通过动态规划的方法，利用dp数组存储以每个点为右下角的最大正方形边长，从而找到最大正方形的边长，最终计算出面积。这种方法在处理类似问题时非常有效，关键在于正确定义状态和状态转移方程。
2025-01-23 11:26:05
436
原创 LeetCode 120. 三角形最小路径和
这个问题是一个典型的动态规划问题，通过从底部开始逐层向上计算每个结点的最小路径和，我们可以找到自顶向下的最小路径和。这种方法不仅适用于这个问题，也可以推广到其他类似的路径问题中。
2025-01-22 11:33:32
332
原创 LeetCode 931. 下降路径最小和
这个问题是一个典型的动态规划问题，通过定义状态转移方程并逐行计算dp数组的值，我们可以找到通过矩阵的下降路径的最小和。这种方法不仅适用于这个问题，也可以推广到其他类似的路径问题中。
2025-01-22 11:26:52
511
原创 LeetCode 64. 最小路径和
通过动态规划，我们可以有效地计算出从网格的左上角到右下角的最小路径和。这种方法利用了状态转移方程和边界条件，避免了重复计算，提高了算法的效率。
2025-01-21 11:32:09
455
原创 LeetCode 62. 不同路径
通过动态规划，我们可以有效地计算出机器人在网格中从左上角到右下角的不同路径数量。这种方法利用了状态转移方程和边界条件，避免了重复计算，提高了算法的效率。
2025-01-21 11:28:59
381
原创 蓝桥杯 单词重排
这个问题考察了我们对字符串排列和组合的理解。通过使用函数，我们可以方便地生成字符串的所有排列。同时，我们需要注意到重复字母的存在，并对排列数进行相应的调整。这个问题的解决方法简单而有效，适用于解决类似问题。通过编程，我们可以快速地得到结果，避免了手动计算的繁琐。这种方法不仅提高了效率，也减少了出错的可能性。
2025-01-20 12:55:29
592
原创 LeetCode 2239. 找到最接近 0 的数字
这个问题考察了我们对数组遍历和条件判断的理解。通过计算每个数字到0的距离，并在找到更小距离时更新结果，我们可以有效地解决这个问题。同时，当遇到多个数字具有相同最小距离时，我们还需要比较这些数字，以确保返回最大的那个。这种方法简单而有效，适用于解决类似问题。
2025-01-20 12:47:07
224
原创 2807. 在链表中插入最大公约数
通过计算最大公约数和进行链表操作，我们可以在链表中相邻节点之间插入新节点，新节点的值为相邻节点值的最大公约数。这种方法不仅代码简洁，而且能够有效地解决问题。
2025-01-19 21:17:09
553
原创 LeetCode 题目 2545. 根据第 K 场考试的分数排序
自定义比较函数需要能够比较两个学生在第K场考试的分数。如果一个学生的分数高于另一个学生，那么这个学生应该排在前面。通过使用std::sort和自定义比较函数，我们可以高效地根据第K场考试的分数对学生进行排序。这种方法不仅代码简洁，而且利用了C++标准库的高效排序算法，能够处理大规模数据的排序问题。
2025-01-19 21:02:38
472
原创 黄金矿工小游戏（Java）
在游戏开发的世界里，用代码构建一个充满趣味的游戏是一次极具挑战与收获的旅程。今天，我将带大家深入了解我用 Java 开发的 “黄金矿工” 游戏背后的代码逻辑和实现细节，一同领略编程与游戏结合的魅力。
2025-01-18 12:22:17
1027
原创 LeetCode 383. 赎金信
在本篇博客中，我们将探讨LeetCode上的一个经典问题：383. 赎金信。这个问题考察了我们对字符串处理和字符计数的理解和应用。
2025-01-18 12:15:18
396
原创 蓝桥杯 连续奇数和问题解析
这个问题可以通过暴力搜索解决，即通过遍历所有可能的奇数序列，找到和等于111的立方的序列。然而，这种方法效率较低，我们需要寻找更优的解决方案。通过数学公式，我们可以直接计算出111的立方可以表示为连续奇数和的起始数字。希望这篇文章能帮助你更好地理解这个问题和解决方案。对于任意正整数 n，其立方 n3 可以表示为 n 个连续奇数的和。这个公式直接给出了连续奇数和的起始数字。
2025-01-18 12:09:26
648
原创 LeetCode 771. 宝石与石头
通过使用集合来存储宝石类型，我们可以高效地解决这个问题。这种方法不仅简洁，而且运行效率高，适合处理大量数据。希望这篇博客对你有所帮助！
2025-01-17 10:24:54
482
原创 LeeCode 1678. 设计 Goal 解析器
通过上述步骤，我们可以有效地设计一个 Goal 解析器来解释特定的字符串组合。这种方法不仅简洁，而且易于理解，适用于解决类似的问题。希望这篇博客对你有所帮助！
2025-01-17 10:20:53
791
原创 LeetCode 1773. 统计匹配检索规则的物品数量
首先，我们需要定义一个映射，将规则键（"type"、"color"、"name"）映射到物品数组中对应的索引（0、1、2）。
2025-01-16 10:24:23
308
原创 LeetCode 3280. 将日期转换为二进制表示
在这个问题中，我们需要将一个公历日期（格式为yyyy-mm-dd）转换为其二进制表示。具体来说，我们需要将年、月、日分别转换为二进制字符串，并按照的格式组合这些字符串。
2025-01-16 10:04:27
395
原创 LeetCode 2859. 计算 K 置位下标对应元素的和
在本篇文章中，我们将探讨如何求解 LeetCode 上的 2859. 计算 K 置位下标对应元素的和问题。这个问题要求我们找到一个数组中特定元素的和，这些特定元素的下标在二进制表示中恰好有k个置位。
2025-01-15 11:23:52
470
原创 LeetCode 2956. 找到两个数组中的公共元素
在本篇文章中，我们将探讨如何求解 LeetCode 上的 2956. 找到两个数组中的公共元素问题。这个问题要求我们找到两个数组中公共元素的出现次数，并分别计算这些公共元素在各自数组中的出现次。
2025-01-15 10:25:53
555
原创 LeetCode 2270. 分割数组的方案数
这个问题的关键在于理解如何通过一次遍历来确定所有可能的合法分割点。通过维护两个和suml和sumr，我们可以在不牺牲效率的情况下快速判断每个分割点的合法性。这种方法简单且高效，适用于处理此类问题。
2025-01-14 10:09:56
547
原创 LeeCode 3065. 超过阈值的最少操作数 I
这个问题的关键在于理解通过排序可以快速定位到需要删除的最小元素，并通过遍历数组来计算所需的最少操作次数。这种方法简单且高效，适用于处理此类问题。通过排序，我们可以确保在最坏情况下也能达到 O(n log n) 的时间复杂度，这对于大多数实际应用场景来说都是可接受的。
2025-01-14 10:04:09
341
原创 蓝桥杯 男女搭配
这个问题的关键在于如何高效地计算在特训结束后，剩余的男生和女生能组成多少个团队。计算剩余人数：首先，我们需要计算特训结束后剩余的男生和女生人数。这可以通过从总人数中减去特训人数K来实现。团队组建规则：根据团队组建规则，每个团队需要两名男生和一名女生。这意味着，如果男生或女生的剩余人数不足以满足这个比例，那么这些剩余的人数将无法全部用于组建团队。最大化团队数量：为了最大化团队数量，我们需要确保男生和女生的比例尽可能接近2:1。这可以通过比较剩余的男生和女生人数，然后根据较小的一方来确定可以组建的最大团队数量。
2025-01-12 12:11:35
761
原创 LeetCode LCR 083. 全排列
这个问题要求我们给定一个不含重复数字的整数数组nums，返回其所有可能的全排列。全排列是数学中的一个概念，指的是从给定的数字集合中，按照一定的顺序，生成所有可能的排列组合。
2025-01-10 11:05:59
934
原创 LeetCode 744. 寻找比目标字母大的最小字母
这个问题是一个典型的搜索问题，它要求我们在有序数组中找到满足特定条件的元素。通过排序和遍历，我们可以有效地解决这个问题。这是因为我们对数组进行了排序，排序的时间复杂度为 O(n log n)。：如果找到了这样的字符，我们返回它；数组进行排序，以确保它是按照非递减顺序排列的。如果不存在这样的字符，则返回。：然后，我们遍历排序后的数组，寻找第一个大于。：O(n log n)，其中 n 是数组。，该数组按非递减顺序排序，以及一个字符。：O(n)，我们创建了一个额外的数组。来存储排序后的字符。
2025-01-07 17:30:48
377
原创 LeetCode 747. 至少是其他数字两倍的最大数
这个问题是一个典型的数组问题，它要求我们首先找到数组中的最大元素，然后进行条件验证。通过这个例子，我们可以看到，有时候解决问题的关键在于正确地分解问题并逐步解决每个子问题。任务是找出数组中的最大元素，并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的下标；：然后，我们需要检查这个最大元素是否至少是数组中其他每个元素的两倍。这是因为我们遍历数组两次：一次寻找最大元素，一次验证条件。：首先，我们需要遍历数组以找到最大元素及其下标。：O(1)，我们只使用了有限的额外空间。
2025-01-07 17:27:26
470
原创 LeetCode 300. 最长递增子序列
通过贪心算法和二分查找的结合，我们能够有效地解决 LIS 问题，并将时间复杂度降低到 O(nlogn)O(nlogn)。在实际应用中，这种算法可以应用于各种需要找到最长递增子序列的场景，如生物信息学中的序列比对、金融领域的时间序列分析等。直观的动态规划方法虽然可以解决问题，但时间复杂度较高，为 O(n2)O(n2)。这里的“子序列”指的是在不改变其余元素顺序的情况下，通过删除（或不删除）数组中的元素得到的新序列。中的位置，从而在 O(nlogn)O(nlogn) 的时间内找到 LIS。
2025-01-05 12:27:07
894
原创 前缀和和差分
前缀和（Prefix Sum）和差分（Difference Array）是处理数组问题时常用的两种数据结构或算法技巧，它们可以加速某些类型的查询，尤其是在涉及数组元素累积和或变化量的情况下。
2025-01-04 16:53:03
390
原创 LeetCode 45. 跳跃游戏 II
在算法领域，"跳跃游戏"是一个著名的问题，它模拟了在数组中通过跳跃到达特定位置的过程。"跳跃游戏 II"是这个问题的一个变种，它要求我们找到到达数组末尾的最小跳跃次数。在这篇文章中，我们将详细解析这个问题，并提供一个高效的解决方案。
2025-01-03 10:22:26
733
原创 LeeCode 121. 买卖股票的最佳时机
在股票交易中，找到最佳的买入和卖出时机是每个投资者的目标。在这个问题中，我们被给定一个数组prices，其中每个元素代表一支股票在特定一天的价格。我们的任务是设计一个算法来计算在只进行一次交易（即买入后再卖出）的情况下，能够获得的最大利润。如果没有利润可图，我们应返回0。
2025-01-03 09:54:16
938
原创 LeeCode 1.两数之和
在本篇博客文章中，我们将探讨一个经典的算法问题——“两数之和”。这个问题是许多编程初学者在学习和面试中经常遇到的。它不仅考验了对算法的理解，还涉及到哈希表这一数据结构的应用。
2025-01-01 13:18:45
266
原创 LeeCode 49.字母异位词分组
在本篇文章中，我们将探讨一个常见的算法问题——字母异位词分组。这个问题要求我们给定一个字符串数组，将其中的字母异位词组合在一起。字母异位词是指通过重新排列源单词的所有字母得到的新单词。例如，"eat" 和 "tea" 就是一对字母异位词。
2025-01-01 12:18:34
461
原创 完全背包问题
完全背包问题是动态规划中的一个重要问题，通过合理地定义状态和状态转移方程，可以有效地解决此类问题。上述代码通过简洁的实现，展示了如何使用动态规划来求解完全背包问题。在实际应用中，完全背包问题的思想可以应用于资源分配、投资组合等多个领域，具有广泛的应用价值。
2025-01-01 09:19:04
628
原创 01背包问题
接下来有 𝑁 行，每行两个整数 𝑣𝑖,𝑤𝑖，用空格隔开，分别表示第 𝑖件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，𝑁，𝑉，用空格隔开，分别表示物品数量和背包容积。有 𝑁件物品和一个容量是 𝑉的背包。每件物品只能使用一次。假设背包总容量为8，背包总共能装入最大价值为多少的物品。先画出分析的表格，列代表背包的容量，行代表背包的编号，第 𝑖件物品的体积是 𝑣𝑖，价值是 𝑤𝑖。输出一个整数，表示最大价值。
2024-12-31 11:21:17
388
原创 【无标题】
技术领导力是一种特殊的力量，它能够使程序员从单纯的代码编写者转变为团队的领航者。这种领导力不仅仅是技术的精通，更是对团队的引导、对项目的把控以及对技术趋势的洞察。引领技术潮流：把握技术发展的方向，为团队选择正确的技术栈。解决复杂问题：在面对挑战时，能够拆解问题并找到创新的解决方案。团队协作：建立高效的团队合作机制，确保团队成员能够协同工作。激励与培养：激发团队成员的潜力，帮助他们成长。战略规划：从技术角度出发，为团队和项目制定长远的规划。
2024-12-30 21:17:47
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人