
算法
文章平均质量分 74
Geek_Alex
Develop with pleasure!未来三十年
展开
-
【美团算法面试】-合并两个有序数组
【大厂面试题】合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组划重点初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素示例示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,原创 2021-01-07 19:20:28 · 234 阅读 · 0 评论 -
头条面试题: 区间合并
区间合并问题给出一个区间的集合,请合并所有重叠的区间。示例1输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...原创 2020-04-16 19:47:25 · 364 阅读 · 0 评论 -
头条面试题:双栈进位实现两数相加
微信公众号:程序员Alex 关注可了解更多的编程知识。问题或建议,请公众号留言;公众号回复加群即可加入刷题大队欢迎一起加入刷题大队,如果你觉得文章对你有帮助,欢迎转发分享 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头示例 输入:(7&...原创 2020-04-14 22:28:31 · 269 阅读 · 0 评论 -
【LeetCode每日一题】盛最多水的容器
微信公众号:程序员Alex关注可了解更多的编程知识。问题或建议,请公众号留言;如果你觉得文章对你有帮助,欢迎关注分享盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。来源:力...原创 2020-04-10 16:29:14 · 262 阅读 · 0 评论 -
【算法】 求数组第二大数
获取数组第二大数程序 = 数据结构 + 算法 工作多年,尤其是常年在业务代码中CURD的程序猿们,几乎用不到算法相关的知识。但是面试过程中算法又是最基本的面试题。尤其是一些大厂,算法就是敲门砖。因此,掌握好算法才能够有基本的面试资格。笔者根据近期一段时间的面试,总结常见的一些基础面试算法题,希望可以帮到有需要的朋友。问题:写一个函数求数组(乱序)第二大数,不能使用排序算法。...原创 2020-03-29 19:54:02 · 708 阅读 · 0 评论