LeetCodeTop100

LeetCode Top 100 高频算法题 Longest Palindromic Substring

LeetCodeTop100高频算法题，即LeetCode上最高频的100道求职面试算法题。

古老的屋檐下·2023-12-03 06:34

leetcodeTop100 动态规划相关(爬楼梯，杨辉三角,打家劫舍)

Top81//爬楼梯//假设你正在爬楼梯。需要n阶你才能到达楼顶。//每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？1个的时候是1种，2个的时候是2种，用递归的思想，假设n阶的时候是f(n),那么n-1阶是f(n-1),n-2阶是f(n-2),n阶的最后一步，要么是爬1阶，也就是从n-1阶爬1阶上来，要么是爬2阶，也就是从n-2阶爬两阶上来，所以就有f(n)=f(n-1)+f(n-

harryptter·2023-10-13 18:03

找到好工作之 LeetcodeTop100(Easy) by JavaScript

记录一下leetcodetop100该部分只记录easy难度，由于为easy难度，故基本直接放解答1.twosum两数和-找到无序数组中和为定值的两个数，返回下标因为需要返回下标，因此先排序后用两个指针扫

AirZH??·2023-09-29 15:50

LeetCodeTop100（一）

文章目录p1.1.两数之和p2.2.两数相加p3.3.无重复字符的最长子串p4.4.寻找两个正序数组的中位数p5.5.最长回文子串p7.11.盛最多水的容器p8.15.三数之和p9.17.电话号码的字母组合p10.19.删除链表的倒数第N个结点p11.20.有效的括号p12.21.合并两个有序链表p13.22.括号生成p14.23.合并K个升序链表p15.31.下一个排列p16.32.最长有效括号

倩mys·2023-09-29 15:20

leetcodeTop100(25)合并两个有序链表

合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]packageTOP21_30;importUtil.ListNode;importjava.util.ArrayList;importjava.util.List;//合并两个有序链表//将两个升序链表合并为一

harryptter·2023-09-29 15:50

leetcodeTop100(32) 合并链表数组

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]packageTop31_40;importUtil.ListNode;importjava.util.ArrayList;importjava.util.List;//合并K个升序链表/*

harryptter·2023-09-29 15:19

LeetcodeTop100 (30) 随机链表复制

给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表中有X

harryptter·2023-09-27 22:05

leetcodetop100(15) 除自身以外数组的乘积已解答

给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。不用除法，对于数组中的位置num[i]可以把它要求的数据看做左边的积L[i]乘以右边的积R[i]左边的规则就是L[i]=L[i-1]*nums[i

harryptter·2023-09-26 17:55

LeetCodeTop100(2)：两数相加

1.题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）原题传送门：link.

徐明曉·2023-09-26 04:22

leetcodetop100(29) K 个一组翻转链表

K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。方法一：将链表先变成List数组，List数组按K大小分成n块（有余数就为第n+1块），每块翻转（第n+1块不翻转），然后组成一个新的List数

harryptter·2023-09-26 04:51

leetcode笔记（Python版）待更新

LeetCodeTop100题目1两数之和42.20%Easy2两数相加30.70%Medium3无重复字符的最长子串28.00%Medium4寻找两个有序数组的中位数25.60%Hard5最长回文子串

GoAI·2023-09-26 04:51

leetcodetop100(28) 两两交换链表中的节点

两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）packageTOP21_30;importUtil.ListNode;//两两交换链表中的节点//给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。publiccla

harryptter·2023-09-26 04:20

leetcodeTop100(27) 删除链表的倒数第N个节点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。直接就是先遍历链表计算长度len，然后在遍历找到第len-n+1个节点（要删除的前一个节点）这个节点next指向他的next.next就可以了时间复杂度o（n）,空间复杂度o(1)packageTOP21_30;importUtil.ListNode;//删除链表的倒数第N个结点publicclassTop27{publicstatic

harryptter·2023-09-26 04:50

leetcodeTOP100(26)两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9,9,9

harryptter·2023-09-26 04:19

leetcodetop100 (22) 反转链表

给你单链表的头节点head，请你反转链表，并返回反转后的链表简单的用一个动态数组Arraylist记录，然后倒序遍历赋值给一个新的链表，这种空间复杂度是o(n),估计需要优化。采用双指针；我们可以申请两个指针，第一个指针叫pre，最初是指向null的。第二个指针cur指向head，然后不断遍历cur。每次迭代到cur，都将cur的next指向pre，然后pre和cur前进一位。都迭代完了(cur变

harryptter·2023-09-25 15:33

leetcodetop100(18) 螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]packageTOP11_20;impo

harryptter·2023-09-25 07:40

leetcodeTop100(21) 相交链表

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。双链表图解：一图胜千言，看图你就明白了空间复杂度O(1)O(1)O(1)时间复杂度为O(n)O(n)O(n)这里使用图解的方式，解释比较巧妙的一种实现。根据题目意思如果两个链表相交，那么相交

harryptter·2023-09-25 07:40

java leetcodetop100 (3,4 )最长连续数列，移动零

top3最长连续数列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。**请你设计并实现时间复杂度为O(n)的算法解决此问题。****示例1：**输入：nums=[100,4,200,1,3,2]*输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。我们考虑枚举数组中的每个数xxx，考虑以其为起点，不断尝试匹配x+1,x+2,⋯x+1,x

harryptter·2023-09-14 16:52

LeetCode Top 100 高频算法题 07：11. Container With Most Water

LeetCodeTop100高频算法题，即LeetCode上最高频的100道求职面试算法题。

大菜鸟_·2023-04-10 15:19

leetcodetop100题解

所有题目来源:力扣（LeetCode）链接：文章目录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个有序数组的中位数5.最长回文子串10.正则表达式匹配11.盛最多水的容器15.三数之和17.电话号码的字母组合19.删除链表的倒数第N个节点20.有效的括号21.合并两个有序链表22.括号生成23.合并K个排序链表31.下一个排列32.最长有效括号33.搜索旋转排序数组34.在排序数组中

GreenPill·2020-08-18 03:09

LeetCodeTop100(1)：两数之和

1.题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）原题传送门：link.2.考察知识点Has

徐明曉·2020-08-11 00:56

LeetCode Hot 100(一) C++版

文章目录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个有序数组的中位数LeetCodeTop100题解1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数

K-U-I·2020-07-02 07:21

Leetcode Top100题目和答案（Java完整版面试必备）

二刷完剑指Offer后又刷了一遍LeetcodeTop100专栏的题目，听说基本上能涵盖面试的算法题，总体来说收获还是很大的，下面贴出答案，又不懂的可以给我留言，博主会及时解答。

lx_lollipop·2020-06-28 21:44

剑指Offer66道题和答案（Java完整版面试必备）

我的github准备把春招复习的知识都整理到github上，一边是自己做个总结，一边也能供大家参考——leetcode数据库19道题——leetcodeTop100题目和答案以下摘自牛客网剑指Offer

lx_lollipop·2020-06-28 21:43

推荐频道