leetcode-初级算法第5页

LeetCode-旋转链表问题

1.旋转链表题目描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。思路：这里向右移动k个位置，相当于从链表的倒数第k个节点处断开，之后再将断开的两个子链表按照相反顺序链接。断开倒数第k个节点需要倒数第k+1个节点地址，链接两个子链表需要最后一个节点地址，返回最终的链表需要倒数第k个节点地址，这样就知道了需要求的东西。倒数第k个节点地址和第k+1个节点的地址可以通过之前学

炙热的大叔·2023-12-14 15:00

leetcode-数组复盘

118.杨辉三角关键：主要是确定输入的num和每行需要填充的数据对应数组的下标，输入num，对应num行最后一位下标是num-1；除了两头的1，中间需要填充的是1到num-2的值；问题：第一次提交把等于0的情况漏掉了；整个代码的时间复杂度是num+（1+。。+num-2）杨辉三角优化后vargenerate=function(numRows){letarr=[]for(leti=1;i=0;j--

TinkleJane·2023-12-05 17:43

力扣LeetCode-数组

数组一、二分查找应用条件查找空间有序算法描述利用l，r两个指针分别指向查找空间首尾，比较中间值与目标值，移动l，r两个指针逐渐逼近目标值模板1（常用）用于查找目标值下标intbinarySearch(vector&nums,inttarget){ if(nums.size()==0) return-1; intleft=0,right=nums.size()-1; while(lefttarg

流忆，留宜·2023-12-05 10:15

leetcode-二叉搜索树

99-恢复二叉搜索树给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。方法一：显式中序遍历我们需要考虑两个节点被错误地交换后对原二叉搜索树造成了什么影响。对于二叉搜索树，我们知道如果对其进行中序遍历，得到的值序列是递增有序的，而如果我们错误地交换了两个节点，等价于在这个值序列中交换了两个值，破坏了值序列的递增性。我们来看下如果在一个递增的序

Emperorist·2023-12-05 10:13

leetcode-数组系列算法总结-java版本

[仅个人学习使用]文章目录题目所属分类一、leetcode704二分查找原题链接题解二、leetcode35.搜索插入位置原题题解1第二种解法2三、[leetcode27.移除元素](https://leetcode.cn/problems/remove-element/)题解四、[leetcode977.有序数组的平方](https://leetcode.cn/problems/squares-

依嘫_吃代码·2023-12-05 10:40

【动态规划】LeetCode-面试题08.01三步问题

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。执

Jammingpro·2023-12-04 23:09

【LeetCode-简单】977. 有序数组的平方-双指针

977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。最简单的方法就是将数组中的数平方后直接排序，时间复杂度是O(nlogn)。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intneg

qmkn·2023-12-04 08:54

【动态规划】LeetCode-面试题 17.16. 按摩师

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集

Jammingpro·2023-12-03 18:18

【leetcode-动态规划】不同路径

【leetcode-动态规划】不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

程序员小2·2023-12-02 06:23

Leetcode-二叉树oj题

1.二叉树的前序遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组，数组里面按前序存放二叉树节点的值。既然要返回数组，就必然要malloc一块空间，那么我们需要算出这个二叉树的节点个数，所以就创建一个函数TreeSize求出节点个数。TreeSize的实现在上篇文章

进击的小C·2023-12-01 21:50

初级算法_字符串_合并两个有序链表

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路稍简单，不影响打dota暴走，咱们就过了。代码structListNode*mergeTwoLists(structListNode*l1,structListNode*l2){structListNode*ps

opmeyes·2023-12-01 14:46

【蓝桥杯训练】【力扣训练】【初级算法——数组】

文章目录一、删除排序数组中的重复项（简单）二、买卖股票的最佳时机（中等）三、旋转数组（中等）四、存在重复元素（简单）五、只出现一次的数字（简单）六、两个数组的交集（简单）七、加一（简单）八、移动零（简单）九、两数之和（简单）十、有效的数独（中等）十一、旋转图像（中等）一、删除排序数组中的重复项（简单）题目：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的

我爱让机器学习·2023-12-01 08:27

Java算法：对角线遍历

Java算法：对角线遍历学习目标：对角线遍历算法算法要求算法思路算法实现学习目标：对角线遍历算法每日初级算法：对角线遍历算法要求给你一个大小为mxn的矩阵mat，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素示例二

xiaoxust·2023-11-30 17:10

力扣LeetCode-贪心算法

贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤将问题分解为若干个子问题；找出合适的贪心策略；求解每一个子问题的最优解；将局部最优解合成为全局最优解；典型例题1.LeetCode376.摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1

流忆，留宜·2023-11-30 17:55

leetcode-数组系列

leetcode之数组系列今天这两题都是有关hash的217.存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。一开始我打算用数组下标匹配法，就是对应的值去到对应的下标，但是数组长度不好定义，于是放弃了。于是采用hashset来判重。遍历数组放入set中，如果存在该值就退出。classSolution

sigedengpao·2023-11-30 05:12

LeetCode-题目详解：排序【高频题：6、中频题：27、低频题：29】

一、高频题1、高频题（共6题）1.1、56-合并区间【中等】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]

u013250861·2023-11-30 02:02

刷题-Leetcode-面试题 08.01. 三步问题

面试题08.01.三步问题题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析注意取模以及vector定义的时候使用long。classSolution{public:intwaysToSte

萌的咋会有·2023-11-29 18:37

LeetCode-128.最长连续序列哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。

Assassin_Fan·2023-11-29 16:33

LeetCode-第四十一题-困难

结果展示先展示一下运行时间和内存占用，首先声明这里没有运用哈希表等高级数据结构，我们仅用了一个数组。题目解析当看到这个题的时候，我就想到了用一个数组，我记得这种方法是在天津大学的机试题上看到的。当时的记忆特别深刻·，这种方法是先将x数组的全部元素赋值为0，循环将nums中的数转化成x数组的下标，并将这个下标对应的数赋值为1。大概意思就是以上的图解。代码讲解intfirstMissingPositi

DSprinciple·2023-11-28 19:29

JavaScript初级算法学习笔记(1)

字符串中每个单词首字母大写一、正常思路使用for循环functiontitleCase(str){vara=str.toLowerCase().split('');varlen=a.length;varb=[];for(i=0;iL.toUpperCase());}vartitle=titleCase("I'malittleteapot");console.log(title);//I'mALit

gdf_ffaf·2023-11-28 06:39

leetcode-每日一题-202-快乐数(简单)

当然这道题很简单所以就不过多解释了编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8

新城已无旧少年_·2023-11-28 03:54

leetcode-每日一题2022.2.7 最长快乐字符串

题目力扣思路贪心+优先队列使用pair保存a、b、c出现的次数，并放入优先队列里，按照次数逆序。循环从优先队列中pop出元素，如果不违反三个连续字符不能相同的原则，就直接放入字符串后面；如果违反了三个连续字符不能相同的原则，就取出次数第二大的元素，添加到字符串后。代码classSolution{public://structcmp{//booloperator()(paira,pairb){//r

还记得樱花正开~·2023-11-28 03:51

leetcode-每日一题565. 数组嵌套(标记图和并查集)

题目链接：https://leetcode.cn/problems/array-nesting/思路方法一、并查集直接想法这题告诉我们数组内的数字是0-N-1，且不会重复，我们可以把A[i]，A[A[i]]…看成一个环，数组可以被分成多个环，我们只需计算多个环中的最大长度即可判断环这里我们用的并查集，把每个元素看成一棵树，将同一个环的A[i]和A[A[i]]两棵树合并，怎么判断他是同一个环呢？我们

lin钟一·2023-11-28 00:09

LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

一、高频题1、高频题1.1、20-有效的括号【简单】1.2、42-接雨水【困难】1.3、面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指Offer09-用两个栈实现队列【简单】1.9、394-字符串解码【中等】1.10、1047-删除字符串

u013250861·2023-11-26 23:48

[Golang]力扣Leetcode—初级算法—动态规划—爬楼梯（斐波那契数列）

[Golang]力扣Leetcode—初级算法—动态规划—爬楼梯（斐波那契数列）题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

跳舞的皮埃尔·2023-11-26 18:13

LeetCode-回溯

●java是值传递，对象类型变量在传参的过程中复制的是变量的地址，被添加到res，但实际上指向的是同一块内存，stack指向的栈在dfs中只有一份，遍历完成后回到根节点，就成了空列表，所以res.add()的时候要做一次拷贝。if(depth==len){res.add(newArrayList<>(path));//res.add(path)×return;}●dfs遍历结束后要回到上一层结点，

qq_22081299·2023-11-26 10:04

旋转数组(初级算法)——多种方法求解

题目：给定一个数组，将数组中的元素向右移动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,

法钵罩不住的柔情·2023-11-26 02:44

初级算法-字符串-字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。摘一个示例做个说明.示例1：s="leetcode"返回0条件分析:给定字符串->字符串操作找第一个不重复的字符->可能存在多个结果解决思路1:根据分析1,进行字符串遍历根据分析二,利用索引进行对比开始和结束索引一致,则返回其位置.解决思路2:分析同思路一采用哈希表的方式,先存储其字符及频次,再遍历哈希表,找到频次

coenen·2023-11-25 23:25

Leetcode-跳台阶问题

一次跳一阶或者跳两阶使用递归求解使用动态规划，可当做斐波那契数列第一次跳1阶，则有F(n−1)F(n-1)F(n−1)次跳法；第一次跳2阶，则有F(n−2)F(n-2)F(n−2)次跳法；因此总共的跳法为：F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)与斐波那契数列的不同之处青蛙跳台阶问题：f(0)=1f(0)=1f(0)=1,f(1)

Starry memory·2023-11-25 19:25

leetcode-链表经典题

1.反转单链表206.反转链表https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表，再创建一个新节点newnode，首先使用一个循环来遍历原链表，cur为NULL是循环结束，每次进入循环将cur的下一个节点赋给tail，然后将cur取下来头插，第一次头插的节点的next置为NULL，也就是cur->next=n

进击的小C·2023-11-25 17:31

每日一题：LeetCode-103/107.二叉树的(层序/锯齿形层序)遍历

一、LeetCode-

阿熊不会编程·2023-11-25 17:13

LeetCode-两数相加

LeetCode2.两数相加题目难度：中等题目分析：链表反向存储数据，也就是第一位是个位；1、l1为空或l2为空，返回另一个链表即可；2、做加法运算时需要考虑进位，创建变量carry保存进位；3、对链表进行遍历，直到其中一个链表遍历完全；4、遍历结束，考虑进位；—直接和不为空的链表的后一项相加；—两个链表都遍历完成，则需要将进位添加到后面；#Definitionforsingly-linkedli

茨球是只猫·2023-11-25 08:18

Leetcode-合并两个有序链表

力扣链接题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]思路从头开始，取两个链表中较小的结点尾插到新链表中1、定义两个指针head和tail，head是哨兵位结点，最后return的是he

摸鱼的富贵·2023-11-24 08:54

【LeetCode-中等】238. 除自身以外数组的乘积（详解）

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/product-of-array-except

丨康有为丨·2023-11-23 11:05

Leetcode-下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii著作权归领扣网

APengs·2023-11-22 19:54

Leetcode-面试题 01.06 字符串压缩

面试题01.06.字符串压缩解题思路1.判断字符串长度，如果小于等于1，则直接返回S2.for循环判断1）如果下一个字符与当前字符相等，则k++2）如果下一个字符与当前字符不相等，则可不再相加3）把当前结果，做string加法3.继续循环判断4.判断string与S长度，输出结果解题遇到的问题1.耗时与内存较大，需要优化2.尝试将string操作换成了stringbuilder，解决耗时和内存问题

itbird01·2023-11-22 18:11

leetcode-面试题45.把数组排成最小的数

看题第一感觉：IPO(input、process、output)分别为：I：非负整数的数组；P：拼接数组元素；O：拼接成的最小的数。分析一些例子感觉应该是按照数的最高位排序，再按次高位排序，但对于没有次高位的数来说，那又如何比较呢。例如3和30比较次高位时，3并没有次高位，如果用补0操作的话就无法判断是个位数3补的0，还是原本30就存在的0。所以这个方法弃用。那是不是和整除有关，或者对数进行归一化

花椒胡椒小辣椒·2023-11-22 14:47

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结-递归篇bilibili视频—递归算法很难？小s带你10分钟完成手把手推导，用递归求二叉树深度数组–LeetCode刷题总结-数组篇（上）LeetCode刷题总结-数组篇（中）LeetCode刷题

LBJ_King2020·2023-11-22 05:37

LeetCode-问题2352-相等行列对

题目链接https://leetcode.cn/problems/equal-row-and-column-pairs/解答过程题目本身并不难理解，给定一个n*n的二维数组，按行列去找相等的pair，换句话说，用每一行和每一列来组合并判断是否相等。按照这样的思路，直接双重循环就可以了。判断某一行和某一列是否相等时，注意earlyreturn，碰到第一个不相等的元素即可返回，想来效率不会太差。但是，

getbusyliving24·2023-11-21 01:43

leetcode-面试题22. 链表中倒数第k个节点

//面试题22.链表中倒数第k个节点//输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。//示例：//给定一个链表:1->2->3->4->5,和k=2.//返回链表4->5.//来源：力扣（LeetCode）//

qianzi_wei·2023-11-20 18:11

leetcode-每日一题-69-x的平方根(简单,引出c语言内部sqrt的底层实现)

题目要求是不用sqrt或者pow等内部函数来实现平方根,所以我们借此可以来看看c语言sqrt的底层是怎么实现的.目录:方法一:暴力递归方法二:牛顿迭代法第三种:二分法69.x的平方根难度简单1202收藏分享切换为英文接收动态反馈给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者

新城已无旧少年_·2023-11-20 09:31

寻找两个有序数组的中位数

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode

Zzk_fcc1·2023-11-19 22:19

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。

阿离离离离离李·2023-11-19 13:59

力扣：探索初级算法——链表篇——删除链表中的节点删除链表中的节点---详细题解

删除链表中的节点1-题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:示例1:>输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5>的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,

日熙！·2023-11-17 16:14

LeetCode-二叉树的下一个节点

如果当前节点有右儿子，则右子树中最左侧的节点就是当前节点的后继。比如F的后继是H；如果当前节点没有右儿子，则需要沿着father域一直向上找，找到第一个是其father左儿子的节点，该节点的father就是当前节点的后继。比如当前节点是D，则第一个满足是其father左儿子的节点是C，则C的father就是D的后继，即F是D的后继。时间复杂度分析：不论往上找还是往下找，总共遍历的节点数都不大于树的

青衫客36·2023-11-17 05:07

LeetCode-中等-6.Z字形变换

LeetCode-(中等)-6.Z字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。

Hugh_777_·2023-11-16 18:55

C练题笔记之：Leetcode-剑指 Offer 22. 链表中倒数第k个节点

这题和面试题02.02.返回倒数第k个节点这题几乎一模一样，只是返回值不同。题目：结果：代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getKthFromEnd(structListNode*head,intk){intcount=1;st

不服输的小悦阳·2023-11-16 13:57

LeetCode-剑指 Offer 22. 链表中倒数第k个节点（C语言）

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。二、示例与提示示例1：输入：head=[2,4,7,8],cnt=1输出：8提示1next;//快慢指针共同移动，直至快指针走过链表尾节点while(fast){fast=fast->next;slow=slow->next;//此时

Hnhyyyy·2023-11-16 13:25

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。classSolution{publicintmaxDepth(TreeNoderoot){//终止条件if(root==null)return0;//单层逻辑intleft=maxDepth(root.left);intright=maxDepth(root.right);

橘子恶霸、·2023-11-15 22:09

推荐频道

leetcode-初级算法

leetcode-在排序数组中查找元素的第一个和最后一个位置(二分法）