加载中
面试官问我斐波拉契数列,我从暴力递归讲到动态规划 ...

❝ 更好的阅读体验,请 点击 查看原文 ❞ 前言 在系统学习动态规划之前,一直搞不懂「动态规划」和「记忆化搜索」之间的区别。 总觉得动态规划只是单纯的难在于对“状态”的抽象定义和“状态...

02/01 15:35
6.8K
【每日算法/刷穿 LeetCode】26. 删除排序数组中的重复项(简单)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必...

【每日算法/刷穿 LeetCode】28. 实现 strStr()(简单)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开...

【每日算法/刷穿 LeetCode】27. 移除元素(简单)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必...

【每日算法/刷穿 LeetCode】23. 合并K个升序链表(困难)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4...

【每日算法/刷穿 LeetCode】29. 两数相除(中等)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divi...

【每日算法/刷穿 LeetCode】1423. 可获得的最大点数(中等)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 nums 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必...

【刷穿 LeetCode】3. 无重复字符的最长子串(中等)

题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入...

【刷穿 LeetCode】14. 最长公共前缀(简单)

题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ...

【刷穿 LeetCode】21. 合并两个有序链表(简单)

题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输...

02/03 17:25
213
【刷穿 LeetCode】16. 最接近的三数之和(中等)

题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在唯一答案。 示例: 输入...

【每日算法/刷穿 LeetCode】24. 两两交换链表中的节点(中等)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 ...

02/05 18:11
43
【刷穿 LeetCode】15. 三数之和(中等)

题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。...

【刷穿 LeetCode】19. 删除链表的倒数第 N 个结点(中等)

题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入...

02/02 11:18
14
【刷穿 LeetCode】28. 实现 strStr()(简单)

题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入...

【刷穿 LeetCode】4. 寻找两个正序数组的中位数(困难)

题目描述 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶:你能设计一个时间复杂度为 $O(log (m+n))$ 的算法解决此问题吗? ...

【刷穿 LeetCode】17. 电话号码的字母组合(中等)

题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "a...

【刷穿 LeetCode】2. 两数相加(中等)

题目描述 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以...

01/31 15:46
50
【刷穿 LeetCode】480. 滑动窗口中位数(困难)

点击 这里 可以查看更多算法面试相关内容~ 题目描述 中位数是有序序列最中间的那个数。 如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。 例如: [2,3,4],中...

【刷穿 LeetCode】20. 有效的括号(简单)

题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部