力扣
文章平均质量分 97
NotFound1911
这个作者很懒,什么都没留下…
展开
-
力扣高频|算法面试题汇总(十一):数学&位运算
力扣高频|算法面试题汇总(十一):数学&位运算力扣链接目录:1.只出现一次的数字1.只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路:构建一个哈希表统计每个数字出现的次数,统计完后遍历哈希表,获得只出现一次的数字。该方法时间复杂原创 2020-06-11 10:36:47 · 940 阅读 · 0 评论 -
力扣高频|算法面试题汇总(十):图论
力扣高频|算法面试题汇总(十):图论力扣链接目录:1.单词接龙1.单词接龙给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的,且二者原创 2020-05-31 11:30:55 · 2073 阅读 · 0 评论 -
力扣高频|算法面试题汇总(九):动态规划
力扣高频|算法面试题汇总(九):动态规划力扣链接目录:1.至少有K个重复字符的最长子串原创 2020-05-18 22:20:00 · 723 阅读 · 2 评论 -
力扣高频|算法面试题汇总(八):排序与检索
力扣高频|算法面试题汇总(八):排序与检索力扣链接目录:1.最大数1.最大数给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。思路:刚开始直接想的就是用字典排序,然后进行字符串拼接...原创 2020-05-10 14:55:13 · 579 阅读 · 0 评论 -
力扣高频|算法面试题汇总(七):树
力扣高频|算法面试题汇总(七):树力扣链接目录:1.二叉搜索树中第K小的元素2.二叉树的最近公共祖先1.二叉搜索树中第K小的元素给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 13/ ...原创 2020-05-05 16:22:52 · 589 阅读 · 0 评论 -
力扣高频|算法面试题汇总(六):哈希与映射
力扣高频|算法面试题汇总(六):哈希与映射力扣链接目录:1.Excel表列序号2.四数相加 II3.常数时间插入、删除和获取随机元素1.Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A...原创 2020-05-02 14:19:40 · 421 阅读 · 0 评论 -
力扣高频|算法面试题汇总(五):链表
力扣高频|算法面试题汇总(五):链表力扣链接目录:1.复制带随机指针的链表2.环形链表3.排序链表4.相交链表5.反转链表6.回文链表1.复制带随机指针的链表给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, ran...原创 2020-05-01 10:52:38 · 576 阅读 · 0 评论 -
力扣高频|算法面试题汇总(四):堆、栈与队列
力扣高频|算法面试题汇总(四):堆、栈与队列力扣链接目录:1.最小栈2.数组中的第K个最大元素3.数据流的中位数1.最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:...原创 2020-04-28 20:29:06 · 946 阅读 · 0 评论 -
力扣高频|算法面试题汇总(三):数组
力扣高频|算法面试题汇总(三):数组力扣链接目录:1.乘积最大子数组1.乘积最大子数组给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] ...原创 2020-04-23 23:03:04 · 901 阅读 · 0 评论 -
力扣高频|算法面试题汇总(二):字符串
力扣高频|算法面试题汇总(二):字符串力扣链接目录:1.验证回文串2.分割回文串1.验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出:...原创 2020-04-18 21:26:59 · 973 阅读 · 0 评论 -
力扣高频|算法面试题汇总(一):开始之前
力扣高频|算法面试题汇总(一):开始之前力扣链接目录:1.只出现一次的数字2.多数元素3.搜索二维矩阵 II4.合并两个有序数组1.只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例...原创 2020-04-11 13:10:12 · 1311 阅读 · 0 评论