leetcode-中等难度第20页

leetcode-最后一个单词的长度java与python

题目：来源：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word给一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。python做法：classSolution(object):deflengthOfLastWord(sel

yangqiqi1997·2022-12-02 16:51

Leetcode-最长回文子串

先是回文子串的判断（详见上一篇：Leetcode-回文子串），只要跟着循环记录下当前最长的回文串位置就好了，但是在Python中需要提前声明记录最长回文子串的终止位置为0，因为最后需要用来判断最长回文串是否大于一

Sherlockkkkz·2022-11-29 22:19

LeetCode-剑指 Offer 46. 把数字翻译成字符串

剑指Offer46.把数字翻译成字符串题目描述解题思路代码题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。09&&curNum9&¤tNum<26){c=a+b;}a=b;b=c;}returnc;}

coffee_mao·2022-11-27 12:52

LeetCode 刷题系列 795. 区间子数组个数

来源：力扣（LeetCode）链接：https://leetcode-

在河之洲木水·2022-11-25 13:04

逆风翻盘攻略：人生破局脱困光耀宇宙璀璨万千星河《玄幻》——归零

、D、每个灵魂会选择不同的挑战难度的人生开局，有的会选传说级、有的是地狱级，经历绝症、负债、众叛亲离、饱受身心的摧残仍旧活出灵魂的光芒、闪耀寰宇~但中等以上的难度、对很多灵魂来说就已是星魂般的淬炼了，中等难度基本会贯穿剥离人性

灵儿1531·2022-11-18 17:53

【LeetCode-中等】79. 单词搜索（详解）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search方法1：回溯算

康有为6号·2022-11-09 11:20

【LeetCode-中等】128. 最长连续序列（详解）

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence题目分析灵感来源：作者：yimeixiaobai链接：https://leetcode.cn/pr

康有为6号·2022-11-09 11:20

【LeetCode-中等】78. 子集（详解）

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法1：二进制法作者：力扣官方思路：对于数组nums中的每个元素来说只有两种情况：取、不取所以我们将其转换成2进制，如果是0，就不取，如果是1，就取例如当n=3,nums={5,2,9}时代码classSolution{Listt=newArrayList();L

康有为6号·2022-11-09 11:19

【LeetCode-中等】46. 全排列（图文详解）

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题目地址：https://leetcode.cn/problems/permutations/解法1：回溯算法思路参考：力扣官方题解、liweiweihttps://leetcode.cn/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-

康有为6号·2022-11-09 11:49

【LeetCode-中等】48. 旋转图像（图文详解）

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目地址：https://leetcode.cn/problems/rotate-image方法1：借用辅助数组作者：本人刚拿到这题，看到“原地”就不敢动了，只想着谁和谁交换，想了一会儿想不出来。观察示例1，发现了规律：输入【

康有为6号·2022-11-09 11:49

【LeetCode-简单】35. 搜索插入位置（详解）

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题目地址：https://leetcode.cn/problems/search-insert-position示例解法1：双指针作者自己写的方法，不推荐，推荐方法2又是一道双指针可以解决的题，快速就写完了，不错思路快慢两个指针，俩

康有为6号·2022-11-09 11:19

【LeetCode-简单】121. 买卖股票的最佳时机（详解）

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy

康有为6号·2022-11-09 11:42

Leetcode-剑指 Offer II 073. 狒狒吃香蕉

链接力扣https://leetcode-cn.com/problems/nZZqjQ/题目狒狒喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。狒狒可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。狒

道纪书生·2022-10-26 15:51

【算法】每日算法总结之杨辉三角，解数独，跳跃游戏

跳跃游戏，类型，贪心，数组，中等难度。算法题目描述杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

小冷coding·2022-10-22 15:54

【算法】每日一练中的模拟计算器，二叉树开为链表

二叉树开展为链表，类型：栈，树，中等难度。第一题算模拟简单的计算器法题目描述模拟简单的计算器。要求：（1）定义名为Number的类

小冷coding·2022-10-22 15:54

Leetcode-贪心

文章目录q55跳跃游戏q406根据升身高重建队列q621任务调度器q55跳跃游戏题目传送门题解当我们跳到一个位置的时候，下一步该怎么跳？其实这个问题可以不用管，我们其实只需要关心每次跳跃能覆盖到的最大范围就可以了，当这个最大范围覆盖到了最后一个元素，那么直接返回true即可。所以我采取的策略是：遍历数组，更新能覆盖到的最大范围值。同时还要做两个判断：如果某一个元素为0且能覆盖的最大范围不超过这个元

Onemorelight95·2022-10-13 12:56

leetcode-无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长

·2022-09-29 19:45

二叉树的所有路径和——中等难度

一、题目描述二、问题分析要找从根节点到叶子结点的路径，必须得是先序遍历（1）首先想到用一个全局变量sum去记录每一条路径的累加和（2）叶子结点肯定是递归的一个出口（3）别忘了root==nullpt也是递归的出口，并且要放在函数的第一行三、初版代码/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/c

玛丽莲茼蒿·2022-09-25 01:48

记一次华为od面试

机试三道编程题前两道简单题各100分，第三道中等难度200分。满分400分，150算通

知并行·2022-09-22 19:52

leetcode单调栈系列

本人总结的单调栈大概有三类：求右边第一个比该元素大（小）的元素求左边第一个比该元素大（小）的元素求两边比该元素大（小）的元素前两类一般是中等难度的题，完成一次单调栈即可，最后一类是困难难度，需要完成两次单调栈

Mr_health·2022-09-18 07:13

LeetCode-剑指Offer22-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）1.1使用hash表，，但是增加了空间复杂度1.2将倒数的问

想睡觉的秃鹫·2022-08-19 18:02

LeetCode-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。语法JAVA实现classSolution{publicint[]twoSum(int[]nums,inttarget){if(num

Queen_BJ·2022-08-19 14:47

初学者LeetCode-(209)长度最小的子数组三种解法

1.题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu

青柠果·2022-08-05 12:14

leetcode-初级算法之数组篇

一、题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：正向遍历，一快一慢指针，如果两指针指向数相同，慢指针不动，快指针向后移动，知道指向的数不同时，将快指针的值往前挪（挪动到慢指针往前走一步的位置）反向遍历，此时就不用考虑前移的情况，前后两个值相同时，直接把后面那个值删除就好异或的方法，如果前后两个数相同，则异或结果为0，当然这时候要考虑

好事要发生·2022-08-01 09:27

双指针的妙用——leetcode11盛最多水的容器

funcmaxArea(height[]int)int{max:=0fori:=1;ib){returna}returnb}让我们看看提交结果虽然通过了样例，但在提交时由于超出事件限制，不予通过显然，这道中等难度的题不允许我们用

·2022-07-29 21:52

牛客刷题-数据结构篇（python）

目录前言解题必备题解-（简单-中等难度）数字颠倒/字符串反转外逆序+内逆序列表倒序输出汽水瓶兔子，斐波那契数列小球弹5次求A和B的最小公倍数单词倒排，去除多余分隔符单词倒排网友版-摘自解题评论统计字符，

guieraxbc·2022-07-22 07:11

leetcode-二叉树着色游戏

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1n-max(根节点,左节点,右节点)的时候二号玩家才会赢。/***Definitionforabinarytreenode.*publ

_txg·2022-07-19 20:16

leetcode-数组-简单-移除元素

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请

未来老干部·2022-07-08 10:26

【Leetcode-每日一题】贴纸拼词

贴纸拼词难度：困难困难题先cv代码如下：publicintminStickers(String[]stickers,Stringtarget){charc[]=target.toCharArray();Arrays.sort(c);//使得字母的位置集中靠左并排序intidxRange[][]=newint[26][];//记录排序后每一种字母的下标范围，字母不存在则置为-1for(inti=0;

牡蛎给芝加哥带来了海·2022-06-25 07:13

leetcode-组合总数

最近可能要有华为的面试了，开始刷一刷题吧用到了回溯算法classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:candidates.sort()n=len(candidates)ans=[]defbacktrack(i,temp_sum,temp):iftemp_sum>targe

3D_vision·2022-06-20 01:10

手撕LeetCode-二叉树的层次遍历方法

层次遍历的题目填充每个节点的下一个右侧节点指针II(116题)方法一填充每个节点的下一个右侧节点指针II(116题)方法一主要的思想：利用二叉树转为链表的想法进行。publicNodeconnect(Noderoot){if(root==null)returnroot;Queuequeue=newLinkedListroot.val>min.val*/booleanisValidBST(TreeN

GJWLION·2022-06-15 18:37

“我是谁我从哪里来我要到哪里去”也论2022高考数学

多数高中数学老师说，其实把70%的基础题把握好了，再去攻克15%的中等难度题，还是很有把握拿到中高上等次的分数，全卷是有15%的偏高难度题，其主要难度在于题型的计算

楠心·2022-06-12 22:58

Leetcode-哈希表

文章目录哈希表1.最长连续序列2.表中环的入口节点3.单词拆分哈希表1.最长连续序列方法一：可采用哈希表，首先将数组中的所有数存在哈希表里，第二遍历数组，依次判断数组中的元素的前一个值是否在hash表中，直到数组中的元素的前一个值不在hash表中，则该值为某个连续序列的第一个值，则可看从该值开始的每一个值是否都在hashset里，计算出连续序列的长度，最后输出最长的序列。2.表中环的入口节点方法一

小黑爱上排骨·2022-06-11 01:12

【C语言 - 数据结构】浅析栈和队列

文章目录一、栈、队列以及双端队列的概念二、栈的实现（动态）和模拟静态栈三、队列的实现（动态）和模拟静态队列四、leetcode-栈实现

披星戴月的贾维斯·2022-05-29 09:11

[Golang]力扣Leetcode - 292. Nim 游戏（数学）

链接：力扣Leetcode-

跳舞的皮埃尔·2022-05-26 14:59

C语言近万字为你讲透栈和队列

队列的概念及结构1.3双端队列的概念及结构二、栈的实现和模拟栈2.1实现一个支持动态增长的栈2.2数组模拟静态栈三、队列的实现(动态)和模拟静态队列3.1实现一个支持动态增长的栈3.2数组模拟静态队列四、leetcode

·2022-05-26 11:03

leetcode-每日一题2022.3.13 UTF-8 编码验证

题目力扣思路模拟从前往后遍历，检查每一个字符是否合法。代码classSolution{public:boolcheck(vector&data,int&p){intn;for(n=1;n&data){intp=0;while(p!=data.size()){if(!check(data,p))returnfalse;}returntrue;}};

万里长江雪·2022-05-15 14:09

【濡白的C语言】从零开始的刷题之旅

目录简单部分圆柱体的表面积温度转换鸡兔同笼倒三角形分数化小数排列开灯问题中等难度蛇形填数竖式问题TeX

濡白·2022-05-06 08:37

LeetCode-链表的中间节点--Java

目录1.题目描述2.解法3.复杂度1.题目描述给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目来源：力扣（LeetCode）2.解法定义一个快指针fast和一个慢指针slow；fast走两步，slow走一步，当fast走到尽头时，slow就刚好在中间节点。因为fast比slow多走一半路程classSolution{publicListNod

Fly upward·2022-05-03 13:05

DFS逛街算法模板-附剑指offer习题-LeetCode-深度优先搜索

思路：上下左右不停的走，能走就行，走不了就撤，设置标志位，这样就只走没走过的地方，不停的上下左右转即可。对于出界和走过的地方给予剪枝处理，剩下的继续逛街就行。我愿称之为逛街算法。题目1：剑指Offer12.矩阵中的路径难度中等582收藏分享切换为英文接收动态反馈给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字

小馨馨的小翟·2022-05-01 07:01

【双指针】LeetCode- 905. 按奇偶排序数组

905.按奇偶排序数组双指针+两遍扫描思路第一遍，处理偶数第二遍，处理奇数classSolution{publicint[]sortArrayByParity(int[]nums){intn=nums.length;int[]res=newint[n];intslow=0;for(intfast=0;fast

pospre·2022-04-30 12:40

动态规划刷题篇（一）

这里是动态规划刷题频道，如果你也在学习动态规划，不妨一起来做做吧，题目选自LeetCode中等难度。

耀星·2022-04-24 13:14

C++编程-leetcode-无重复字符的最长字串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意你的答案必须是子串的长

残心花·2022-04-22 15:14

【Leetcode-每日一题】最大回文数乘积

最大回文数乘积难度：困难数学+枚举根据数学常识易可知两个n位整数相乘，结果的长度为(2n-1,2n)，那么我们枚举n构建出的最大回文数p，检查是否存在k使得p%k==0，存在即返回，从大到小遍历确保我们返回的总是最大值。代码如下：publicintlargestPalindrome(intn){if(n==1){return9;}intmax=(int)(Math.pow(10,n)-1);for

牡蛎给芝加哥带来了海·2022-04-18 21:08

LeetCode-题目详解：链表

2-两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=

忍者の乱太郎·2022-04-11 04:06

leetcode-每日一题2022.4.7 旋转字符串

题目力扣思路模拟每次把最左边的字符移到最右边，判断两字符串是否相等。代码classSolution{public:boolrotateString(strings,stringgoal){if(s.size()!=goal.size())returnfalse;intn=s.size();stringtmp=s;for(inti=0;i

还记得樱花正开~·2022-04-10 22:25

《校招大厂中等难度笔试题》纯C语言求解迷宫问题——进来测测你数据结构初阶学的怎么样？

⚓今天我为大家带来了一道校招中大厂中等难度的笔试题，让大家感受一下校招大厂的笔试题难度是怎样的！

李逢溪·2022-04-04 12:27

实现序列全局对比（Needleman-Wunsch ）（perl）

这篇博客我写了简单和中等难度两个比对方法1.简单的动态规划，得出基因的最短编辑距离简介在注释中，代码如下：#!

BioIT·2022-03-25 17:12

【网络安全】HTB靶机渗透系列之Sniper

介绍Sniper是一个中等难度的靶机，知识点涉及本地文件包含利用、远程文件包含利用、凭证制作、恶意chm文件利用等。

IT老涵·2022-03-25 10:06

leetcode-分糖果问题-84

题目要求代码实现#includeclassSolution{public:intcandy(vector&arr){vectornum(arr.size(),1);intcount=0;//从左到右遍历，保证右边如果大于左边，右边糖果也多于左边for(inti=1;iarr[i-1]){num[i]=num[i-1]+1;}}//从右往左遍历，保证左边如果大于右边，左边糖果也多于右边for(int

天津唐秙·2022-03-18 04:57

推荐频道

leetcode-中等难度

leetcode-最后一个 单词的长度java与python