Leetcode学习过程

SOC学习历程概述

之所以有这些要求主要是以防中间的学习过程中，有些东西看不懂而走弯路。学习的前期准备：1、学过数电，有一定的电路基础。2、熟练掌握verilog语言。3、对于计算机组成原理，体系结构有一
weixin_30376509·2024-08-27 18:52

leetcode 1004.最大连续1的个数 Ⅲ

目录题目描述示例1：示例2：提示：解题思路Collections库介绍滑动窗口法概念应用场景及特点：思路代码复杂度分析题目描述给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6
Jr_l·2024-08-27 18:48

Leetcode面试经典150题-17.电话号码的字母组合

突然发现回溯题最近考的好多，其实没啥技术含量解法都在代码里，不懂就留言或者私信classSolution{publicstaticfinalchar[][]digitsCharArr={{},{},{'a','b','c'},/**数字2可以代表的字符*/{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'
鱼跃鹰飞·2024-08-27 17:13

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
鱼跃鹰飞·2024-08-27 17:42

Golang | Leetcode Golang题解之第367题有效的完全平方数

题目：题解：funcisPerfectSquare(numint)bool{x0:=float64(num)for{x1:=(x0+float64(num)/x0)/2ifx0-x1<1e-6{x:=int(x0)returnx*x==num}x0=x1}}
__AtYou__·2024-08-27 13:50

Leetcode刷题(第17题)——电话号码的字母组合

一、题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。二、示例示例一输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入：digits="
卖菜的小白·2024-08-27 13:50

LeetCode刷题笔记（Java实现）-- 17.电话号码的字母组合

题目难度：Medium题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路：（建议对照代码理解）1.创建最后输出的字符组合的集合combination
挽风归·2024-08-27 13:48

刷题之单词规律&&同构字符串（leetcode）

同构字符串单词规律两个都是映射关系，用两张哈希表记录互相映射就可以了同构字符串：classSolution{public:boolisIsomorphic(strings,stringt){//用两张哈希表做映射if(s.size()!=t.size()){returnfalse;}unordered_maptmap;for(inti=0;ismap;for(inti=0;isnum;intl=0
加冰老盐柠檬·2024-08-27 13:48

用LeetCode复习Java基本语法（题号698）

4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集：5、1&4、2&3、2&3总和相同提示：1<=k<=len(nums)<=160leetcode-cn.com
机智的小透明·2024-08-27 13:18

C语言 | Leetcode C语言题解之第368题最大整除子集

题目：题解：intcmp(int*a,int*b){return*a-*b;}int*largestDivisibleSubset(int*nums,intnumsSize,int*returnSize){intlen=numsSize;qsort(nums,numsSize,sizeof(int),cmp);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数intdp[len];for
DdddJMs__135·2024-08-27 13:47

Java | Leetcode Java题解之第368题最大整除子集

题目：题解：classSolution{publicListlargestDivisibleSubset(int[]nums){intlen=nums.length;Arrays.sort(nums);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数int[]dp=newint[len];Arrays.fill(dp,1);intmaxSize=1;intmaxVal=dp[0];fo
m0_57195758·2024-08-27 13:14

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有0个或是2个子节点。数组arr中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个
EQUINOX1·2024-08-27 11:35

前缀和+哈希表，LeetCode 1915. 最美子字符串的数目

一、题目1、题目描述如果某个字符串中至多一个字母出现奇数次，则称其为最美字符串。例如，"ccjjc"和"abab"都是最美字符串，但"ab"不是。给你一个字符串word，该字符串由前十个小写英文字母组成（'a'到'j'）。请你返回word中最美非空子字符串的数目。如果同样的子字符串在word中出现多次，那么应当对每次出现分别计数。子字符串是字符串中的一个连续字符序列。2、接口描述python3 ​
EQUINOX1·2024-08-27 11:34

leetcode509:斐波那契数

斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n];dp[0]=1;dp[1]=1;for(inti=2;i
0cfjg0·2024-08-27 11:31

LeetCode 热题 HOT 100 第47天：“最长连续序列”

继续刷LeetCode热题HOT100的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
ultimate小锦·2024-08-27 10:01

Python | Leetcode Python题解之第377题组合总和IV

题目：题解：classSolution:defcombinationSum4(self,nums:List[int],target:int)->int:dp=[1]+[0]*targetforiinrange(1,target+1):fornuminnums:ifnum<=i:dp[i]+=dp[i-num]returndp[target]
Mopes__·2024-08-27 10:59

Python | Leetcode Python题解之第375题猜数字大小II

题目：题解：classSolution:defgetMoneyAmount(self,n:int)->int:f=[[0]*(n+1)for_inrange(n+1)]foriinrange(n-1,0,-1):forjinrange(i+1,n+1):f[i][j]=j+f[i][j-1]forkinrange(i,j):f[i][j]=min(f[i][j],k+max(f[i][k-1],f
Mopes__·2024-08-27 10:58

Python | Leetcode Python题解之第200题岛屿数量

题目：题解：classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:if0int:nr=len(grid)ifnr==0:return0nc=len(grid[0])num_islands=0forrinrange(nr
Mopes__·2024-08-27 10:28

C++ | Leetcode C++题解之第312题戳气球

题目：题解：classSolution{public:intmaxCoins(vector&nums){intn=nums.size();vector>rec(n+2,vector(n+2));vectorval(n+2);val[0]=val[n+1]=1;for(inti=1;i=0;i--){for(intj=i+2;j<=n+1;j++){for(intk=i+1;k
Ddddddd_158·2024-08-27 10:58

C++ | Leetcode C++题解之第179题最大数

题目：题解：classSolution{public:stringlargestNumber(vector&nums){sort(nums.begin(),nums.end(),[](constint&x,constint&y){returnto_string(x)+to_string(y)>to_string(y)+to_string(x);});if(nums[0]==0){return"0"
Ddddddd_158·2024-08-27 10:58

C++ | Leetcode C++题解之第65题有效数字

题目：题解：classSolution{public:enumState{STATE_INITIAL,STATE_INT_SIGN,STATE_INTEGER,STATE_POINT,STATE_POINT_WITHOUT_INT,STATE_FRACTION,STATE_EXP,STATE_EXP_SIGN,STATE_EXP_NUMBER,STATE_END};enumCharType{CHA
Ddddddd_158·2024-08-27 10:27

C++ | Leetcode C++题解之第367题有效的完全平方数

题目：题解：classSolution{public:boolisPerfectSquare(intnum){doublex0=num;while(true){doublex1=(x0+num/x0)/2;if(x0-x1<1e-6){break;}x0=x1;}intx=(int)x0;returnx*x==num;}};
Ddddddd_158·2024-08-27 10:27

数据结构：用栈实现队列（232）LeetCode

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,
LG.YDX·2024-08-27 09:23

栈+贪心，LeetCode 2434. 使用机器人打印字典序最小的字符串

一、题目1、题目描述给你一个字符串s和一个机器人，机器人当前有一个空字符串t。执行以下操作之一，直到s和t都变成空字符串：删除字符串s的第一个字符，并将该字符给机器人。机器人把这个字符添加到t的尾部。删除字符串t的最后一个字符，并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最小的字符串。2、接口描述python3 ​classSolution:defrobotWithStr
EQUINOX1·2024-08-27 08:13

leetcode贪心算法-跳跃游戏II

IDEA动态规划（从后向前）时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-
nth2000·2024-08-27 07:08

前端面试宝典【CSS篇】【8】

学习过程有任何技术上的问题都可与博主一对一交流学习通过本专栏你将学到那些内容：四十篇博客、上百道高频面试题html、css、js等
bdawn·2024-08-27 06:04

17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)

1、原题Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.题目描述：可以删除一个字符，判断是否能构成回文字符串。2、思路使用双指针方法，3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari=0
富城·2024-08-27 06:26

leetcode-合并两个有序数组

一、题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例
Jo哥·2024-08-27 04:51

LeetCode-478. 在圆内随机生成点

题目描述在圆内随机生成点给定圆的半径和圆心的x、y坐标，写一个在圆中产生均匀随机点的函数randPoint。说明:输入值和输出值都将是浮点数。圆的半径和圆心的x、y坐标将作为参数传递给类的构造函数。圆周上的点也认为是在圆中。randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组。示例输入:["Solution","randPoint","randPoint","randPoint"]
一只可爱的柠檬树·2024-08-26 21:29

leetcode打卡#day52-58 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));for(inti=1;i&A,vector&B){vector>dp(A.size()+1,vector(B.size()+1
小吴同学（wlx）·2024-08-26 19:44

leetcode打卡#day59 115. 不同的子序列、583. 两个字符串的删除操作、 72. 编辑距离

115.不同的子序列classSolution{public:intnumDistinct(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1));for(inti=0;i>dp(word1.size()+1,vector(word2.size()+1));for(inti=0;i>dp(word1.size()+1,vector(wor
小吴同学（wlx）·2024-08-26 19:44

单片机 架构 程序 经验总结_是单片机高手还是菜鸟？看看你的程序框架就知道了...

初学单片机时，往往都会纠结于其各个模块功能的应用，如串口(232，485)对各种功能IC的控制,电机控制PWM，中断应用，定时器应用，人机界面应用，CAN总线等.这是一个学习过程中必需的阶段，是基本功。
weixin_39524147·2024-08-26 15:54

leetcode73. 矩阵置零，简单模拟

leetcode73.矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
Cider瞳·2024-08-26 15:53

MyBatis框架学习过程中遇到的问题总结

问题一：在主配置文件中配置映射文件的时候映射文件名写错产生原因：出现此错误的主要原因是对Mybatis的主配置文件以及XML映射文件之间的配置不熟悉，在初学时，往往会忽略映射文件在主配置文件中的配置。解决方案：解决该问题的方案是要深刻理解并熟悉Mybatis的配置文件与映射文件之间的关系，在Mybatis框架的使用中，尽可能的去避免由于配置产生的错误。问题二：在加载映射文件时Mybatis发现该方
爱喝冰红茶阿·2024-08-26 12:01

你是如何克服编程学习中的挫折感的？

无论是初学者还是有一定经验的程序员，都可能在学习过程中感受到挫败。本文旨在深入探讨如何通过调整心态、优化学习方法、有效利用资源和分析成功与失败的经验，来克服编程学习中的挫折感。
刷刷刷粉刷匠·2024-08-26 11:51

[LeetCode][Python]485. 最大连续1的个数

[LeetCode][Python]485.最大连续1的个数给定一个二进制数组，计算其中最大连续1的个数。
bluescorpio·2024-08-26 11:55

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界
passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划
passion更好·2024-08-26 06:54

数据结构与算法之 leetcode 78. 子集

78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu
Three_ST·2024-08-26 04:13

数据结构与算法之 leetcode 17. 电话号码的字母组合

17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l
Three_ST·2024-08-26 04:43

32 - I. 从上到下打印二叉树

comments:truedifficulty:中等edit_url:https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%
常某某的好奇心·2024-08-26 03:36

编程之路：在Bug的迷宫中寻找出口

以下是一些在编程学习过程中克服挫折的经验分享。目录编程是一种艺术，也是一种科学。它要求我们既要有创造性的思维，又要有严谨的逻辑。在这
厉昱辰·2024-08-26 01:54

数据结构：189（轮转数组）leetcode(OJ)

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-10
LG.YDX·2024-08-26 00:18

leetcode-面试题55 - I. 二叉树的深度

//来源：力扣（LeetCode）//链接：https://leetcode-cn.com/p
qianzi_wei·2024-08-26 00:46

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节
树懒爱沙发·2024-08-25 19:16

leetcode刷题（20）——538. 把二叉搜索树转换为累加树

一、题目给定一个二叉搜索树（BinarySearchTree），把它转换成为累加树（GreaterTree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：二、思路——递归累加树，是将每个节点的值改为原来的节点值加上所有大于它的节点值之和。而二叉搜索树的中序遍历的结果是从小到大排列的，比如，给定一个二叉搜索树如下：这棵树中序遍历的结果为2，3，4，5，6，7，8由中序遍历结果我们
TheManba·2024-08-25 19:46

LeetCode——538. 把二叉搜索树转换为累加树（反中序遍历）

题目描述：解题思路：这道题首先要搞懂二叉搜索树是什么。二叉搜索树是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左、右子树也分别为二叉搜索树。可见，二叉搜索树是一个有序的树，这道题其实如果改成数组很好理解，[2,5,13]让你通过累加变成[20,18,13],变成二叉树之后，我们
悲伤的小霉·2024-08-25 19:14

LeetCode 538.把二叉搜索树转换为累加树 C++递归 (简单)

538.将二叉搜索树转为累加树递归C++实现题目描述解题思路——反序中序遍历代码复杂度反思总结题目描述给定一个二叉搜索树（BinarySearchTree），把它转换成为累加树（GreaterTree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：解题思路——反序中序遍历二叉搜索树：右节点的值比根节点大，左节点的值比根节点小。需要依此遍历每个节点并且修改它的值。关键：按照从大到
EllenWang99·2024-08-25 19:14

【LeetCode题库】2356. 每位教师所教授的科目种类的数量

文章目录原题题解解题笔记我是一名立志把细节说清楚的博主，欢迎【关注】~原创不易，如果有帮助，记得【点赞】【收藏】哦~❥(^_-)~如有错误、疑惑，欢迎【评论】指正探讨，我会尽可能第一时间回复的，谢谢支持原题表:Teacher+-------------+------+|ColumnName|Type|+-------------+------+|teacher_id|int||subject_id
我梦Leo·2024-08-25 19:42

LeetCode——538. 把二叉搜索树转换为累加树

题目描述：给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1：输入：[4,1,6,0,2,5,7,null,null,null,3,
讲个笑话哈哈哈·2024-08-25 18:41
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他