- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格 难度：简单 牛客地址 LeetCode地址 题目描述 请实现一个函数，把字符串 s 中的每个 空格 替换成 %20。 样例 输入：s = “We are happy.” 输出：“We%20are%20happy.” 限制 0<=s的长度<=100000 <= s 的长度 <= 100000<=s的长度<=10000 注意输出字符串的长度可能大于 100001000010000。 算法 法1）字符串处理 开一
2022-03-14 23:27:31
7495
原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 难度：中等 牛客地址 LeetCode地址 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 样例 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24
2022-03-14 22:49:19
6472
原创 剑指 Offer 03. 数组中重复的数字 — 扩展：不修改数组找出重复的数字
剑指 Offer 03. 数组中重复的数字 — 扩展：不修改数组找出重复的数字 难度：简单 题目描述 给定一个长度为 n + 1 的数组 nums，数组中所有的数均在 1 ∼ n 的范围内，其中 n ≥ 1 。 请找出数组中任意一个重复的数，但不能修改输入的数组。 思考题：如果只能使用 O(1)O(1)O(1) 的额外空间，该怎么做呢？ 样例 输入：[2, 3, 5, 4, 3, 2, 6, 7] 输出：2 或 3 限制 1≤n≤10001 ≤ n ≤ 10001≤n≤1000 算法 法1
2022-03-14 00:01:48
1550
原创 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字 难度：简单 题目描述 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0 ∼ n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每
2022-03-13 19:32:33
126
原创 CF1A Theatre Square
CF1A Theatre Square 知识点分类：数学 题目难度：易 题目大意： 用 a×aa \times aa×a 的石板覆盖 n×mn \times mn×m 的矩形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧。 求：覆盖完广场所需的石板数量最少是多少。 输入： 3个正整数 n,m,a (1 ≤ n, m, a ≤ 109)\ n,m,a\ (1 ≤ n, m, a ≤ 10^9) n,m,a (1 ≤ n, m
2021-01-26 15:54:45
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人