摘要: 题目 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2 阅读全文
posted @ 2023-09-07 23:03 lenyan~ 阅读(11) 评论(0) 推荐(0)
摘要: 题目 给你两个只包含 1 到 9 之间数字的数组 nums1 和 nums2 ,每个数组中的元素 互不相同 ,请你返回 最小 的数字,两个数组都 至少 包含这个数字的某个数位。 示例 1: 输入:nums1 = [4,1,3], nums2 = [5,7] 输出:15 解释:数字 15 的数位 1 阅读全文
posted @ 2023-09-07 08:00 lenyan~ 阅读(26) 评论(0) 推荐(0)
摘要: 题目 283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums 阅读全文
posted @ 2023-09-06 23:00 lenyan~ 阅读(38) 评论(0) 推荐(0)
摘要: 题目: ​​​​​​70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入:n = 3 输 阅读全文
posted @ 2023-09-06 20:00 lenyan~ 阅读(43) 评论(0) 推荐(0)
摘要: 题目: 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 输入:[1,8 阅读全文
posted @ 2023-09-06 08:00 lenyan~ 阅读(21) 评论(0) 推荐(0)
摘要: 171. Excel 表列序号 给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。 例如: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: columnTitle 阅读全文
posted @ 2023-09-05 08:00 lenyan~ 阅读(32) 评论(0) 推荐(0)
摘要: 167. 两数之和 II - 输入有序数组 题目 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 < 阅读全文
posted @ 2023-09-05 00:27 lenyan~ 阅读(19) 评论(0) 推荐(0)
摘要: 题目: 69. x 的平方根 提示:简单 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输 阅读全文
posted @ 2023-09-05 00:10 lenyan~ 阅读(70) 评论(0) 推荐(0)
摘要: 题目描述 小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。 请问在整数 1 至 n 中,洁净数有多少个? 输入描述 输入的第一行包含一个整数 (1≤n≤106)。 输出描述 输出一行包含一个整数,表示答案。 输入输出样例 示例 输入 30 阅读全文
posted @ 2023-04-07 20:58 lenyan~ 阅读(14) 评论(0) 推荐(0)
摘要: 题目描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。 更加麻烦的是,年份也都省略了前两位, 阅读全文
posted @ 2023-04-07 11:35 lenyan~ 阅读(9) 评论(0) 推荐(0)