leetcode-初级算法

LeetCode-剑指Offer

函数的栈复杂链表的复制对称的二叉树两个链表的第一个公共结点把数组排成最小的数数据流中的中位数求1+2+…+n二叉树的最近公共祖先不用加减乘除做加法二叉搜索树的后序遍历序列构建乘积数组圆圈中最后剩下的数字滑动窗口的最大值数组中的逆序对包含main函数的栈一、题目描述LeetCode
2tyx·2023-04-13 13:52

leetcode-求根节点到叶节点数字之和

给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：image.png输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此，数字
攻城狮大兵·2023-04-12 21:36

LeetCode-(剑指offer-stack)面试题59 - II. 队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
修行者_Yang·2023-04-12 14:07

【Leetcode -面试题17.04.消失的数字 -189.轮转数组】

LeetcodeLeetcode-面试题17.04.消失的数字Leetcode-189.轮转数组Leetcode-面试题17.04.消失的数字异或法时间复杂度为O(N)我们的思路是将所有的数异或在一起，
YoungMLet·2023-04-12 02:52

C++ 不常用的奇淫巧计

leetcode-剑指offerII071.按权重生成随机数给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与
升格之恋·2023-04-11 00:01

初级算法-设计问题-最小栈

设计一个支持push、pop、top操作,并能在常数时间内检索到最小元素的栈.push(x)------将元素x推入栈中pop()------删除栈顶的元素top()------获取栈顶的元素getMin()------检索栈中的最小元素摘一个示例做个说明.示例1：["MinStack","push","push","push","getMin","pop","top","getMin"][[],
coenen·2023-04-10 17:38

Leetcode-二叉树

Leetcode-二叉树98.验证二叉搜索树543.二叉树的直径98.验证二叉搜索树classSolution{public:boolisValidBST(TreeNode*root){if(!
SCS199411·2023-04-10 14:03

【排序】排序这样写才对Ⅰ --插入排序与选择排序

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-10 00:00

LeetCode-【数组】- 组合总和

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
唐家·威少·2023-04-09 21:12

数据结构--栈

()移除栈顶对象Objectpush(Objectelement)把项压入堆栈顶部intsearch(Objectelement)返回对象在栈中的位置leetCodeNo.20题链接：https://leetcode
咸鱼有梦想呀·2023-04-09 09:39

LeetCode-数组- 求数组中第二大的数

可以采用先排序，再取第二大的数的方法，采用遍历一次的方法:publicintsecondMax(int[]nums){//writeyourcodehereintmax=0;intsecondMax=0;//初始化max与secondMaxif(nums[0]>=nums[1]){max=nums[0];secondMax=nums[1];}else{max=nums[1];secondMax=n
进击的CV·2023-04-09 08:47

LeetCode- 1486- 数组异或操作

给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。示例：输入：n=5,start=0输出：8解释：数组nums为[0,2,4,6,8]，其中(0^2^4^6^8)=8。"^"为按位异或XOR运算符。解决方法：理解值的异或底层操作原理：同为1，异为0.0->000
毛毛毛小新·2023-04-09 08:44

【树】你真的会二叉树了嘛？ --二叉树LeetCode专题

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:16

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅱ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:16

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅲ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:16

LeetCode.每日一题 2427. 公因子的数目

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:38

菜鸟LeetCode-动态规划

动态规划目录动态规划一、动态规划的思想二、动态规划适用的情况三、动态规划模板步骤四、相关练习300.最长上升子序列674.最长连续递增序列5.最长回文子串516.最长回文子序列72.编辑距离198.打家劫舍213.打家劫舍II一、动态规划的思想若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题，例如斐波那契数列，如果运用递归的方式来
wield_jjz·2023-04-08 15:41

【LeetCode-中等】198. 打家劫舍（详解）

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/house-r
康有为6号·2023-04-08 15:06

LeetCode-深度优先遍历（DFS）

算法思想从图中的某个顶点K出发，按照一定的原则（比如：总是先选择右边第一个点）先去访问它的邻接点，初始状态下K的邻接点未被访问过，按照这个原则找到它的一个未被访问过的邻接点，然后将该邻接点标记为“true”，表示该点已经被访问过。直到有一个顶点N，按照该原则下，它的邻接点已经被访问，则退回到N点，再去访问它右边第二个点，以此类推，直到所有的顶点都被访问到，遍历结束。这里我们以邻接矩阵的方式来讲解D
老王家的小王呀·2023-04-08 07:33

leetcode-数组-简单-C-第一部分

文章目录序号1序号26序号27序号35序号53序号66序号88序号118序号119序号121序号122序号167序号169序号189序号217序号219序号268序号283序号414序号448序号485序号532序号1题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。解析：采用暴力法有负数不好hash且要记录出现和下标int*t
Novelin·2023-04-07 15:03

LeetCode-岛屿的最大面积

题目：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,
棒棒小糖·2023-04-07 15:31

LeetCode-复制带随机指针的链表

题目描述：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原
养乌龟的小少年·2023-04-06 22:40

leetcode-数据结构类型的题

剑指offerhttps://sbaban.com/jzomulu.html综合型1.lru缓存哈希+双向链表力扣题目描述为什么要用双向链表:因为get的时候，有一个把节点移动到头部的操作。要把节点拿出来，然后把节点的前后连接起来。双向链表有这个功能。为什么要用哈希表：查找的时间复杂度是o(1)思路：首先考虑put,put是把node（key,value）放到字典里。简洁的想法是，直接把node插
朝阳章北海·2023-04-06 14:20

LeetCode-第一个错误的版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错
G_dalx·2023-04-05 18:22

做题记录-力扣 LeetCode-学习计划-SQL-SQL 入门

第1天选择595.大的国家selectname,population,areafromWorldwherearea>=3000000orpopulation>=25000000------------------------selectname,population,areafromWorldwherearea>=3000000UNIONselectname,population,areafrom
SkyeSun_·2023-04-05 12:33

LeetCode.每日一题 831. 隐藏个人信息

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-04 07:07

LeetCode.每日一题 1039. 多边形三角剖分的最低得分

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-04 07:07

【数据结构】前中后层序遍历 --二叉树的结构特点与遍历方式

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-04 07:09

【LeetCode-中等】53. 最大子数组和（详解）

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。方法1：动态规划1作者：guanpengchn链接：https://leetcode.cn/problems/maximum-subarray/solution/hua-jie-suan-fa-53-zui-da-zi-xu-he-by-guanpengchn/思
康有为6号·2023-04-03 10:14

LeetCode-每日练习：颠倒字符串中的单词

151.颠倒字符串中的单词给你一个字符串s，颠倒字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。输入：s="theskyisblue"输出："blueiss
ShowMeCoding·2023-04-03 07:30

leetcode-多边形三角剖分的最低得分

给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0],A[i],…,A[N-1]。假设您将多边形剖分为N-2个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有N-2个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为6。示例2：输入：[3,7,4,5]输出：1
yhwang-hub·2023-04-03 04:55

【leetcode-字符串】翻转字符串里的单词

【leetcode-字符串】翻转字符串里的单词题目：给定一个字符串，逐个翻转字符串中的每个单词。
攻城狮大兵·2023-04-03 01:51

leetcode-根据身高重建队列

classSolution{publicint[][]reconstructQueue(int[][]people){if(people.length==0){returnpeople;}Arrays.sort(people,(o1,o2)->(o1[0]==o2[0])?o1[1]-o2[1]:o2[0]-o1[0]);ArrayListlist=newArrayList<>();for(int
dogndaxiaodong·2023-04-01 07:34

初级算法-链表

初级算法-链表一、移除链表元素二、设计链表三、反转链表四、两两交换链表的结点五、删除链表的倒数第N个节点六、链表相交七、环形链表2链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域
997and·2023-03-31 15:24

初级算法-字符串

初级算法-字符串一、反转字符串二、反转字符串（二）三、替换空格四、翻转字符串里的单词五、左旋转字符串六、实现strStr()七、重复的子字符串字符串中元素只能是字符Strings=""是空串，Strings
997and·2023-03-31 15:24

Leetcode day4 初级算法-数组-存在重复元素—哈希表

题目给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。第一种方法：排序后再比较初始代码：暴力求解classSolution{public:boolcontainsDuplicate(vector&num){intlength=num.size();if(length==0)returnfalse;for(int
zxcvbnmmnbvcxz9·2023-03-31 14:42

leetcode初级算法--两个数组的交集 II（Python）

题目：给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。思考一，先排序两个数组，再遍历两个数组，如果数组1的数字小那就i增大，如果数组2的数字小那j就增大，，不然两个都相等则加入到新的列表里，最后输出列表classSolution:definte
铜雷格局·2023-03-31 14:08

c++哈希表

在刷初级算法的字符串有好多关于哈希表的内容所以作词笔记，强化哈希。首先哈希表的作用是什么？它可以快速的查找。key-value值。key值是唯一的。就例如一个统计某几人的身高。
小白抗小枪·2023-03-31 14:54

leedcode-初级算法-字符串

title:leedcode初级算法字符串tags:[leedcode,算法,字符串]categories:算法leedcodedate:2021-06-1700:04:43leedcode初级算法字符串链接反转字符转题目说明编写一个函数
易水凌波·2023-03-31 14:53

leedcode-初级算法-链表

title:leedcode初级算法链表tags:[leedcode,初级算法,链表]categories:算法leedcodedate:2021-06-1816:28:17leedcode初级算法链表链接删除链表中的节点题目解析请编写一个函数
易水凌波·2023-03-31 14:52

leedcode-初级算法-数组

title:leedcode初级算法数组tags:[leedcode,算法,数组]categories:算法leedcodedate:2021-06-1322:10:08leedcode初级算法数组链接删除排序数组中的重复项题目说明给你一个有序数组
易水凌波·2023-03-31 14:52

力扣初级算法-03-数组-存在重复元素、只出现一次的数字

学习目标：本次学习目标为力扣初级算法-数组，其中主要的LC如下：存在重复元素只出现一次的数字学习内容：旋转数组（链接）给定一个整数数组，判断是否存在重复元素。
N廿一·2023-03-31 14:47

初级算法题-＞有效的数独--弄清哈希表的本质

文章目录题目解法一：三个二维数组实现解法二：三个一维数组利用单个位存储实现题目判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次示例输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,
C+G·2023-03-31 14:12

力扣初级算法——存在重复元素（C语言哈希表）

给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true来源：力扣（LeetCode）boolcontainsDuplicate(int*nums,int
池中之鱼·2023-03-31 14:11

初级算法-数组

一、删除排序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地
Shine shine shine·2023-03-31 14:05

初级算法-链表

一、给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;}returnlen;}structListNode*removeNthFromEnd(structListNode*he
Shine shine shine·2023-03-31 14:35

初级算法-06-两个数组的交集 II

题目：给定两个数组，编写一个函数来计算它们的交集。实例：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]说明： 1.输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 2.我们可以不考虑输出结果的顺序。进阶： 1.如果给定的数组已经排好序呢？你将如何优化你的算法？ 2.如果nums1的大小比nums2小很多，哪种方法更优？ 3.如果nums
吴有风·2023-03-31 14:00

初级算法-两个数组的交集 II

首先想到的解法是借用计数排序的思想，借助计数数组，拿到交集。代码如下：publicint[]intersect(int[]nums1,int[]nums2){//交集，所以结果数组的长度肯定没最小长度大intlength=Math.min(nums1.length,nums2.length);int[]result=newint[length];//计数排序思路，先获取最大最小值intmax=0;
beConcentration·2023-03-31 14:27

初级算法-哈希表

初级算法-哈希表一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加（二）六、赎金信七、三数之和八、四数之和哈希表散列表有m个存储单元，散列函数H(key)=key%p，则p最好选为小于等于
997and·2023-03-31 13:13

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

字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字
coenen·2023-03-31 12:32
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他