《剑指Offer》
文章平均质量分 72
Wegoon.
可怜的蒟蒻
展开
-
剑指 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 · 7436 阅读 · 0 评论 -
剑指 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 · 6400 阅读 · 0 评论 -
剑指 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 · 1489 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字难度:简单题目描述给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0 ∼ n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每原创 2022-03-13 19:32:33 · 82 阅读 · 0 评论