leetcode-中等难度

leetcode-每日一题2021.9.2 链表中倒数第k个节点

题目https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/我的思路先找到链表的总结点数，再从头推到cnt-k个结点。我的代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(int
还记得樱花正开~·2023-08-02 22:14

Leetcode-二分法

Leetcode1150.CheckIfaNumberIsMajorityElementinaSortedArray.【Easy】【Blue】二分法找到等于target的最小的index，然后判断位于index后面半个数组位置的数是不是等于target。classSolution{publicbooleanisMajorityElement(int[]nums,inttarget){intleft
浩泽Hauser·2023-08-02 13:38

Leetcode-每日一题【剑指 Offer II 006. 排序数组中两个数字之和】

题目给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从0开始计数，所以答案数组应当满足0target){j--;}elseif(numbers[i]+numbers[j]
jiaoer~~·2023-08-01 13:51

Leetcode-每日一题【剑指 Offer 56 - I. 数组中数字出现的次数】

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums.length<=10000解题思路前置知识异或表示当两个数的二进制表
jiaoer~~·2023-07-31 00:33

leetCode-单链表查找环问题

题目描述：给定一个链表，判断链表中是否有环。不使用额外空间解决给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。求有环单链表的环长求有环单链表的链表长如何判断两个单链表有交？第一个交点在哪里？image给定一个链表，判断链表中是否有环。不使用额外空间解决使用slow和fast两个指针遍历链表，fast的比slow快一步，当fast遍历不为null，并且fast==slow则
华子24·2023-07-30 02:12

Leetcode-面试题 01.09 字符串轮转

面试题01.09.字符串轮转解题思路第一种解法，暴力解法1.判断字符串长度是否相等，如果不等，returnfalse2.判断两个字符串是否初始相等，如果相等，returntrue3.开始遍历s1，从头到尾，每次遍历Strings=s1.substring(i+1)+s1.substring(0,i+1);4.判断s与s2是否相等，如果相等，则returntrue5.如果遍历到完s1，依然没有相等的
itbird01·2023-07-30 02:40

leetcode-面试题 01.03. URL化

leetcode-面试题01.03.URL化URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。
ITAK_fans·2023-07-30 01:20

LeetCode热题100道

文章目录1、两数之和2、两数相加3、无重复字符的最长子串4、最长回文子串5、盛最多水的容器6、删除链表的倒数第N个结点7、Day2【未完待续】1、两数之和通往【LeetCode-两数之和】的任意门解法一
it00zyq·2023-07-30 00:39

Leetcode-每日一题【剑指 Offer II 009. 乘积小于 K 的子数组】

题目给定一个正整数数组nums和整数k，请找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不是乘积小于100的子数组。示例2:输入:nums=[1,2,3],k=0输出:0提示:1c
jiaoer~~·2023-07-29 18:37

每日一题7.26 23

力扣中等难度题首先来看题
书中客522·2023-07-29 16:52

LeetCode 75 第十二题(11)盛最多水的容器

代码:题目:示例:分析:配合着示例给出的图片我们可以得知找出盛水最多的容器是什么意思,给一个数组,找出数组中两个元素能围成的最大的矩阵面积是多少.比较直观的想法是套两层for循环暴力解出来,但是这题是中等难度题
折途·2023-07-29 12:23

【leetcode-字符串】反转字符串中的单词 III

【leetcode-字符串】反转字符串中的单词III题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
攻城狮大兵·2023-07-29 07:11

Leetcode-不用加号的加法

设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数解题思路题目中要求不能使用+或者其他运算符，所以这题使用位运算符来实现。普通的整数相加，如6+5=11，因为是10进制，所以进位1同理二进制也具有这个规律，也就是逢二进一在二进制位运算符中，异或和与运算符的规则如下：异或^:相同则为0，不相同则为1与&：如果
风暴小狼·2023-07-29 03:14

Leetcode-每日一题【剑指 Offer II 075. 数组相对排序】

题目给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]
jiaoer~~·2023-07-28 20:09

【算法提高班】《我的日程安排表》系列

《我的日程安排表》截止目前（2020-02-03）在LeetCode上一共有三道题，其中两个中等难度，一个困难难度,分别是：729.我的日程安排表I731.我的日程安排表II732.我的日程安排表III
fe_lucifer·2023-07-28 13:32

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

【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

49. 字母异位词分组

49.字母异位词分组题目-中等难度示例1.字典值题目-中等难度给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。
Ashiu·2023-07-25 20:11

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

第56题 Merge Intervals

题目难度：中等难度解题思路：1.将数组进行从小到大的排序2.设置一个prev数组:prev[]=arr[0]3.遍历数组，如果current[0]在题目中current[0]为2，prev[1]为3将prev
起不出个名字·2023-07-25 00:11

计算机算法 | 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

【算法提高班】《我的日程安排表》系列

《我的日程安排表》截止目前（2020-02-03）在LeetCode上一共有三道题，其中两个中等难度，一个困难难度,分别是：729.我的日程安排表I731.我的日程安排表II732.我的日程安排表III
fe_lucifer·2023-07-21 17:54

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-每日一题【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

45. 跳跃游戏 II

45.跳跃游戏II题目-中等难度示例1.题目-中等难度给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
Ashiu·2023-07-17 02:12

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

Jump Game II（中等难度）

贪心法方法一正向查找可到达的最大位置如果我们「贪心」地进行正向查找，每次找到可到达的最远位置，就可以在线性时间内得到最少的跳跃次数。例如，对于数组[2,3,1,2,4,2,3]，初始位置是下标0，从下标0出发，最远可到达下标2。下标0可到达的位置中，下标1的值是3，从下标1出发可以达到更远的位置，因此第一步到达下标1。从下标1出发，最远可到达下标4。下标1可到达的位置中，下标4的值是4，从下标4出
it1790·2023-07-15 09:42

【读书笔记】《高效能阅读》开始实践训练一周

练习1材料:中等难度的非小说文章、铅笔、纸张目的:培养快速分析段落的能力预计用时:15分钟目标:每天尝试利用相同时间阅读更多的内容实践：1.选择一部分内容，从第一段开始。
我和小妮子的日常·2023-07-15 05:23

每个高考生都应该考到600分

也就说，高考试题的总体设计从难度上是有严格设定的，每一份试题的基础题、中档题、难题，比例必须保持在5:3:2这个固定数值，也就说，中等难度以下的
中远语文·2023-07-14 23:45

LeetCode 力扣 98. 验证二叉搜索树

题目描述（中等难度）输入一个树，判断该树是否是合法二分查找树，95题做过生成二分查找树。
windliang·2023-07-14 12:12

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他