文章 2022-10-30 来自:开发者社区

【Day13】LeetCode力扣刷题[面试题 17.19. 消失的两个数字][70.爬楼梯][746. 使用最小花费爬楼梯]

刷题打卡,第十三天题目一、面试题 17.19. 消失的两个数字题目二、70.爬楼梯题目三、746. 使用最小花费爬楼梯题目一、面试题 17.19. 消失的两个数字原题链接:面试题 17.19. 消失的两个数字题目描述:给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?以任意顺序返回这两个数字均可。/示例 1:输入: [1]....

【Day13】LeetCode力扣刷题[面试题 17.19. 消失的两个数字][70.爬楼梯][746. 使用最小花费爬楼梯]
文章 2022-06-14 来自:开发者社区

[leetcode] 鸡蛋掉落 Google面试题 dp

题目链接给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。每次操作,你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下(满足 1 <= x <= n)。如果鸡蛋碎了,你就不能再次使用它。如果某枚鸡蛋扔....

[leetcode] 鸡蛋掉落 Google面试题 dp
文章 2022-06-10 来自:开发者社区

【leetcode-235】面试题 02.02. 返回倒数第 k 个节点

题目描述思路分析这是一道简单的题目,主要是运用快慢指针的思想,初始化两个指针都指向 head,然后先让快指针向前走 k 步,然后再让快指针和慢指针一起往前面走,直到快指针为空,也就是走到了链表的尾结点,这时候慢指针刚好停在了倒数第 k 个节点.有了思路代码实现就比较简单了.代码实现/** * Definition for singly-linked list. * public class ...

【leetcode-235】面试题 02.02. 返回倒数第 k 个节点
文章 2022-05-05 来自:开发者社区

【刷穿 LeetCode】面试题 17.14. 最小K个数:「优先队列(堆)」&「全排序」&「数组划分」

网络异常,图片无法展示|题目描述这是 LeetCode 上的 面试题 17.14. 最小K个数 ,难度为 中等。Tag : 「优先队列」、「堆」、「排序」设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 复制代码提示:0 <= len(arr) <= 1000000....

【刷穿 LeetCode】面试题 17.14. 最小K个数:「优先队列(堆)」&「全排序」&「数组划分」
文章 2022-04-28 来自:开发者社区

ACM 选手图解 LeetCode 超高频面试题三数之和

大家好呀,我是帅蛋。今天解决三数之和,这道题是面试中出现概率非常非常高的高频题。对于这种类型的题一定要勤加练习,仔细揣摩。话不多说,直接开始。   LeetCode 15:三数之和题意判断整数数组 nums 中是否存在三个元素 a、b、c,使得 a + b + c = 0。要求:找出所有和为 0 且不重复的三元组示例输入:nums = [-1,0,1,2,-1,-4]输出:[....

ACM 选手图解 LeetCode 超高频面试题三数之和
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 10.01-合并排序的数组

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第21天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], ...

[路飞]_leetcode-面试题 10.01-合并排序的数组
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 16.16-部分排序

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第17天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。示例:输入: [....

[路飞]_leetcode-面试题 16.16-部分排序
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 04.12-求和路径

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第9天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树,以及目标和 sum....

[路飞]_leetcode-面试题 04.12-求和路径
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 04.08-首个共同祖先

网络异常,图片无法展示|[题目地址][B站地址]设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]3 / \ 5 1 / \ / \ 6 2 0 8 / \ 7 4 复制代码示例 1:输入: r...

[路飞]_leetcode-面试题 04.08-首个共同祖先
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 17.14-最小K个数

网络异常,图片无法展示|[题目地址][B站地址]设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 复制代码提示:0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))sort解题思路本题要求返回最小的....

[路飞]_leetcode-面试题 17.14-最小K个数

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注