摘要: 滑动窗口模板 滑动窗口python答题模板,一用可抵千层套路~ def findSubArray(nums): N = len(nums) # 数组/字符串长度 left, right = 0, 0 # 双指针,表示当前遍历的区间[left, right],闭区间 sums = 0 # 用于统计 子数组/子区间 阅读全文
posted @ 2022-09-13 21:07 IcyYs 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 翻硬币游戏 字节面试时遇到的一道题,网上引起讨论的比较少,随手记录一下。 题目描述 有1000枚硬币正面朝上依次排开,初始编号为1~1000,游戏开始,凡是奇数编号将其翻面,一轮结束后,所有正面朝上的硬币重新从1开始编号继续游戏,请通过代码计算出当只剩一枚正面朝上的硬币,其初始编号。 解题思路 暴力法:建立一个 阅读全文
posted @ 2022-08-12 17:06 IcyYs 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 链表的中间结点 【题目描述】 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 【示例】 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5 阅读全文
posted @ 2022-08-01 16:00 IcyYs 阅读(30) 评论(0) 推荐(0) 编辑
摘要: sql:丢失信息的雇员 表: Employees + + + | Column Name | Type | + + + | employee_id | int | | name | varchar | + + + employee_id 是这个表的主键。 每一行表示雇员的id 和他的姓名。 表: Salaries + + 阅读全文
posted @ 2022-07-27 20:22 IcyYs 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 部落冲突思路 出生点地图 GameStart消息中给出了初始地图。 根据游戏规则,遍历每个栅格,判断其九宫格范围内(上下左右+1)的栅格是否有建筑物,如果有则当前栅格不能作为出生点。 最终利用一个二维矩阵存放上述信息 出生点选取 为了避免盲目地将所有士兵下到同一个位置,尽最大可能保留战斗力,制定了一套出生点的选取 阅读全文
posted @ 2022-07-14 15:18 IcyYs 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 二叉树的镜像 【题目描述】 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 【示例】 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 【代码实现】 递归法: class Solution { public TreeNode mirrorTree(TreeNode r 阅读全文
posted @ 2022-07-14 11:46 IcyYs 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 部落冲突 游戏介绍 概要介绍 这个世界充满了冲突和矛盾,而且每时每刻都在发生,有的我们可以选择接受,有的我们可以选择谈判,但是有时候,我们必须选择对抗,你给我一掌,我必须还你一拳,互不相欠,绝不认怂。今天我们来玩一个绝对不能认怂的游戏。 这个游戏的名称就叫做:部落冲突 你有一个部落和一只部队。 部落中有各种建 阅读全文
posted @ 2022-07-14 10:58 IcyYs 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 从上到下打印二叉树I&II 【题目描述】 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 【示例】 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回:[3,9,20,15,7] 【代码实现】 题目要求的二叉树的 从上至下 打印(即按层打印),又称 阅读全文
posted @ 2022-03-11 17:25 IcyYs 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 在排序数组中查找数字 Ⅰ 【题目描述】 统计一个数字在排序数组中出现的次数。 【示例 1】 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 【示例 2】 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 【代码实现】 1. 遍历爆破 执行用时: 1 阅读全文
posted @ 2022-02-28 16:27 IcyYs 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 盛最多水的容器 【题目描述】 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 说明:你不能倾斜容器。 【示例 1】 输入:[1 阅读全文
posted @ 2022-02-28 16:04 IcyYs 阅读(22) 评论(0) 推荐(0) 编辑