leetcode-初级算法

【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

初级算法-数组

初级算法-数组一、二分查找二、移除元素三、有序数组的平方四、长度最小的子数组五、螺旋矩阵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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他