leetcode-初级算法第8页

LeetCode初级算法--排序和搜索01：第一个错误的版本

LeetCode初级算法--排序和搜索01：第一个错误的版本搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net

xiaoming3526·2023-10-10 09:31

leetcode-数据结构

今日第一题给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false本来使用两个for循环解决，但是后面的测试题超时了官方给出的答案如下：利用快排后排序，检查相邻元素intcmp(constvoid*_a,constvoid*_b){inta=*(int*)_a,b=*(int*)_b;returna-b;}boolcontainsDupli

七色熊猫·2023-10-10 00:05

Leetcode-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list[row-1][n]，所以需要初始化第一个值为1，即list[1][1]=1(假设位置都从1开始)classSolution:defgenerate(self,numRows:int)->List[

Sherlockkkkz·2023-10-09 11:41

LeetCode-杨辉三角

LeetCode-杨辉三角题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。

抓起的第一个娃娃·2023-10-09 11:34

【LeetCode-面试-股票问题】算法中所有股票问题汇总

股票问题是我们常见的算法问题，因为它可以考察我们对算法的理解以及我们的编程思维方式，同时它也是贪心算法跟动态规划的高度体现！下面是LeetCode上面所有的股票问题！`下面两个核心方程！第i天不持有由第i-1天不持有然后不操作和第i-1天持有然后卖出两种情况的最大值转移过来dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i])第i

子非Yu@Itfuture·2023-10-08 18:08

leetcode-前缀和/差分数组

5972.统计隐藏数组数目先求出来这条线，然后统一往上走直到upper，往下走直到lower。这个上下能波动几次，就是最终返回值其实就是在算这个曲线的高低差是多少classSolution:defnumberOfArrays(self,differences:List[int],lower:int,upper:int)->int:value=0min_val=0max_val=0foriinran

朝阳章北海·2023-10-08 13:39

Java实现 LeetCode 31下一个排列

1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力扣（LeetCode）链接：https://leetcode-

南墙·2023-10-08 13:43

【Leetcode-每日一题】股票价格波动

股票价格波动难度：中等我们可以通过哈希表（时间戳：价格）来记录映射关系，定义变量cur记录最大时间戳，题目中还要求需要返回最高价格和最低价格，可以用TreeMap（价格：该价格出现的次数）来记录，默认会以key作升序排序。那么通过treeMap的firstKey和lastKey方法就能分别获得最高价格和最低价格了。代码如下：classStockPrice{//key为时间戳，value为价格Map

牡蛎给芝加哥带来了海·2023-10-08 09:28

LeetCode-循环链表II

环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。先说明一下思路，和网上解法一样。两个指针，一个快指针q（q=q->next->next），一个慢指针p（p->next）;假设链表的直线部分长X，环形部分长Y，慢指针走的距离为S，则快指针走的距离为2S。当两个指针第一次相遇时，存在等式：2S-S=nY(n>=1,n∈N*)，即，S=nY;此时，令q=head，回

Pei丶Code·2023-10-07 19:51

leetcode|golang:初级算法：买卖股票的最佳时机 II

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4

乏善可陈·2023-10-07 14:28

LC初级算法：买卖股票的最佳时机 II-Python

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4

百分之七.·2023-10-07 14:58

算法-leetcode-链表问题- 19. 删除链表的倒数第 N 个结点

文章目录15,`19.删除链表的倒数第N个结点`思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法15,19.删除链表的倒数第N个结点https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法第一个指针指向第0个节点，第二个指针指向n个节点,两个指针同时往有移动，当第

程序员不二·2023-10-07 01:58

【Leetcode-每日一题】O(1) 时间插入、删除和获取随机元素

O(1)时间插入、删除和获取随机元素难度：中等维护一个集合插入删除的问题，容易想到用hashSet，但是需要随机返回一个数的话比较麻烦，使用Random随机一个下标，然后循环到这个下标就返回，本以为会TLE，没想到踩线通过。代码如下：publicclassRandomizedSet{Setset;Randomrandom;publicRandomizedSet(){this.set=newHash

牡蛎给芝加哥带来了海·2023-10-06 21:02

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判

Movle·2023-10-05 20:42

leetcode-面试题 16.18. 模式匹配

题目你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例1：

KpLn_HJL·2023-10-05 16:32

LeetCode-中等-33. 搜索旋转排序数组

LeetCode-中等-33.搜索旋转排序数组题目：引用自：LeetCode-中等-33.搜索旋转排序数组（如有侵权联系删除）整数数组nums按升序排列，数组中的值互不相同。

Hugh_777_·2023-10-05 11:48

leetcode-二分查找

目录704.BinarySearch35.SearchInsertPosition在无序数组中使用二分162.FindPeakElement在二维数组中使用二分74.Searcha2DMatrix在有序数组中使用二分二分查找实际上可以理解为数组上的双指针技巧的使用：左右指针夹逼，相遇停止。167.TwoSumII-InputArrayIsSorted(1)TwoSumII-InputArrayIs

RyannchenOO·2023-10-05 06:13

Leetcode-每日一题【114.二叉树展开为链表】

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2：输入：root=[]输出：[]示例3

jiaoer~~·2023-10-04 20:13

【leetcode-动态规划】最长连续序列

【leetcode-动态规划】最长连续序列题目：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。

攻城狮大兵·2023-10-04 08:36

leetcode-简单题-94. 二叉树的中序遍历

/**94.二叉树的中序遍历*Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va

DC妙妙屋·2023-10-01 11:12

【LeetCode-简单】94. 二叉树的中序遍历（详解）

题目给定一个二叉树的根节点root，返回它的中序遍历。题目地址：https://leetcode.cn/problems/binary-tree-inorder-traversal/示例方法1：递归作者：本人思路中序遍历就是左、中、右所以调整递归时执行代码的顺序为：先向左递归、再输出根结点、再向右递归同样适用前序遍历和后续遍历，只需要调整顺序即可classSolution{publicListin

丨康有为丨·2023-10-01 11:41

【LeetCode-中等题】106. 从中序与后序遍历序列构造二叉树

文章目录题目方法一：递归构建题目方法一：递归构建后序遍历用于确定根节点是哪个中序遍历用于根据后序遍历的根确定出左右子树的范围可以提前将中序遍历值和下标存入map，方便后续根据后序遍历的根去中序遍历寻找根，然后区分左右子树，进行递归只需确定三个变量即可intpostend后序遍历根的位置intinbegin前序遍历子树的范围（根据后序的根区分）左边界intinend前序遍历子树的范围（根据后序的根区

今天你写代码了吗？？·2023-09-29 04:23

【LeetCode-中等题】113. 路径总和 II

文章目录题目方法一：DFS+回溯题目方法一：DFS+回溯解题核心就是要知道递归在哪里结束，收货结果在哪里收获，哪些变量需要回溯，哪些不需要回溯classSolution{List>res=newArrayListpath=newArrayList>pathSum(TreeNoderoot,inttargetSum){this.targetSum=targetSum;dfs(root,0);retu

今天你写代码了吗？？·2023-09-29 03:53

leetcode-中等题-113. 路径总和 II

113.路径总和II/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val

DC妙妙屋·2023-09-29 03:22

leetcode-中等题-654. 最大二叉树

https://leetcode-cn.com/problems/maximum-binary-tree/这道题比构造二叉树简单了一半，因为只需要两个指针来指定新数组就行了。这次还优化了一下代码，把遍历变少了，具体看第二版。//区间定义：左闭右开//传入参数：（nums，左指针，右指针）//返回TreeNode//终止条件：//1.左指针等于右指针，即没有数，返回null//2.右指针-左指针==

DC妙妙屋·2023-09-29 03:51

leetcode-中等题-669. 修剪二叉搜索树

下面的注释是我写题的第一版草稿，还有错误的地方，比如说return的值，修改比较多的是middle生成的地方，还有什么时候初始化roothttps://leetcode-cn.com/problems/trim-a-binary-search-tree/submissions///怪不得我说和构造平衡二叉树的题目有点像，就直接从中间分割就行了//intmiddle=right-left/2+lef

DC妙妙屋·2023-09-29 03:51

【LeetCode-中等】919. 完全二叉树插入器（C++实现）

文章目录题目链接实现思路实现代码（C++）题目链接919.完全二叉树插入器实现思路CBTInserter要求实现一个完全二叉树。根据完全二叉树的特性，可以用数组来辅助存储二叉树。使用层序遍历把各节点入数组。insert():新建节点，插入数组后和父节点建立联系即可。（假设下标从1开始）在这个完全二叉树中，下标为i的节点的父节点的下标为⌊i/2⌋\lfloor{i/2}\rfloor⌊i/2⌋。即i

JKL27·2023-09-29 03:21

leetcode-中等题-102. 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/没什么难度层序遍历，思路清晰多了每次出列一个节点，若节点有左右子节点，将他们入列。队列空了就停止考虑到要分层输出，因此每一次遍历结束之后，统计队列里下一层的长度，逐层输出。/***Definitionforabinarytreenode.*publicclassTr

DC妙妙屋·2023-09-29 03:21

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

https://leetcode-cn.com/problems/count-complete-tree-nodes/递归的题目，左右中的后序遍历思想。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){th

DC妙妙屋·2023-09-29 03:21

【LeetCode-中等题】654.最大二叉树

文章目录题目方法一：递归题目方法一：递归classSolution{int[]num=null;publicTreeNodeconstructMaximumBinaryTree(int[]nums){num=nums;returnmyTree(0,num.length-1);}publicTreeNodemyTree(intbegin,intend){if(begin>end)returnnull

今天你写代码了吗？？·2023-09-29 03:20

【LeetCode-中等】814. 二叉树剪枝（C++实现）

文章目录题目链接解题思路实现代码（C++）题目链接814.二叉树剪枝解题思路对题目给定的树进行遍历。遍历中，可以传递三个参数：当前节点、父亲节点、代表当前节点是父亲节点的左孩子还是右孩子（假设左孩子为0，右孩子为1）。函数traversal()对当前节点进行判断：为空则直接返回。不为空，则继续判断当前子树是否包含1：若不包含1，则根据参数pos确定是将父亲节点的哪一个子树剪掉。如果当前节点没有根节

JKL27·2023-09-29 03:50

初级算法-动态规划-最大字序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。摘一个示例做个说明.示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。条件分析:最大和的连续子数组解决思路1:根据分析1,说明数据有正数有负数.当前

coenen·2023-09-27 18:38

【LeetCode-中等】11. 盛最多水的容器（详解）

题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。题目地址：https://leetcode.cn/problems/container-with-most-water示例解法1：双指针思路首先拿到这道题，先考虑到，这是

丨康有为丨·2023-09-27 03:04

【LeetCode-简单题】501. 二叉搜索树中的众数

文章目录题目方法一：暴力哈希方法二：利用二叉搜索树的特性（递归+双指针）题目方法一：暴力哈希这是针对于普通二叉树的解法统计number出现次数然后将次数最大的众数集取出来Mapmap=newHashMappriori=newPriorityQueueb[1]-a[1]);//优先队列按数组第二个元素从大到小排Listlist=newArrayListnum:map.entrySet())prior

今天你写代码了吗？？·2023-09-26 11:08

LeetCode-每日一题：旋转数字

788.旋转数字我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可以得到一个有效的，且和X不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0,1,和8被旋转后仍然是它们自己；2和5可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2和5互为镜像）；6和9同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现

ShowMeCoding·2023-09-25 13:00

leetcode-拓扑排序算法

拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207课程表bfs和dfs都可以。先来看一下bfs。思路是：入度法，入度为0的时候，表示这门课程没有先修课程了，可以学习这门课程了。1.存储每个课程的入度值2.存储每个课程的入度节点为什么？#存储节点的先修课程,key是先修课程，value是这个先修课程的下一个节点。edges=collections.de

朝阳章北海·2023-09-25 06:57

leetcode-两道数组简单题

moveZeroes将一个数组中的所有零元素都移动到数组的最后，并且保持其他元素的相对顺序这题一开始想偏了，也没有想出很好的算法，其实还是双指针不熟练我们可以用两个指针，i和jj做一次遍历，然后将不为零的元素全部移动到数组的首部，每移动一次i++最后在数组的尾部添加0一开始确实没这么想，思路就卡住了，代码写了半天还在报错，最后看了解答忍不住一句woc原来这么简单的思路用go写的代码packagem

萍水间人·2023-09-25 05:48

LeetCode-算法：201-300（Python)

LeetCode-算法：201-300（Python）201.数字范围按位与（中等）202.快乐数（简单）203.移除链表元素（简单）204.计数质数（简单）205.同构字符串（简单）206.反转链表（

thxiehuimin·2023-09-24 23:17

LeetCode-算法：81-100（Python）

LeetCode-算法：81-100（Python）81.搜索旋转排序数组II82.删除排序链表中的重复元素II83.删除排序链表中的重复元素84.柱状图中最大的矩形85.最大矩形86.分隔链表87.扰乱字符串

thxiehuimin·2023-09-24 23:16

LeetCode-打家劫舍(动态规划)

题目链接=>戳这里题目截图解法classSolution{publicintrob(int[]nums){intlen=nums.length;if(len==0){return0;}int[]dp=newint[len+1];dp[0]=0;dp[1]=nums[0];for(inti=2;i<=len;i++){dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1])

沙漠小舟·2023-09-24 11:47

leetcode- O(1) 时间插入、删除和获取随机元素

实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保证调用此方

攻城狮大兵·2023-09-24 09:32

【leetcode-字符串】无重复字符的最长子串

【leetcode-字符串】无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

攻城狮大兵·2023-09-24 04:05

Leetcode-只出现一次的数系列

Leetcode题库中，关于数组中元素出现次数的题目有以下几题，重点考察的是对运算符的运用，现在统一归纳，方便后续复习查看。位运算符简介：异或运算符（^）:两个数相同则为0，否则为0。(又称无进位相加)与运算符（&）：两个数都为1则为1，否则为0。或运算符（|）：两个数只要有一个为1则为1，否则就为0。非运算符（~）：位为0，结果是1，如果位为1，结果是0。如果位为0，结果是1，如果位为1，结果是

风暴小狼·2023-09-24 00:36

【LeetCode-简单题】110. 平衡二叉树

文章目录题目方法一：后序递归题目方法一：后序递归递归遍历的同时判断是否是平衡二叉树，如果不是，就置为-1，如果是就正常做递归求最大深度参考图解网址判断平衡二叉树classSolution{publicbooleanisBalanced(TreeNoderoot){returndfs(root)!=-1;}publicintdfs(TreeNoderoot){if(root==null)return

今天你写代码了吗？？·2023-09-23 14:43

【LeetCode-中等题】513. 找树左下角的值

文章目录题目方法一：前序递归方法二：层序遍历题目方法一：前序递归在递归遍历到叶子结点时，对比此时的节点深度，若当前节点深度大于当前最大深度，就更新value值，最后记录下的value即为最下最左的节点值带值（深度）递归（纯递归）classSolution{intDeep=-1;intvalue=0;publicintfindBottomLeftValue(TreeNoderoot){dfs(roo

今天你写代码了吗？？·2023-09-23 14:39

LeetCode01-两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-

码里安乐窝·2023-09-23 12:08

力扣初级算法-13-字符串-字符串转换整数 (atoi)

学习目标：本次学习目标为力扣初级算法-字符串，其中主要的LC如下：字符串转换整数(atoi)学习内容：字符串转换整数(atoi)-----（链接）请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个

N廿一·2023-09-23 08:02

初级算法-11-字符串转换整数 (atoi)

描述：请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。

吴有风·2023-09-23 08:00

初级算法-字符串转换整数 (atoi)

说实话这题让我深深的感觉到了自己写的代码的臃肿，在加了不知多少个判断之后，才通过。先献丑，就生判断解法，各种不同情况的判断，仅供娱乐。。publicintmyAtoi(Strings){StringBuilderresult=newStringBuilder();intx=0;for(inti=0;i='0'&&s.charAt(i)Integer.MAX_VALUE){returnx==-1?I

beConcentration·2023-09-23 08:30

Leetcode-字符串转换整数(atoi)

Leetcode-字符串转换整数(atoi)表示题目要求需要理解一下，好懵--大概意思是：输入一个字符串，让你找出其中的第一个连续的数字。

dulearning·2023-09-23 08:30

推荐频道

leetcode-初级算法