贪吃蛇 最近在刷leetcode的时候,发现有几个涉及到游戏的题目,比较有意思,特别想把他们用界面能够展示出来,所以到网上搜了某个程序员github的源代码,然后照着改了一下,先把贪吃蛇这个小游戏做完成了,后续还会继续把扫地机器人这个小游戏用pygame做出来,模拟相关的算法来解题,我觉得还是挺有意思,用图形化的界面把游戏的过程展示出来. snake游戏功能 设计的游戏的时候,把snake和food的逻辑 2026-09-08 游戏 #算法
【算法】 mono stack mono stack最近在练习题目的时候经常遇到mono stack的题目,总的来说题目还是非常非常的有意思,单调栈真心是个利器。可以解决非常多的复杂的问题。可以利用单调栈求出以当前值为最大值或者最小值的连续子数组的最大长度。 单调栈的原理单调栈中的数据需要遵循两个原则: 栈中的数据会是严格递增或者递减,则我们可以知道,假如单调栈中的数据为递减,则可以知道栈顶的数据一定为当前序列中最大的数据;假 2026-09-08 算法 #算法
【kickstart】 kickstart 2021 roundC kickstart 2021 roundC最喜欢的kcick start来了,但是由于本次round的时候家里有事,正在陪小孩一直也没有时间来参加,所以只能等到比赛结束后来补上了,非常喜欢google kickstart的题目,质量很高又非常有趣。 a.Smaller Strings (6pts, 9pts)题目 地址https://codingcompetitions.withgoogle.co 2026-09-08 算法 #kickstart
leetcode biweekly contest 516 leetcode contest 516这次周赛都是非常常规的题目,不是非常容易。 Q1. 最近的可用无人机给你一个二维整数数组 drones,其中 drones[i] = [xi, yi, rangei] 表示第 ith 架无人机的横坐标、纵坐标和飞行范围。 另给你一个整数数组 target = [tx, ty],表示目标的坐标。 如果无人机 drones[i] 的坐标与目标坐标之间的曼哈顿距离 2026-09-08 力扣周赛 #题解 #力扣周赛赛
leetcode biweekly contest 517 leetcode contest 517本周最后的T4竟然出了不少问题,测试用例出了不少问题。 Q1. 判断 ASCII 值回文给你一个由小写英文字母组成的字符串 s。 将 s 中的每个字符替换为其 ASCII 值对应的 8 位二进制表示,包括前导零,并保持字符原有顺序,从而构造一个二进制字符串。 如果得到的二进制字符串是一个 回文串 ,则返回 true;否则返回 false。 二进制字符串 是指 2026-09-08 力扣周赛 #题解 #力扣周赛赛
leetcode biweekly contest 517 leetcode contest 517这次周赛都是非常常规的题目,不是非常容易。 4038. 计算单个区间中出现的整数数量给你一个整数数组 nums。 如果整数 x 在 nums 中的所有出现位置都位于同一个 连续 区间内,则称 x 为 特殊整数。 返回 nums 中 不同 特殊整数的数量。 示例 1: 输入: nums = [1,2,2,1] 输出: 1 解释: 1 出现在下标 0 和 3, 2026-09-08 力扣周赛 #题解 #力扣周赛赛
leetcode biweekly contest 517 leetcode contest 517这次周赛都是非常常规的题目,不是非常容易。 4038. 计算单个区间中出现的整数数量给你一个整数数组 nums。 如果整数 x 在 nums 中的所有出现位置都位于同一个 连续 区间内,则称 x 为 特殊整数。 返回 nums 中 不同 特殊整数的数量。 示例 1: 输入: nums = [1,2,2,1] 输出: 1 解释: 1 出现在下标 0 和 3, 2026-09-08 力扣周赛 #题解 #力扣周赛赛
leetcode biweekly contest 501 leetcode contest 5014 道题目都还算比较简单,好久没有写题解,特地来写一下最近两周的周赛题解。 3925. 连接逆序数组给你一个长度为 n 的整数数组 nums。 构造一个新的长度为 2 * n 的数组 ans,其中前 n 个元素与 nums 相同,后 n 个元素为 nums 的逆序。 具体而言,对于 0 <= i <= n - 1: ans[i] = nums[ 2026-09-08 力扣周赛 #题解 #力扣周赛赛
leetcode biweekly contest 502 leetcode contest 502本周确实有几个题目有点绕,不是很好解答,t4 反而是个模板题目。 3931. 检查相邻数字差给你一个由数字组成的字符串 s。 如果每一对 相邻 数字之间的 绝对差 都至多为 2,则返回 true;否则返回 false。 a 和 b 之间的绝对差定义为 abs(a - b)。 示例 1: 输入: s = “132” 输出: true 解释: s[0] 和 s 2026-09-08 力扣周赛 #题解 #力扣周赛赛
leetcode biweekly contest 504 leetcode contest 504本周的题目还算是比较经典的题目,确实不错的题目。 Q1. 计算数字频率得分给你一个整数 n。 n 的 得分 定义为:对所有 不同 数字 d,计算 d * freq(d) 的总和,其中 freq(d) 表示数字 d 在 n 中出现的次数。 返回一个整数,表示 n 的得分。 示例 1: 输入: n = 122 输出: 5 解释: 数字 1 出现 1 次,贡献为 2026-09-08 力扣周赛 #题解 #力扣周赛赛