LeetCode-初级算法第14页

初级算法-链表

文章目录删除链表中的节点题意：解：代码：删除链表的倒数第N个节点题意：解：代码：反转链表题意：解：代码：合并两个有序链表题意：解：代码：回文链表题意：解：代码：环形链表题意：解：代码：删除链表中的节点题意：如题，不能访问头结点，给你的是需要删除的节点解：很神奇的一道题，由于是链表，且不能访问头结点（也就是不知道当前节点的前一个节点）所以并不能删除这个节点，只能把下一个节点的值给自己，删除下一个节点

Qian丶Xi·2023-07-28 20:08

Leetcode-每日一题【剑指 Offer 51. 数组中的逆序对】

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:解题思路前置知识分治法设计思想：将规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决。该问

jiaoer~~·2023-07-28 08:49

Leetcode-每日一题【剑指 Offer 66. 构建乘积数组】

题目给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]提示：所有元素乘积之和不会溢出32位整数a.length=0;cur*=a[j],j--){ar

jiaoer~~·2023-07-28 08:17

Leetcode-动态规划

文章目录八、动态规划1.斐波那契数列2.青蛙跳台阶问题3.最小路径和4.最少的硬币数目5.股票的最大利润6.买卖股票的最佳时机II7.买卖股票的最佳时机III（多看）8.N皇后9.岛屿数量10.最长公共子序列11.最长重复子数组12.跳跃游戏八、动态规划1.斐波那契数列方法一：Fib(n)=Fib(n-1)+Fib(n-2),可采用递归的方法，获取n的值方法二：定义两个变量mm和nn用来表示n-1

小黑爱上排骨·2023-07-27 20:23

leetcode-实现一个魔法字典(字典树学习)

题目设计一个使用单词列表进行初始化的数据结构，单词列表中的单词互不相同。如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现MagicDictionary类：MagicDictionary()初始化对象voidbuildDict(String[]dictionary)使用字符串数组dictionary设定该数据结构，dictionary中的

永不言弃的小小·2023-07-27 12:19

[LeetCode-面试01.09]字符串轮转

一.题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1:输入：s1="waterbottle",s2="erbottlewat"输出：True示例2:输入：s1="aa","aba"输出：False二.题解1.第一种方法：(1)解题思路：首先判定两个字符串s1,s2长度是否相等，不想等返回fa

Movle·2023-07-26 22:54

leetcode-第217题-存在重复元素

方法一：（但可能会超出时间限制）一、思路双指针建立两次循环（前一个元素和后一个元素），找出重复项。二、codeclassSolution{public:boolcontainsDuplicate(vector&nums){intn=nums.size();for(inti=0;i&nums){unordered_setseen;//std::unordered_set是使用哈希表实现的集合容器fo

weixin_48820672·2023-07-26 21:30

leetcode-第26题-删除有序数组中的重复项

一、思路双指针二、解题方法如果数组nums的长度为0，则数组不包含任何元素，因此返回0。当数组nums的长度大于0时，数组中至少包含一个元素，在删除重复元素之后也至少剩下一个元素，因此nums[0]保持原状即可，从下标1开始删除重复元素。定义两个指针fast和slow分别为快指针和慢指针,快指针表示遍历数组到达的下标位置，慢指针表示下一一个不同元素要填入的下标位置，初始时两个指针都指向下标1。假设

weixin_48820672·2023-07-26 21:29

leetcode-面试题08.06-汉诺塔问题

方法一codeclassSolution{public:voidhanota(vector&A,vector&B,vector&C){for(inti:A){C.push_back(i);}}};方法二一、思路递归与分治二、解题方法当n=1,直接将A的元素移动到C当n>1时，将n-1个元素先移动到B，将A的最后一个元素移到C，再递归调用move函数，借助A将B上的n-1个元素移动到C上三、code

weixin_48820672·2023-07-26 21:59

初级算法-字符串

Qian丶Xi·2023-07-26 18:25

【LeetCode-简单】剑指 Offer 06. 从尾到头打印链表（详解）

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。题目地址：剑指Offer06.从尾到头打印链表-力扣（LeetCode）方法1：栈思路题目要求我们将链表的从尾到投打印一下值，那么这种逆序的输出，可以想到用栈，因为栈的特点就是先进后出，我们可以遍历来标，将链表的val放入栈中，再逐个出栈即可。代码/***Definitionforsingly-linkedlist.*publ

丨康有为丨·2023-07-26 16:45

【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数（详解）

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也

丨康有为丨·2023-07-26 16:44

Leetcode-每日一题【剑指 Offer II 010. 和为 k 的子数组】

题目给定一个整数数组和一个整数k，请找到该数组中和为k的连续子数组的个数。示例1：输入:nums=[1,1,1],k=2输出:2解释:此题[1,1]与[1,1]为两种不同的情况示例2：输入:nums=[1,2,3],k=3输出:2提示:1<=nums.length<=2*1041000<=nums[i]<=1000107<=k<=107解题思路前置知识前缀和前缀和：顾名思义，是要求前缀的总和，什么

jiaoer~~·2023-07-25 12:25

Rubik's cube

Rubik'scube27Mar2015记得是大四的时候,某天在别人宿舍玩了会魔方,也不知道是怎么就想学了然后学会了.虽然这么多年了,一直停留在初级算法上,不过还是能唬人的,就像下面slides里的暴漫一样

Micus·2023-07-25 11:34

计算机算法 | LeetCode-求众数思路(169/229)

背景：本主题主要介绍在解决Leetcode题中的思想和思维模式。本文通过对求众数的题目类型，对具体思路进行介绍。题目：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/N⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1(N=2):输入:[3,2,3]输出:3示例2(N=3):输入:[3,3,3,1,1,1,2,2]输出:[3,1]如何解题？目标：找到空间

AxsPlayer·2023-07-24 03:25

leetcode-数组】乘积最大子数组

leetcode-数组】乘积最大子数组题目：给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

攻城狮大兵·2023-07-22 07:02

Leetcode-字符串相乘

Leetcode-字符串相乘题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。

无意登临·2023-07-22 04:13

leetcode-动态规划【背包问题】

背包问题篇：基础背包：416.分割等和子集1049.最后一块石头的重量ii494.目标和474.一和零完全背包：518.零钱兑换ii377.组合总和iv70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分多重背包：0-1背包：（所有元素只能放入一次）n件物品和最大承受重量为w的背包，其中第i件物品的重量是weight[i]，得到的价值是value[i]，每件物品只能用一次，求解将哪些物品

SunYutong_1234·2023-07-21 04:45

leetcode-数组-存在重复|Contains Duplicate(Python3)

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回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代码主体：讨论区大神答案，自己写的真是classSolution:defcontainsDuplic

lqy007700·2023-07-20 16:41

【初级算法】动态规划入门学习

一、前言在去年暑假的时候，一个朋友建议我开始每天三道LeetCode刷题。但是由于刚开始学习Java框架以及C和数据结构很久没有碰了，于是就一心学习spring去了，忽略了算法的重要性。最近春招以及考研复习数据结构，才发现算法的重要性。因此，开始了算法的学习。二、准备工作注：为便于梳理框架，我会进行在准备工作处进行该系列的整理，如果只想快速看本主题，请点击链接。基础语法知识C语言篇（1）基础类型使

adventure.Li·2023-07-19 18:53

Leetcode-每日一题【19.删除链表的倒数第N个结点】

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz解题思路1.我们可以用两个指针来解决这个问题，首先我们设置一

jiaoer~~·2023-07-19 18:52

Leetcode-每日一题【1019.链表中的下一个更大结点】

题目给定一个长度为n的链表head对于列表中的每个节点，查找下一个更大节点的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值严格大于它的值。返回一个整数数组answer，其中answer[i]是第i个节点(从1开始)的下一个更大的节点的值。如果第i个节点没有下一个更大的节点，设置answer[i]=0。示例1：输入：head=[2,1,5]输出：[5,5,0]示例2：输入：he

jiaoer~~·2023-07-19 06:48

Leetcode-每日一题【109.有序链表转换二叉搜索树】

题目给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。示例1:输入:head=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。示例2:输入:head=[]输出:[]

jiaoer~~·2023-07-19 06:47

Leetcode-每日一题【2487.从链表中移除节点】

题目给你一个链表的头节点head。对于列表中的每个节点node，如果其右侧存在一个具有严格更大值的节点，则移除node。返回修改后链表的头节点head。示例1：输入：head=[5,2,13,3,8]输出：[13,8]解释：需要移除的节点是5，2和3。-节点13在节点5右侧。-节点13在节点2右侧。-节点8在节点3右侧。示例2：输入：head=[1,1,1,1]输出：[1,1,1,1]解释：每个节

jiaoer~~·2023-07-17 10:24

Leetcode-每日一题【24.两两交换链表中的节点】

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100解题思路1.判断链表的头节点和头节点的下一

jiaoer~~·2023-07-17 10:54

Leetcode-每日一题【25.k个一组翻转链表】

题目给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,

jiaoer~~·2023-07-17 10:23

LeetCode-贪心算法-Hard

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录44.wildcard-matching通配符匹配45.jump-game-ii跳跃游戏II135.candy分发糖果321.create-maximum-number拼接最大数44.wildcard-matching通配符匹配解题思路：1.dp[0][0]=truedp[i][j]表示s的前i个字符与p的前j个字符

alphaTao·2023-07-16 14:27

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视

alphaTao·2023-07-16 14:26

python分类信息_python入门-分类和回归各种初级算法

############################说明：#撰写本文的原因是，笔者在研究博文“http://python.jobbole.com/83563/”中发现#原内容有少量笔误，并且对入门学友缺少一些信息。于是笔者做了增补，主要有：#1.查询并简述了涉及的大部分算法；#2.添加了连接或资源供进一步查询；#3.增加了一些lib库的基本操作及说明；#4.增加了必须必要的python的部分语

weixin_39609622·2023-07-16 05:55

Leetcode-每日一题【147.对链表进行插入排序】

题目给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时

jiaoer~~·2023-07-14 05:26

Leetcode-每日一题【138.复制带随机指针的链表】

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

jiaoer~~·2023-07-14 05:56

Leetcode-每日一题【83.删除排序链表中的重复元素】

题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列解题思路1.设置一个虚拟头节点dummy，令dummy.next指向链表

jiaoer~~·2023-07-14 05:44

【leetcode-数组】除自身以外数组的乘积

【leetcode-数组】除自身以外数组的乘积题目：给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。

攻城狮大兵·2023-07-14 04:46

leetcode-滑动窗口/双指针/哈希表

滑动窗口：左右指针，右指针右移动扩展，满足条件之后，左指针收缩。//模板for(){//将新进来的右边的数据，计算进来//更新数据//判断窗口数据是否不满足要求了while(窗口数据不满要求&&leftk:#如果value为1，直接删除；如果value大于1，减去1ifdict[nums[left]]==1:deldict[nums[left]]else:dict[nums[left]]=dict

朝阳章北海·2023-07-14 00:34

Leetcode-每日一题【1669.合并两个链表】

题目给你两个链表list1和list2，它们包含的元素分别为n个和m个。请你将list1中下标从a到b的全部节点都删除，并将list2接在被删除节点的位置。下图中蓝色边和节点展示了操作后的结果：请你返回结果链表的头指针。示例1：输入：list1=[0,1,2,3,4,5],a=3,b=4,list2=[1000000,1000001,1000002]输出：[0,1,2,1000000,100000

jiaoer~~·2023-07-13 19:33

Leetcode-每日一题【2130.链表最大孪生和】

题目在一个大小为n且n为偶数的链表中，对于0max){max=sum;}}returnmax;}privateListNodemid(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefast=head;ListNodeslow=head;while(fast!=null&&fast.next!=null){fast

jiaoer~~·2023-07-13 19:33

【LeetCode-SQL每日一练】——2. 第二高的薪水

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。‍♂️小伙伴们如果在学习过程中有不明白

超梦梦梦梦·2023-06-21 15:44

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组仅为个人刷题记录，不提供解题思路题解与收获我自己的解法：publicstaticvoidrotate(int[]nums,intk){intmove=k%nums.length

测纯的一·2023-06-21 10:49

leetcode- Z 字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：

出门遇见山·2023-06-19 23:42

详解基于堆的算法

max-heapifybuild-max-heapheap-sortpriorityqueue(优先队列)概念应用heap-extract-maxheap-increase-keyheap-insert经典例题leetcode

LynnWonderLu·2023-06-17 13:26

初级算法-链表-删除链表的倒数第N个节点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。提示：链表中结点的数目为sz1需要找到删除的位置返回链表的头结点->返回删除后的链表解决思路1:根据分析1,说明需要找到删除节点的位置根据分析2,说明需要知道链表的长度先判断删除的是否是头节点,然后通过循环找到需要删除的位置,再进行循环操作指到需要删除的节点,让节点指向待删除节点的下一个节点.funcremoveNthFromEnd(_

coenen·2023-06-11 11:54

【LeetCode-简单】509. 斐波那契数（详解）

题目斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/fibonacci-number方法1：递归递归的方法很好理解：当n=0，那就

康有为886·2023-06-10 00:50

【LeetCode-简单】136. 只出现一次的数字（详解）

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number方法1：哈希表作者：本人思路：建立一个哈希表，遍历数组，如果哈希表中有这个数组中这个数，那就删除，如果没有

康有为886·2023-06-10 00:20

leetcode- 串联字符串的最大长度

目录题目描述题目示例提示解题方法（见注释）回溯法搜索可行解模板本题解法及详细注释后记题目描述题目给定一个字符串数组arr，字符串s是将arr某一子序列字符串连接所得的字符串，如果s中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解s中最长长度。示例输入：arr=[“un”,“iq”,“ue”]输出：4解释：所有可能的串联组合是“”,“un”,“iq”,“ue”,“uniq”和“i

数据艺术家.·2023-06-09 04:25

【leetcode刷题之路】初级算法——链表+树+排序和搜索+动态规划

文章目录3链表3.1【链表】删除链表中的节点3.2【双指针】删除链表的倒数第N个结点3.3【链表】反转链表3.4【链表】合并两个有序链表3.5【链表】回文链表3.6【双指针】环形链表4树4.1【递归】二叉树的最大深度4.2【递归】验证二叉搜索树4.3【递归】对称二叉树4.4【BFS】二叉树的层序遍历4.5【分治】将有序数组转换为二叉搜索树5排序和搜索5.1【排序】合并两个有序数组5.2【二分】第一

小天才才·2023-06-08 08:03

【代码随想录】数组专栏（Java）

文章目录leetcode-数组二分查找搜索插入位置leetcode-35在排序数组中查找元素第一个和最后一个位置leetcode-34x的平方根leetcode-69有效的完全平方数leetcode-367

一舟yz·2023-04-21 19:21

【C++技能树】原来比C方便这么多 --引用、内联函数、Auto、NULL与nullptr

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。

ppeua·2023-04-21 17:29

Leetcode-链表

目录二、链表1.复制带随机指针的链表2.分隔链表3.回文链表的判断4.排序链表5.反转链表6.旋转链表7.合并两个有序链表8.两两交换链表中的节点9.表中环的入口节点二、链表1.复制带随机指针的链表第一步：将链表的每一个节点后面都新建一个和该节点值一样的节点，第二步：根据老节点的rand指针将新节点的rand指针添加上，第三步：将链表按照奇偶数分成两个链表，取第二个链表注意：首先要判空，第二要注意

小黑爱上排骨·2023-04-20 22:37

Leetcode-数字反转

给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解题思路：利用最后一位是翻转后的第一位。取到最后一位后，然后利用这一位的十进制表示法可以得到这一位在最高位时表示的整数。然后每一位的表示的整数相加就是最后翻转的整数。在本算法中需要注意的有两点：1负的整数数字位数少一位2负整数对10进行求返回的是负数。

G_dalx·2023-04-20 22:00

Leetcode-二叉树

1.中序-后序构建二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）1.首先根据后序（左右中）确定顶点元素；2.根据顶点元素划分中序序列；3.根据划分中序序列中-左子树的长度，进而划分后序序列4.得到4个数组：左中，右中，左后，右后数组5.递归实现二叉树的构建2.二叉搜索树98.验证二叉搜索树-力扣（LeetCode）二叉搜索树，利用中序遍历解决。左中右，得到的中序数组是有序的

奋进在AI路上的小李·2023-04-20 08:43

推荐频道

LeetCode-初级算法