![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
zengfeili
这个作者很懒,什么都没留下…
展开
-
12.6 LeetCode第三题:字符串中第二大的数字
给你一个混合字符串 ,请你返回 中 第二大 的数字,如果不存在第二大的数字,请你返回 。混合字符串 由小写英文字母和数字组成。示例1:示例 2:提示:我的答案是这样的: 复杂度分析时间复杂度:O(n),其中 n 是数组 points的长度。空间复杂度:O(1)。其中有一个知识点,可以让代码更简单,这个函数是直接判断字符是否为字母今日一题已完成 明天会更好原创 2022-12-06 23:40:55 · 96 阅读 · 1 评论 -
12.2 LeetCode第一题:移动所有球到每个盒子所需的最小操作数
3) 第 3 个盒子:将一个小球从第 1 个盒子移动到第 3 个盒子,需要 2 步操作。将一个小球从第 2 个盒子移动到第 3 个盒子,需要 1 步操作。1) 第 1 个盒子:将一个小球从第 2 个盒子移动到第 1 个盒子,需要 1 步操作。2) 第 2 个盒子:将一个小球从第 1 个盒子移动到第 2 个盒子,需要 1 步操作。空间复杂度:O(1)O(1)O(1),除了结果数组外,只需要常数空间。空间复杂度:O(1)O(1)O(1),除了结果数组外,只需要常数空间。答案提供了O(n)的算法,研究研究。原创 2022-12-02 23:44:24 · 72 阅读 · 1 评论 -
12.5 LeetCode第二题:找到最近的有相同 X 或 Y 坐标的点
给你两个整数 和 ,表示你在一个笛卡尔坐标系下的 处。同时,在同一个坐标系下给你一个数组 ,其中 表示在 处有一个点。当一个点与你所在的位置有相同的 坐标或者相同的 坐标时,我们称这个点是 有效的 。请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标(下标从 0 开始)。如果有多个最近的有效点,请返回下标 最小 的一个。如果没有有效点,请返回 。两个点 和 之间的 曼哈顿距离 为 。示例 1:示例 2:示例 3:提示: 我的答案是这样的:复杂度分析时间复杂度:O(n),其原创 2022-12-05 20:40:15 · 128 阅读 · 0 评论