Leetcode笔记

Leetcode笔记-9 回文数

9回文数题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。思路1、负数和能被10整除的数不可能是回文数，如：-123210。2、方法1：转换为字符串列表，头尾比较即可，无需讨论奇偶3、方法2：转换为字符串列表，翻转后和翻转前一致的是回文数代码classSolution:d
幸运草阿·2022-11-23 17:29

Leetcode笔记-14 最长公共前缀

14最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。思路1、string.sort()排序，因为都是小写字母，所以按照ASCII值排序，所以只需要寻找第一个和最后一个字串的公共前缀即可2、利用zip和set，代码及思路参考自leetcode评论区，链接见结尾代码classSolution:deflongestCommonPrefix(self
幸运草阿·2022-11-23 17:29

Leetcode笔记-27 移除元素

27移除元素题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路1、原地删除，使用pos（0—length）索引存放不等于val的值。遍历一遍nums，nums[i]不等于val，则将nums[i]赋值到p
幸运草阿·2022-11-23 17:29

Leetcode笔记-28 实现-str-str(KMP)

28实现-str-str题目描述实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回0。这与C语言的strstr()以及Java的in
幸运草阿·2022-11-23 17:29

Leetcode笔记-1 两数之和

1两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。思路暴力破解：a+b=target遍历nums，将当前值看作a，即可看作在当前值后面寻找b=target-a可以用字典，效率高，但是我还不会代码classSolution:
幸运草阿·2022-11-23 17:59

C语言函数针对训练--递归篇(动画讲解，由易到难递归例题)

专栏：C++初阶知识点工具分享：刷题：牛客网leetcode笔记软件：有道云笔记画图软件：Xmind(思维导图)diagrams(流程图)如果觉得文章对你有帮助的话，还请点赞，关注，收藏支持博主，如有不足还请指点
龟龟不断向前·2022-11-09 17:21

宇宙都要毁灭了你还在玩汉诺塔？(动画讲解汉诺塔问题)

专栏：C++初阶知识点工具分享：刷题：牛客网leetcode笔记软件：有道云笔记画图软件：Xmind(思维导图)diagrams(流程图)如果觉得文章对你有帮助的话，还请点赞，关注，收藏支持博主，如有不足还请指点
龟龟不断向前·2022-11-09 17:21

提升C内功--函数栈帧的创建和销毁(动画讲解)

专栏：C++初阶知识点工具分享：刷题：牛客网leetcode笔记软件：有道云笔记画图软件：Xmind(思维导图)diagrams(流程图)如果觉得文章对你有帮助的话，还请点赞，关注，收藏支持博主，如有不足还请指点
龟龟不断向前·2022-11-09 17:21

C语言分支与循环--循环篇(图片，动画演示)，彻底搞定C语言循环

专栏：C++初阶知识点工具分享：刷题：牛客网leetcode笔记软件：有道云笔记画图软件：Xmind(思维导图)diagrams(流程图)如果觉得文章对你有帮助的话，还请点赞，关注，收藏支持博主，如有不足还请指点
龟龟不断向前·2022-11-09 17:50

LeetCode笔记：Weekly Contest 318

LeetCode笔记：WeeklyContest3181.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2022-11-07 10:25

LeetCode笔记：Weekly Contest 312

LeetCode笔记：WeeklyContest3121.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2022-09-26 09:47

LeetCode笔记：Weekly Contest 311

LeetCode笔记：WeeklyContest3110.小结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2022-09-26 09:46

LeetCode笔记：Biweekly Contest 87

LeetCode笔记：BiweeklyContest870.小结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2022-09-26 09:46

LeetCode笔记：Biweekly Contest 70

LeetCode笔记：BiweeklyContest701.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现1.题目一给出题目一的试题链接如下
Espresso Macchiato·2022-09-26 09:15

1137.第N个泰波那契数(java)

1137.第N个泰波那契数题目思路代码LeetCode笔记汇总题目泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数
乄黎卿·2022-08-29 07:24

leetcode笔记 203移除链表元素 python Java

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]输入：head=[],val=1输出：[]输入：head=[7,7,7,7],val=7输出：[]python解法一：#Definitionforsingly-linkedlist.#class
MiaZX·2022-06-02 00:00

力扣82.删除排序链表中的重复元素2(java)

力扣82.删除排序链表中的重复元素2题目思路代码LeetCode笔记汇总题目给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。
乄黎卿·2022-03-28 15:44

力扣4.寻找两个正序数组的中位数(java)

力扣4.寻找两个正序数组的中位数题目思路代码LeetCode笔记汇总题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。
乄黎卿·2022-03-20 00:01

LeetCode笔记：216. Combination Sum III

问题：Findallpossiblecombinationsofknumbersthatadduptoanumbern,giventhatonlynumbersfrom1to9canbeusedandeachcombinationshouldbeauniquesetofnumbers.Example1:Input:k=3,n=7Output:[[1,2,4]]Example2:Input:k=3,
Cloudox_·2021-06-27 19:10

leetcode笔记

NextGreaterElementIYouaregiventwoarrays(withoutduplicates)nums1andnums2wherenums1’selementsaresubsetofnums2.Findallthenextgreaternumbersfornums1'selementsinthecorrespondingplacesofnums2.TheNextGreater
小烈yhl·2021-06-21 09:29

Leetcode笔记——子字符串搜索（KMP）

ProblemImplementstrStr().Returntheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.解决一个大字符串中的字串搜索问题，返回第一个出现的子串的位置；值得注意的是：如果子串为空，则会返回0（这与C++中的strstr()函数一致，）Brute-ForceSolutio
Scaryang·2021-06-21 03:19

LeetCode笔记：448. Find All Numbers Disappeared in an Array

问题（Easy）：Givenanarrayofintegerswhere1≤a[i]≤n(n=sizeofarray),someelementsappeartwiceandothersappearonce.Findalltheelementsof[1,n]inclusivethatdonotappearinthisarray.CouldyoudoitwithoutextraspaceandinO(
Cloudox_·2021-06-20 04:52

LeetCode笔记：690. Employee Importance

问题（Easy）：Youaregivenadatastructureofemployeeinformation,whichincludestheemployee'suniqueid,hisimportancevalueandhisdirectsubordinates'id.Forexample,employee1istheleaderofemployee2,andemployee2isthelea
Cloudox_·2021-06-18 23:10

leetcode笔记

1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=
01sr·2021-05-20 08:43

LeetCode笔记：21. Merge Two Sorted Lists

问题：Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.大意：合并两个有序链表并返回一个新链表。新链表应该包含原先两个链表中全部节点。思路：合并两个有序的链表其实思路还挺直接的，从两个链表的第一个节点开始比较大小，将小的那
Cloudox_·2021-05-20 00:26

LeetCode笔记：9. Palindrome Number

问题：Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.大意：判断一个整数是否是回文。不使用额外的空间来完成。思路：这道题目很简单，只有一句话，不要要求不使用额外空间，一般来说不使用额外空间的意思是不使用复杂度为O（n）的额外空间，新建一些字符串、整型值之类的还是可以的。回文的意思是从左到右读和从右到左读数字是一样的，比如
Cloudox_·2021-05-18 17:31

LeetCode笔记：Biweekly Contest 52 比赛记录

LeetCode笔记：BiweeklyContest520.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-05-17 20:21

LeetCode笔记：190. Reverse Bits

问题：Reversebitsofagiven32bitsunsignedinteger.Forexample,giveninput43261596(representedinbinaryas00000010100101000001111010011100),return964176192(representedinbinaryas00111001011110000010100101000000).
Cloudox_·2021-05-14 16:04

LeetCode笔记：461. Hamming Distance

问题（Easy）：TheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy,calculatetheHammingdistance.Note:0≤x,y0||y>0){x1=x%2;y1=y%2;if(x1!=y1)r
Cloudox_·2021-05-11 11:00

LeetCode笔记：7. Reverse Integer

问题：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321大意：反转一个整型数的数字。例1：x=123,return321例2：x=-123,return-321思路：题目很简洁，注意是有负数的。我的方法比较直接，先转成String，有负号就保留负号，然后一个从尾部往前取数字，从新字符串的头部往后放，
Cloudox_·2021-05-08 13:51

LeetCode笔记：141. Linked List Cycle

问题：Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?大意：给出一个链表，判断它有没有回环。进阶：你能不能不用额外的空间来解决？思路：这道题我利用Java中Set集合的特性，即集合中不允许出现相同的对象。我们遍历链表，边遍历边把每个节点放入一个Set集合中，并且每次都判
Cloudox_·2021-05-07 17:25

LeetCode笔记：283. Move Zeroes

题目：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note
Cloudox_·2021-05-07 09:46

LeetCode笔记：419. Battleships in a Board

问题：Givenan2Dboard,counthowmanydifferentbattleshipsareinit.Thebattleshipsarerepresentedwith'X's,emptyslotsarerepresentedwith'.'s.Youmayassumethefollowingrules:Youreceiveavalidboard,madeofonlybattleship
Cloudox_·2021-05-04 10:55

LeetCode笔记：Weekly Contest 239 比赛记录

LeetCode笔记：WeeklyContest2390.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-05-04 10:47

leetcode笔记总结——（8）三道题掌握 单调栈的使用(python和C++描述)

目录1、第一题：下一个更大元素I1.1题目描述：1.2方法一：暴力法（1）思路：（2）python代码：（3）C++代码：1.3方法二：单调栈法（1）思路：（2）python代码：（3）C++代码：2、第二题：下一个更大元素II2.1题目描述：2.2方法一：暴力法（1）思路：（2）python代码：（3）C++代码：2.3方法二：单调栈法（1）思路：（2）python代码：（3）C++代码：2.4
Ma Sizhou·2021-04-24 17:01

LeetCode笔记-0003-无重复字符的最长子串

题目信息给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pw
dragonMen·2021-04-22 21:50

leetcode笔记总结——（6）通过四道题，来掌握二叉树的层序遍历。（python3和C++实现）

目录第一题：1.1题目描述：1.2思路：1.3代码：（1）python代码：（2）C++代码：第二题：2.1题目描述：2.2思路：2.3代码：（1）python代码：（2）C++代码：第三题：3.1题目描述：3.2思路：3.3代码：（1）python代码：（2）C++代码：第四题：4.1题目描述：4.2思路：4.3代码：（1）python代码：（2）C++代码：通过四道题，来掌握二叉树的层序遍历。
Ma Sizhou·2021-04-19 22:51

leetcode笔记总结——（5）简化路径（python和C++实现）

目录1、题目描述：2、思路：3、代码实现：（1）python代码:（2）C++代码：4、总结：参考文献：1、题目描述：2、思路：首先根据’/'将path进行split，用res保存简化后需要的文件名，对于每个元素进行分类讨论:如果是.或者空字符串则跳过；如果是..说明需要返回上一级，即弹出一个文件名，但是这里有一个细节需要注意，只有res非空的时候才能弹出，否则对于测试用例'/../'不能通过，因
Ma Sizhou·2021-04-16 23:13

【leetcode笔记】25. K个一组翻转链表

题目描述给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,4,5]示例3：输入：head=[1,2,3,4,5],k=1输出：
·2021-04-09 00:58

【leetcode笔记】215. 数组中的第K个最大元素

题目描述题目链接：https://leetcode-cn.com/probl...在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1：输入:[3,2,1,5,6,4]和k=2输出:5示例2：输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4常见面试题，去年的面试问的几乎都是口述思路，较少实现。主流思路是利用堆排序、快速排
·2021-04-09 00:27

【leetcode笔记】215. 数组中的第K个最大元素

题目描述题目链接：https://leetcode-cn.com/probl...在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1：输入:[3,2,1,5,6,4]和k=2输出:5示例2：输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4常见面试题，去年的面试问的几乎都是口述思路，较少实现。主流思路是利用堆排序、快速排
·2021-04-07 16:15

【leetcode笔记】25. K个一组翻转链表

题目描述给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,4,5]示例3：输入：head=[1,2,3,4,5],k=1输出：
·2021-04-07 00:08

LeetCode笔记：Weekly Contest 231 比赛记录

LeetCode笔记：WeeklyContest2310.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-03-09 22:08

LeetCode笔记：Biweekly Contest 47 比赛记录

LeetCode笔记：BiweeklyContest470.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-03-09 20:14

LeetCode笔记：Weekly Contest 230 比赛记录

LeetCode笔记：WeeklyContest2300.比赛记录1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-03-04 22:49

LeetCode笔记：Biweekly Contest 46 比赛记录

LeetCode笔记：BiweeklyContest460.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-03-04 19:43

LeetCode笔记：Weekly Contest 229 比赛记录

LeetCode笔记：WeeklyContest2290.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-02-25 22:21

LeetCode笔记：Weekly Contest 228 比赛记录

LeetCode笔记：WeeklyContest2280.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-02-25 21:21

LeetCode笔记：Weekly Contest 227 比赛记录

LeetCode笔记：WeeklyContest2270.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-02-10 20:26

LeetCode笔记：Biweekly Contest 45 比赛记录

LeetCode笔记：BiweeklyContest450.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2021-02-10 13:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他