LeetCode
文章平均质量分 85
记录一下准备找工作期间的刷题日常~
Zhang L.R.
再次回到学校读书,一切重新开始~
展开
-
leetcode 126. 单词接龙 II(回溯记录路径)
题目描述按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序列,并满足:每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词 si(1 <= i <= k)必须是字典 wordList 中的单词。注意,beginWord 不必是字典 wordList 中的单词。sk == endWord给你两个单词 b原创 2021-11-12 15:05:01 · 382 阅读 · 0 评论 -
leetcode 127. 单词接龙(双向BFS+Set集合使用)
题目描述字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列:序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单词。给你两个单词 beginWord 和 endWord 和一个字典 wordList,找到从 beginWord 到 endWord 的 最短转换序列 中的单词数目 。如果不存在这样的转换序列,返回 0。原创 2021-11-10 23:13:31 · 590 阅读 · 0 评论 -
leetcode - 46\47\77全排列的两个情况、组合问题(回溯法解排列组合问题)
2021年11月5号参加了抖音电商后端研发的实习面试(一面)。面试时候的状态:leetcode刷题不到50,八股文没看,20年8月辞职考研到现在开学2个多月(中间差不多一年时间)没做过项目,之前的项目中的很多细节没回顾。基本来说一面已凉~面试过程中考察的算法题目:全排列(比较简单,可我不会,大学期间打的肯定是个假ACM),我不配,真的![狗头]本文主要是介绍了使用回溯法来解决排列组合问题。文章目录一、全排列问题(数字不可重复 leetcode-46)1. 题目描述2. 解题思路3. 代码编码方案1.原创 2021-11-07 12:24:52 · 463 阅读 · 1 评论 -
leetcode 633. 平方数之和
文章目录题意解题思路注意:代码tips题意给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。解题思路定义双指针 aaa 和 bbb,bbb 从 c\sqrt cc 开始不断递减,而 aaa 从 000 开始不断递增。当 a2+b2>ca^2+b^2>ca2+b2>c 的时候,bbb 递减;a2+b2<ca^2+b^2<ca2+b2<c 的时候,aaa 递增。当满足 a2+b2=ca^2+b^2 = ca2+b2=c原创 2021-10-16 23:06:00 · 212 阅读 · 0 评论 -
leetcode 142. 环形链表 II(双指针)【Floyd判圈法】
文章目录题意解题思路代码方法证明题意给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。解题思路① 设双指针 fastfastfast 和 slowslowslow ,其中fastfastfast 每次前进1步、 slowslowslow每次前进1步。如果fastfastfast 最终为NULL,那么该链表无环;反之,fastfastfast 和 slowslowslow必会在某一点相遇。② 设fastfastfast 和 slowslowslow相遇的点为PPP,那么原创 2021-10-15 23:05:54 · 260 阅读 · 0 评论 -
leetcode 452. 用最少数量的箭引爆气球(贪心)
452. 用最少数量的箭引爆气球一、题意大体来说,就是有一堆气球,每个气球有不同的直径,把它们摆放在平面上,那从侧面来看,就是下边图片的形状:对于每个气球,只给出其直径左右两边的 x 坐标值,其格式为[x1, x2]。现在给出一组坐标对,形如 points = [[10,16],[2,8],[1,6],[7,12]], 题目要求我们用从 x 轴下方(x=x0)处沿着 y 轴的正方向箭射,如何用最少的箭将气球全部射爆!射爆气球的条件是 x1 <= x0 <= x2。二、解题思路按照每个原创 2021-10-02 01:00:09 · 187 阅读 · 0 评论