LeetCode-数据结构基础

数据结构-leetcode-环形链表

解题图解：代码如下：boolhasCycle(structListNode*head){structListNode*fast=head;//在这里fast是快指针//head作为low指针//因为这个题不需要做修改也只需返回true或false//就少开辟一个空间while(fast!=NULL&&fast->next!=NULL){head=head->next;fast=fast->next
Hey ju·2023-09-17 08:16

数据结构-leetcode-环形链表Ⅱ

有了上一篇的基础，做这一篇会相对容易些，没看上一篇的一定要去看看再来。先看题：解题图解：1.首先要使快慢指针相遇2.代码如下：structListNode*detectCycle(structListNode*head){structListNode*fast=head;structListNode*low=head;while(fast!=NULL&&fast->next!=NULL){low=
Hey ju·2023-09-17 08:44

【LeetCode-简单题KMP】459. 重复的子字符串

文章目录题目方法一：移动匹配方法二：KMP算法题目方法一：移动匹配classSolution{//移动匹配publicbooleanrepeatedSubstringPattern(Strings){StringBufferstr=newStringBuffer(s);//ababstr.append(s);//拼接一份自己ababababstr.delete(0,1);//babababstr.
今天你写代码了吗？？·2023-09-16 19:47

LeetCode-热题100-笔记-day29

199.二叉树的右视图https://leetcode.cn/problems/binary-tree-right-side-view/给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]算法思路使用层次遍历按层输出该二叉树并保存于临时数组cur中，然后遍历cur获
This_is_code·2023-09-16 13:02

LeetCode-热题100-笔记-day18

234.回文链表https://leetcode.cn/problems/palindrome-linked-list//***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,
This_is_code·2023-09-16 13:01

LeetCode-热题100-笔记-day19

21.合并两个有序链表https://leetcode.cn/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]classSolution{publicListNodemergeTwoLists(ListN
This_is_code·2023-09-16 13:01

LeetCode-热题100-笔记-day17

一、相交链表160.相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义
This_is_code·2023-09-16 13:31

LeetCode-热题100-笔记-day22

146.LRU缓存https://leetcode.cn/problems/lru-cache/请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,int
This_is_code·2023-09-16 13:31

LeetCode-热题100-笔记-day23

104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3算法思想下面给出BFS思想算法，递归算法不再给出；将每一层的所有元素放到que
This_is_code·2023-09-16 13:31

LeetCode-热题100-笔记-day13

73.矩阵置零https://leetcode.cn/problems/set-matrix-zeroes/给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]算法思路遍历matrix数组，用标记数组记录下matrix[i][
This_is_code·2023-09-16 13:30

LeetCode-热题100-笔记-day10

56.合并区间https://leetcode.cn/problems/merge-intervals/以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：
This_is_code·2023-09-16 13:30

LeetCode-热题100-笔记-day01

49.字母异位词分组https://leetcode.cn/problems/group-anagrams/给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate
This_is_code·2023-09-16 13:00

LeetCode-热题100-笔记-day02

128.最长连续序列https://leetcode.cn/problems/longest-consecutive-sequence/给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长
This_is_code·2023-09-16 13:00

LeetCode-热题100-笔记-day08

560.和为K的子数组https://leetcode.cn/problems/subarray-sum-equals-k/给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2官方答案算法思路：pre[i]=pre[i-1]+nums[i];将以i为结尾的nums[i]的前i项的和添加入map，map键为pre
This_is_code·2023-09-16 13:00

【LeetCode-简单题 KMP匹配算法】28. 找出字符串中第一个匹配项的下标

文章目录题目方法一：常规做法一次一次截取再做比较方法二：KMP匹配算法题目方法一：常规做法一次一次截取再做比较classSolution{publicintstrStr(Stringhaystack,Stringneedle){inthaylen=haystack.length();intneelen=needle.length();if(haylen0&&haystack.charAt(i)!=
今天你写代码了吗？？·2023-09-16 13:29

LeetCode-热题100-笔记-day30

114.二叉树展开为链表https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,
This_is_code·2023-09-16 13:58

数据结构基础学习

数据结构栈：特点：先进后出，后进先出队列：特点：从后端进去，前端出来。先进先出，后进后出数组特点：查询快，增删慢的模型，添加效率也低下查询：通过地址值或者索引值来查找，查询任意数据时间相同删除效率低下：删除某一个数据，同时后面的数据前面移动添加效率低下：添加位置后每一个数据后移，在添加元素链表每个数据都是一个结点(都是独立的对象，不连续)，有一个地址值，包括元素和下一个结点的地址值。前一个结点记录
一只ikun而已·2023-09-16 07:00

数据结构-leetcode-移除元素

intremoveElement(int*nums,intnumsSize,intval){intstart=0;intend=0;intflag=0;for(inti=0;i
Hey ju·2023-09-16 06:12

数据结构-leetcode-数组形式的整数加法

解题图解：下面是代码：/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*addToArrayForm(int*num,intnumSize,intk,int*returnSize){intk_tem=k;intklen=0;while(k_tem){//看看k有几位k_tem/=10;klen++;}intl
Hey ju·2023-09-16 06:38

【LeetCode-中等题】18. 四数之和

文章目录题目方法一：双指针（定2动2）题目方法一：双指针（定2动2）这题可以参考【LeetCode-中等题】15.三数之和区别在于，三数之和只需要用一个for循环定住一个数，然后设置两个前后指针来根据sum
今天你写代码了吗？？·2023-09-16 03:40

【LeetCode-简单题】剑指 Offer 58 - II. 左旋转字符串

文章目录题目方法一：连续双指针翻转题目方法一：连续双指针翻转classSolution{publicStringreverseLeftWords(Strings,intn){StringBuffersb=newStringBuffer(s);reverseWord(sb,0,n-1);reverseWord(sb,n,sb.length()-1);returnsb.reverse().toStri
今天你写代码了吗？？·2023-09-15 14:43

【LeetCode-中等题】 151. 反转字符串中的单词

文章目录题目方法一：双指针去除空格题目方法一：双指针去除空格核心代码去除首尾以及中间多余空格(在原串上修改)//去除首尾以及中间多余空格(在原串上修改)publicStringBuildertrimSpaces(Strings){intlen=s.length();StringBuilderstr=newStringBuilder(s);intslow=0;for(intfast=0;fast
今天你写代码了吗？？·2023-09-15 14:34

【LeetCode-简单题】541. 反转字符串 II

文章目录题目方法一：双指针题目方法一：双指针题目的意思：通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；需要注意右边界的取值intr=Math.min(l+k-1,n-1);//取右边界与n-1的最小值确定边界以防后面元素不满k个classSolution{//通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；publicStringreverseStr(Strings,intk){ch
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-简单题】剑指 Offer 05. 替换空格

文章目录题目方法一：常规做法：方法二：双指针做法题目方法一：常规做法：classSolution{publicStringreplaceSpace(Strings){intlen=s.length();StringBufferstr=newStringBuffer();for(inti=0;i=0){if(str.charAt(left)==''){strs[right--]='0';strs[r
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-中等题】 454. 四数相加 II

文章目录题目方法一：哈希表题目方法一：哈希表哈希表记录前两个数组的和以及出现次数，然后记录后面两个数组的和，成功将四数之和转换为两数之和因为本题特殊在和是为0的所以后面的两个数组之和取反如果能在map的key中存在，说明存在和为0的情况，则结果集数量+1classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-中等题】15. 三数之和

文章目录题目方法一：哈希表题目方法一：哈希表将四数之和借助哈希表简化成两数之和classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){intres=0;//结果集数量Mapmap=newHashMap<>();//记录前两个数组的和以及出现次数for(inti:nums1)for(intj:n
今天你写代码了吗？？·2023-09-15 08:13

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

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，
冬桦 win·2023-09-15 05:10

LeetCode-热题100-笔记-day28

98.验证二叉搜索树https://leetcode.cn/problems/validate-binary-search-tree/给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：trueclass
This_is_code·2023-09-14 22:53

LeetCode-热题100-笔记-day24

226.翻转二叉树https://leetcode.cn/problems/invert-binary-tree/给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]算法思想出去传统的递归算法，本页所展示的是基于二叉树层次遍历的翻转算法；创建一个队列用于层次遍历，将根节点放入后开始遍历队列里的节点
This_is_code·2023-09-14 22:52

LeetCode-热题100-笔记-day27

2.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]算法思路二叉树层次遍历，先建立队列，将根节点放入队列
This_is_code·2023-09-14 05:48

LeetCode-热题100-笔记-day26

43.二叉树的直径https://leetcode.cn/problems/diameter-of-binary-tree/给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,
This_is_code·2023-09-14 05:47

LeetCode-热题100-笔记-day25

101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：trueclassSolution{publicbooleanisSymmetric(TreeNoderoot){returncheck(root,root);}publicboole
This_is_code·2023-09-14 05:17

LeetCode-热题100-笔记-day21

24.两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]代码思路将奇数位置的节点和偶数位置的分开存放到队列中，然后分别出队列，奇数偶数
This_is_code·2023-09-14 05:14

【LeetCode-简单题】27. 移除元素

文章目录题目方法一：快慢指针题目方法一：快慢指针intfast=0;//快指针用于扫描需要的元素intslow=0;//慢指针用于记录需要存放元素的位置classSolution{//快慢指针publicintremoveElement(int[]nums,intval){intfast=0;//快指针用于扫描需要存放的元素intslow=0;//慢指针用于记录需要存放元素的位置while(fas
今天你写代码了吗？？·2023-09-14 05:23

数据结构基础6：二叉树的实现和堆。

二叉树的概念和应用：一.树的概念和结构：一.树的概念和结构：1.树的概念：2.树的相关概念：3.树的表示：二.二叉树的概念和结构：1.概念：2.两种特殊的二叉树：1.完全二叉树：2.满二叉树：3.二叉树的性质：题目一：题目二：题目三：题目四：题目五：4.二叉树的存储结构：三.二叉树的顺序存储结构和实现：1.二叉树的顺序结构：2.堆的概念和结构：1.插入数据2获取堆顶数据(数据交换和数据减少)3.堆
随风飘扬@·2023-09-13 23:59

数据结构基础7：二叉树【链式结构】实现和递归思想。

二叉树的链式结构实现一.二叉树链式结构的实现：1.前置说明：1.创建二叉树：2.二叉树的结构：2.二叉树的遍历：1.二叉树的前中后序遍历：2.内容拓展：二.二叉树链式(题目)题目一：计算节点的个数：方法一：注意事项：方法二：注意事项：题目二：计算叶子节点的个数：方法一：题目三：求第K层节点的个数：方法一：题目四：方法一：重新定义一个函数：方法二：(判断左右节点数值和root数值)题目五：二叉树的最
随风飘扬@·2023-09-13 23:26

【LeetCode-简单题】202. 快乐数

文章目录题目方法一：哈希方法二：快慢指针题目这一题其实可以转变为是否存在环；因为如果最后得到n=1的时候，再怎么继续计算也是1，说明走到了尽头才出现了环，返回true如果最后形成环的时候不是在n=1的情况下形成的，说明存在了环，直接返回false存在环：不存在环：方法一：哈希classSolution{publicbooleanisHappy(intn){Setset=newHashSet0){i
今天你写代码了吗？？·2023-09-13 20:48

【LeetCode-简单题】350. 两个数组的交集 II

文章目录题目方法一：哈希表方法二：双指针题目方法一：哈希表用哈希表记录第一个数组的每个数和每个数的出现次数再遍历第二个数组，如果哈希表中有这个数，并且次数还不为0，说明是交集元素，加入结果集，（并且让该数的次数-1）如果哈希表右这个元素，但是次数为0了，就不能加入结果集了。若遇到哈希表没有的数，直接跳过参考链接两个数组的交集IIclassSolution{publicint[]intersect(
今天你写代码了吗？？·2023-09-13 20:18

【LeetCode-简单题】367. 有效的完全平方数

文章目录题目方法一：二分查找题目方法一：二分查找找1-num之间的mid，开方是整数就找得到mid，不是整数自然找不到midclassSolution{//二分查找；找1-num之间的mid开方是整数就找得到不是整数自然找不到publicbooleanisPerfectSquare(intnum){intres=serach(num);if(res==-1)returnfalse;elseretu
今天你写代码了吗？？·2023-09-13 20:46

leetcode-用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)来源：力扣（LeetCode）链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所
王灵·2023-09-13 18:28

【LeetCode-简单题】383. 赎金信

文章目录题目方法一：数组方法二：哈希表题目方法一：数组先将magazine中的字符转换为26大小的数组中字符的数量然后再遍历ransomNote中的字符，每遍历一个就让字符数量-1，若字符数量magazine.length())returnfalse;int[]mag=newint[26];for(charch:magazine.toCharArray())mag[ch-'a']++;for(ch
今天你写代码了吗？？·2023-09-13 16:06

【LeetCode-中等题】707. 设计链表

文章目录题目方法一：单向链表实现方法二：题目方法一：单向链表实现新增或删除一个位置的节点==找到这个位置的前一个节点即可classMyLinkedList{intsize;ListNodehead;publicMyLinkedList(){size=0;head=newListNode(0);}publicintget(intindex){if(indexsize-1)return-1;//注意i
今天你写代码了吗？？·2023-09-13 16:36

【LeetCode-简答题】242. 有效的字母异位词

文章目录题目方法一：数组存放：方法二：哈希存放题目方法一：数组存放：classSolution{publicbooleanisAnagram(Strings,Stringt){int[]s1=newint[26];int[]t1=newint[26];for(inti=0;imap=newHashMap1)map.put(t1,map.get(t1)-1);}returnmap.size()==0
今天你写代码了吗？？·2023-09-13 15:01

数据结构基础知识（一）

1>将今天所敲课堂代码，自己手动实现一遍，并详细注释2>绘制思维导图知识点一：值传递、地址传递、值返回、地址返回#include//值传递voidswap(intm,intn){inttemp;temp=m;m=n;m=temp;printf("m=%d,n=%d\n",m,n);//1230}//值传递voidfun(int*p,int*q){int*temp;temp=p;p=q;q=temp
YSTXDY·2023-09-13 10:05

leetcode-单词替换

在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。现在，给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的
攻城狮大兵·2023-09-13 00:47

【Leetcode-面试经典150题-day22】

目录97.交错字符串97.交错字符串题意：给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){dp[i][j]=dp[i][j]||(dp[i-1][j]&&s1.charAt(i-1)==s3.charAt(p));}
badgirl-bb·2023-09-12 08:22

【LeetCode-面试经典150题-day23】

目录108.将有序数组转换为二叉搜索树148.排序链表427.建立四叉树23.合并K个升序链表108.将有序数组转换为二叉搜索树题意：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。【输入样例】nums=[-10,-3,0,5,9]【输出样例】[0,-3,9,-10,null
badgirl-bb·2023-09-12 08:17

【LeetCode-中等题】904. 水果成篮

文章目录题目方法一：滑动窗口方法二：题目题目的意思就是：找至多包含两种元素的最长子串，返回其长度方法一：滑动窗口classSolution{//滑动窗口找至多包含两种元素的最长子串，返回其长度publicinttotalFruit(int[]fruits){intleft=0;Mapmap=newHashMap2){//一旦哈希表大小大于2说明出现了第三个数需要一次根据left指针删除map中的值
今天你写代码了吗？？·2023-09-11 18:25

【LeetCode-中等题】59. 螺旋矩阵 II

文章目录题目方法一：二维数组缩圈填数字方法二：题目方法一：二维数组缩圈填数字定义四个边界条件，每转一圈，把数值填进去，然后缩小一圈，直到不满足条件位置结束循环条件可以是：两种结束条件都可以，但是一定要注意每次处理一条边界的范围不能重复赋值while(right>=left&&bom>=top){//结束转圈条件（边界不满足）//while(count=left&&bom>=top){//结束转圈条
今天你写代码了吗？？·2023-09-11 18:22

【LeetCode-简单题】977. 有序数组的平方

文章目录题目方法一：双指针方法二：题目方法一：双指针classSolution{//方法一：双指针publicint[]sortedSquares(int[]nums){intleft=0;intright=nums.length-1;int[]res=newint[nums.length];//结果集新数组长度为老数组长度for(inti=nums.length-1;i>=0;i--){intl
今天你写代码了吗？？·2023-09-11 14:04
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他