LeetCode-初级算法

初级算法-数组

初级算法-数组一、二分查找二、移除元素三、有序数组的平方四、长度最小的子数组五、螺旋矩阵II六、删除有序数组中的重复项七、买卖股票的最佳时机Ⅱ数组是存放在连续内存空间上的相同类型数据的集合。
997and·2023-09-22 15:56

【LeetCode-中等题】 222. 完全二叉树的节点个数

文章目录题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）方法二：利用完全二叉树的性质来做题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）例如：二叉树的前序遍历（维护一个全局变量）递归无返回值classSolution{intnum=0;publicintcountNodes(TreeNoderoot){dfs(root);returnnum;}publicvoiddfs(T
今天你写代码了吗？？·2023-09-22 02:12

【LeetCode-简单题】589. N 叉树的前序遍历

文章目录题目方法一：单循环栈做法方法二：递归题目方法一：单循环栈做法关键在于子节点的入栈顺序，决定了子节点的出栈顺序，因为是前序遍历所以压栈顺序先让右边的入栈依次往左这样左边的节点会在栈顶这样下次优先出栈的是左边的元素满足前序遍历for(inti=root.children.size()-1;i>=0;i--)stack.push(root.children.get(i));classSoluti
今天你写代码了吗？？·2023-09-22 02:09

力扣LeetCode #49 字母异位词分组（GroupAnagrams）

来源：LeetCode-示例输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]-
苏志林的情敌·2023-09-21 20:57

【LeetCode-中等题】429. N 叉树的层序遍历

文章目录题目方法一：二叉树的层序遍历的扩展题目方法一：二叉树的层序遍历的扩展思路和二叉树的层序遍历一样，这一题的关键在于取出每个节点的孩子for(intj=0;j>levelOrder(Noderoot){Listres=null;List>zres=newArrayListqueue=newLinkedList();for(inti=0;i
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】515. 在每个树行中找最大值

文章目录题目方法一：二叉树的层序遍历每一层求最大值max题目方法一：二叉树的层序遍历每一层求最大值max本题解题过程大体思路和二叉树的层序遍历没有什么不同classSolution{publicListlargestValues(TreeNoderoot){Listres=newArrayListqueue=newLinkedList<>();queue.offer(root);introotma
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】116. 填充每个节点的下一个右侧节点指针

文章目录题目方法一：直接让每层不是最后一个的节点指向此时队首元素方法二：用list记录下每层的节点然后再做链接题目方法一：直接让每层不是最后一个的节点指向此时队首元素classSolution{publicNodeconnect(Noderoot){if(root==null)returnnull;Dequequeue=newLinkedListlist=null;while(!queue.isE
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】117. 填充每个节点的下一个右侧节点指针 II

文章目录题目方法一：常规方法参考链接方法二：不使用额外的空间，把每一层看做一个链表，将其链接起来题目方法一：常规方法参考链接【LeetCode-中等题】116.填充每个节点的下一个右侧节点指针方法二：不使用额外的空间
今天你写代码了吗？？·2023-09-20 20:34

LeetCode-剑指16-数值的整数次方

1、递归实现快速幂快速幂的本质在于分治法，我们想要求得xnx^nxn时先递归计算出y=x⌊n2⌋y=x^{\left\lfloor\frac{n}{2}\right\rfloor}y=x⌊2n⌋的值。当nnn为偶数时，我们令xn=y2x^n=y^2xn=y2；当nnn为奇数时，我们令xn=y2×xx^n=y^2\timesxxn=y2×x。classSolution{public:doublemy
犬兄的海角·2023-09-20 16:24

leetcode-面试题16. 数值的整数次方

 题目来自LeetCode，链接：面试题16.数值的整数次方。具体描述为：实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例1：输入:2.00000,10输出:1024.00000 示例2：输入:2.10000,3输出:9.26100 示例3：输入:2.00000,-2输出:0.25000
JR_Chan·2023-09-20 16:51

【LeetCode-中等题】107. 二叉树的层序遍历 II

文章目录题目方法一：队列+层序迭代题目方法一：队列+层序迭代解题详情：【LeetCode-中等题】102.二叉树的层序遍历res.add(0,zres);//效果是将zres列表作为res的第一个子列表
今天你写代码了吗？？·2023-09-20 00:20

LeetCode-热题100-笔记-day31

105.从前序与中序遍历序列构造二叉树https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[
This_is_code·2023-09-19 16:51

【LeetCode-中等题】347. 前 K 个高频元素

文章目录题目方法一：优先队列（基于大顶堆实现）方法二：优先队列（基于小顶堆实现，队列只需维护k个元素）题目方法一：优先队列（基于大顶堆实现）PriorityQueuequeue=newPriorityQueueb[1]-a[1]);优先队列按照队列中的数组的第二个元素从大到小排序((a,b)->b[1]-a[1])classSolution{//基于大顶堆实现publicint[]topKFreq
今天你写代码了吗？？·2023-09-18 22:51

【LeetCode-困难题】239. 滑动窗口最大值

文章目录题目方法一：单调双端队列题目方法一：单调双端队列if(deque.peekFirst()==nums[i-k])deque.removeFirst();这一步很关键，当队首元素（最大元素）是滑动窗口后要被抛弃的元素时，他就不能再是最大值了，就必须去掉，如果队首元素（最大元素）不是滑动窗口被抛弃的元素，则继续充当最大值（队首元素）解题步骤：构建双端对列构建窗口，如果当前待入队元素大于队列尾部
今天你写代码了吗？？·2023-09-18 22:20

leetcode初级算法|数组

删除排序数组中的重复项2021-03-11给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。有序数组原地算法解题：快指针，慢指针两个指针皆从0开始，快指针便利数组。当快指针所指的值大于慢指针时，将慢指针的值设为快指针classSolution:defremoveDu
renyjenny·2023-09-18 19:45

【LeetCode-中等题】150. 逆波兰表达式求值

文章目录题目方法一：栈题目方法一：栈classSolution{publicintevalRPN(String[]tokens){Dequedeque=newLinkedListdeque){intfirst=deque.pop();intsecond=deque.pop();if(s.equals("+")){returnsecond+first;}elseif(s.equals("-")){r
今天你写代码了吗？？·2023-09-18 14:23

【LeetCode-简单题】225. 用队列实现栈

文章目录题目方法一：单个队列实现题目方法一：单个队列实现入栈和入队正常进行出栈的元素其实就是队列的尾部元素，所以直接将尾部元素弹出即可，其实就可以将除了最后一个元素的其他元素出队再加入队，然后弹出队首元素，就是出栈top操作，也是同理需要弹出队尾元素，但是需要将对尾元素再重新加入队列队尾，避免做pop操作产生歧义classMyStack{Queuequeue;//复用队列publicMyStack
今天你写代码了吗？？·2023-09-18 14:22

【LeetCode-简单题KMP】232. 用栈实现队列

文章目录题目方法一：用输入栈和输出栈模拟队列题目方法一：用输入栈和输出栈模拟队列只有输出栈为空的时候才能将输入栈的元素补充到输出栈，否则输出栈不为空，如果再从输入栈往输出栈填充元素，就会弄乱队列的先进先出规则，而且当输出栈为空需要从输入栈补充元素时，必须一次性将输入栈的元素都弹出并且加到输出栈classMyQueue{StackinStack;//入栈StackoutStack;//出栈publi
今天你写代码了吗？？·2023-09-18 14:52

【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项

文章目录题目方法一：利用栈做匹配方法二：消消乐题目方法一：利用栈做匹配classSolution{publicStringremoveDuplicates(Strings){Dequedeque=newLinkedList0&&str.charAt(i)==str.charAt(i-1)){str.delete(i-1,i+1);//删除重复元素i=i-2;//向前回退两个位置}}returnst
今天你写代码了吗？？·2023-09-18 14:21

LeetCode初级算法——冒泡排序动图讲解(Python版+JS版)+代码解析

1.原理☆摘要冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。2.过程演示1.第一轮排序：如图第1趟：43215第二轮排序：如图第三轮排序：如图第四轮排序：如图第五轮排序：12345解析一：1.
UndeFIned丶·2023-09-18 11:50

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

目录35.搜索插入位置74.搜索二维矩阵162.寻找峰值33.搜索旋转排序数组35.搜索插入位置题意：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。【输入样例】nums=[1,3,5,6],target=5【输出样例】2解题思路：最简单的二分查找，给定的是排序数组，直接根据数组下标
badgirl-bb·2023-09-18 06:03

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

目录530.二叉搜索树的最小绝对差230.二叉搜索树中第K小的元素98.验证二叉搜索树530.二叉搜索树的最小绝对差题意：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是[2,100]0stack=newArrayDeque();while(root!=null||!stack.isEmpty()){whi
badgirl-bb·2023-09-18 06:32

leetcode-每日一题-打家劫舍-213-(dp,中等,经典)

这道打家劫舍题十分经典序列行动态规划，分为两种，第一种简单，只要能想出来运动方程即可，也就是说这一步该怎么走，第一种可能性就是偷我们要不就是从前一次没有偷的值所以第一种类型很明显可以看出来要分为二维进行存储当前是偷了还是没有偷，有了这个思路我们很好写出方程所以我们方程就可以写成下面这样dp[0][i]=fmax(dp[0][i-1],dp[1][i-1]);dp[1][i]=fmax(dp[0][
时间幻象·2023-09-17 22:22

leetcode-深度优先搜索

1.深度优先搜索1）N种算法的基础，重中之重2）递归，暴力万金油，回溯法，隐式图搜索递归函数中i是否可以用全局变量？1）从n个for循环来理解2）从解空间树来理解标记量什么时候变为true，什么时候变为false?1）从解空间树来理解怎样使程序一次AC？1）在草稿纸上为每个变量含义、范围、大小标注清楚2）程序员的观察能力应该很强：遇到问题怎么处理问题？遇到问题处理问题需要多少时间？推理能力要很强3
王侦·2023-09-17 21:09

【leetcode-数组】对角线遍历

【leetcode-数组】对角线遍历题目：给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。
攻城狮大兵·2023-09-17 14:49

数据结构-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

数据结构-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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他