会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2022年9月13日
滑动窗口模板
摘要:
滑动窗口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)
编辑
2022年8月12日
翻硬币游戏
摘要:
字节面试时遇到的一道题,网上引起讨论的比较少,随手记录一下。 题目描述 有1000枚硬币正面朝上依次排开,初始编号为1~1000,游戏开始,凡是奇数编号将其翻面,一轮结束后,所有正面朝上的硬币重新从1开始编号继续游戏,请通过代码计算出当只剩一枚正面朝上的硬币,其初始编号。 解题思路 暴力法:建立一个
阅读全文
posted @ 2022-08-12 17:06 IcyYs
阅读(107)
评论(0)
推荐(0)
编辑
2022年8月1日
链表的中间结点
摘要:
【题目描述】 给定一个头结点为 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)
编辑
2022年7月27日
sql:丢失信息的雇员
摘要:
表: Employees + + + | Column Name | Type | + + + | employee_id | int | | name | varchar | + + + employee_id 是这个表的主键。 每一行表示雇员的id 和他的姓名。 表: Salaries + +
阅读全文
posted @ 2022-07-27 20:22 IcyYs
阅读(70)
评论(0)
推荐(0)
编辑
2022年7月14日
部落冲突思路
摘要:
出生点地图 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)
编辑
2022年3月11日
从上到下打印二叉树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)
编辑
2022年2月28日
在排序数组中查找数字 Ⅰ
摘要:
【题目描述】 统计一个数字在排序数组中出现的次数。 【示例 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)
编辑
下一页
公告