LeeCode刷题总结第14页

力扣leecode-python解法笔记

在搜索一番后发现刷leecode有用，想到要不然把笔记写道CSDN上来，原因有三：1督促自己学习，毕竟有发布时间的记录。这样每天刷题更有成就感紧迫感一些。

Branton_Zhenyuan·2023-02-05 08:32

力扣leecode-python解法笔记之1491. 去掉最低工资和最高工资后的工资平均值

classSolution(object):defaverage(self,salary):salary.sort()salary=salary[1:-1]fromdecimalimport*result=Decimal(sum(salary))/Decimal(len(salary))returnresult思路很直白：排序之后，取[1:-1]。二刷的时候可以考虑不做排序。备注：这里如果不用de

Branton_Zhenyuan·2023-02-05 08:32

Java实现每日一道算法面试题（23）：leecode34 在排序数组中查找元素的第一个和最后一个位置

1.算法题目给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]2.算法思路算

alexlee1987·2023-02-05 07:12

Leecode刷题

刚发现leecode只需要编写主函数就行，不必去纠结读取输入和输出1、给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

代聪·2023-02-05 04:24

哈希表总结

哈希表刷题总结1002.查找共用字符(计数法，数组优化哈希)1370.上升下降字符串(计数法，数组优化哈希)36.有效的数独（哈希表+数学推导）41.缺失的第一个正数(数组的原地哈希)49.字母异位词分组

Javan Lu·2023-02-05 00:21

leecode第一次打卡

1、整数反转classSolution(object):defreverse(self,x):y=abs(x)s=str(y)length=len(s)w=0foriinrange(length):var1=y%10w+=var1*pow(10,length-1-i)y=y//10ifw>pow(2,31):return0ifx>=0:returnwelifx<0:return-w思路：1、将输入

DP&GIS·2023-02-03 23:33

Go字符串操作深入解析

以下算法都来自leecode中国反转字符串先来做下原题344题反转字符串原题目要求不允许额外空间原地反转。输入：s=["h","e","l","l","o"]输出：["o","l","l"

·2023-02-02 05:48

Java模拟试题刷题日记，20201206

在每一次的刷题日记结束后，还会做一次今日的刷题总结，反馈一次今天的题目整体难度感知以及感觉自己对知识点的掌握程度。在多天刷题日记后，会有一天不做新题，回顾旧题，但每天都会有一次更新。

别欺负小白了好咩·2023-02-02 05:40

Java模拟试题刷题日记，20201208

在每一次的刷题日记结束后，还会做一次今日的刷题总结，反馈一次今天的题目整体难度感知以及感觉自己对知识点的掌握程度。在多天刷题日记后，会有一天不做新题，回顾旧题，但每天都会有一次更新。PS.但可

别欺负小白了好咩·2023-02-01 11:00

Go字符串操作不是你想的那么简单！

以下算法都来自leecode中国反转字符串先来做下原题344题反转字符串原题目要求不允许额外空间原地反转。

·2023-02-01 09:30

Unique Binary Search Trees II LeeCode Python

95.UniqueBinarySearchTreesIIGivenanintegern,generateallstructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n.Example:Input:3Output:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null

云外雁行斜丶·2023-02-01 03:49

Leecode刷题日记

1.回溯算法第77题.组合给定两个整数n和k，返回1…n中所有可能的k个数的组合。classSolution(object):defcombine(self,n,k):""":typen:int:typek:int:rtype:List[List[int]]"""res=[]path=[]defback(idx):iflen(path)==k:res.append(path[:])returnfo

闲看庭前梦落花·2023-01-29 08:29

leecode移除数组中元素相关问题（快慢指针法）C++

奔跑的小仙女·2023-01-26 19:18

一周学习总结（2022.1.25）

《计算机网络：自顶向下方法》3.组件库4.青训营笔记5.刷题总结前言年前给自己定下了一组学习计划，安排了每天需要完成的事情。这里主要记录一下每周任务的完成情况。

volit_·2023-01-26 06:55

备战蓝桥杯比赛

2，Leecode每天最少一道题，在CSDN写日记。

研究生小浪·2023-01-14 10:40

Java数据结构与算法（基础篇）

内含纯基础内容我本身就是个小白，不会算法看完之后还是受益匪浅的~leecode也不至于下不去手了时间复杂度与空间复杂度如何衡量算法的优劣时间复杂度：运行当前算法所需要的时间空间复杂度：运行当前算法所需要的空间代码的执行时间与每一行代码的执行次数

风吟Pro·2023-01-14 06:43

手撕leecode之python:59.螺旋矩阵II

声明：个人学习之用，能力有限，仅供参考。力扣59:螺旋矩阵一，思路：第一反应先是暴力解法，利用for循环来解决。试了试感觉人晕了，查询了下资料，本质上是考察对代码的掌握能力。模拟顺时针画矩阵的过程：1.上行从左到右2.右列从上到下3.下行从右到左4.左列从下到上。最开始被N=3这个例子给绕进去了。建议自己画一个N=5的例子，更方便理解----------这里我强调的是，每次顺时针画完之后，初始点x

Panbohhhhh·2023-01-12 20:55

代码随想录算法训练营第十一天|回溯！组合数！

回溯组合问题Leecode77.组合链接：https://leetcode.cn/problems/combinations/刚开始接触回溯很多地方都想不清楚，先剖析一下完整代码vector>result

code自留地·2023-01-10 03:52

代码随想录算法训练营第十二天|今天的回溯味儿有点冲

Leecode40.组合总和II链接：https://leetcode.cn/problems/combination-sum-ii/description/刚开始做这道题真的遇到过很多问题：本质上是对递归流程的不熟悉事实上不熟悉递归流程玩儿技巧都是耍流氓并且

code自留地·2023-01-10 03:52

Leecode27. 移除元素-双指针详细算法思路

Leecode27.移除元素题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

蜂蜜柚子茶×·2022-12-30 15:47

动态规划法编程小练习

编程小练习：时间：2018.6.8做一些算法的小练习，另外强化C++代码训练，顺便学习python和java的基本语法LeeCode6464.MinimumPathSumGivenamxngridfilledwithnon-negativenumbers

xingzengji9253·2022-12-28 16:35

javascript算法之数组反转

目录1.数组反转1.1leecode题目-旋转数组1.2分析题目1.3解题思路1.4代码1.5复杂度分析1.6其他解法总结1.数组反转1.1leecode题目-旋转数组给你一个数组，将数组中的元素向右轮转

·2022-12-27 00:39

leecode#汇总区间#2的幂次

题目描述：给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b例子分析：从数组的0位置向右遍历数组，当相邻元素差值大于1，就找到了一个区间，直至遍历完数组在遍历

非畅6 1·2022-12-21 14:32

刷题日记（一）：vscode报错无法登录leecode？

现象：已经输入正确的用户名密码，出现报错“Error:command‘leetcode.deleteCache’alreadyexists”可能的原因：一、版本太低，已安装的版本是v0.18.1，更新至v1.0.1。二、如果确认不是账号密码的错误，但是仍然登录不上去，那么，找到leetcode插件，右键找到extensionsetting。找到这个设置，将其设置为-cn选项（如果本身是这个选项，也

西柚走走。·2022-12-17 12:55

leecode#用队列实现栈#翻转二叉树

题目描述：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作——也就是pushtobac

非畅6 1·2022-12-15 14:46

leecode#存在重复元素#存在重复元素||

题目描述：给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。分析：用set()搞定代码：classSolution(object):defcontainsDuplicate(self,nums):returnlen(nums)!=len(set(nums))题目描述：给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的

非畅6 1·2022-12-12 01:04

leecode#只出现一次数字#环形链表

题目描述：给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。分析：交换律：a^b^ca^c^b任何数于0异或为任何数0^n=>n相同的数异或为0:n^n=>0代码：classSolution:defsingleNumber(self,nums:List[int]

非畅6 1·2022-12-12 01:34

leecode#同构字符串#反转链表

题目描述：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。分析：zip()函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。set()函数

非畅6 1·2022-12-12 01:34

从零开始的深度优先搜索（DFS）

我们将搜索大致划分为“广度优先搜索”（Breadth-FirstSearch，简称BFS）和“深度优先搜索”（Depth-FirstSearch，简称DFS），而本文主要介绍关于深度优先搜索（DFS）的相关知识和刷题总结

cyoushika_Nara·2022-12-11 08:56

《LC刷题总结》——动态规划

动态规划题目汇总动态规划模板确定dp数组（dptable）以及下标的含义确定递推公式dp数组初始化确定遍历顺序一维的：509.斐波那契数——一维数组题目：F(n)=F(n-1)+F(n-2)classSolution:deffib(self,n:int)->int:dp=[0foriinrange(n+2)]#1.确定dp数组dp[1]=1#2.初始化foriinrange(2,n+1):#3.确

Weiyaner·2022-12-08 00:17

leecode#快乐数

题目描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。分析：经过一系列计算后，会有三种情况：最终会得到1。最终会进入循环。值会越来越大，最后接近无穷大。三个情况

非畅6 1·2022-12-06 22:38

leecode#查找重复的电子邮箱#从不订购的客户#颠倒二进制数#位1的个数

题目描述：编写一个SQL查询，查找Person表中所有重复的电子邮箱。分析：所有电子邮箱都是小写字母重复的电子邮箱存在多次。要计算每封电子邮件的存在次数，我们可以使用以下代码代码：selectEmailfrom(selectEmail,count(Email)asnumfromPersongroupbyEmail)asstatisticwherenum>1;题目描述：某网站包含两个表，Custom

非畅6 1·2022-12-06 22:07

牛客刷题总结——Python入门08：面向对象、正则表达式

‍♂️个人主页:@北极的三哈个人主页‍作者简介：Python领域优质创作者。系列专栏：《牛客题库-Python篇》推荐《牛客网》——找工作神器|笔试题库|面试经验|实习经验内推，求职就业一站解决点击链接进行注册学习文章目录011面向对象NP94-NP100

北极的三哈·2022-12-06 17:32

leecode#超过经理收入的员工#查找重复的电子邮箱

题目描述：编写一个SQL查询来查找收入比经理高的员工。以任意顺序返回结果表。查询结果格式如下所示。分析：JOIN是一个更常用也更有效的将表连起来的办法，我们使用ON来指明条件代码：SELECTa.NAMEASEmployeeFROMEmployeeASaJOINEmployeeASbONa.ManagerId=b.IdANDa.Salary>b.Salary;题目描述：编写一个SQL查询，查找Pe

非畅6 1·2022-12-04 21:35

代码随想录算法训练营第十三天|n皇后&数独老经典了

Leecode90.子集II链接：https://leetcode.cn/problems/subsets-ii/那么这道题和上一道题有什么区别呢？没什么区别，就是仅仅多了重复元素而已，那怎么搞？

code自留地·2022-12-02 22:05

leecode#Excel表列序号#组合两个表

题目描述：给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。分析：法1，进制转换这道题要求将Excel表中的列名称转换成相对应的列序号。由于Excel表的列名称由大写字母组成，大写字母共有26个，因此列名称的表示实质是26进制，需要将26进制转换成十进制。当列名称的长度为n时，列名称的每个字母都有26种不同的取值，因此长度为n的不同列名称有26^n个。当

非畅6 1·2022-12-02 17:31

leecode简单题19_罗马数字转为整数（python）

1.题目：链接：leecode_罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。

yangqiqi1997·2022-12-02 16:51

leecode#用Read4读取n个字符#相交链表

题目描述：给你一个文件，并且该文件只能通过给定的read4方法来读取，请实现一个方法使其能够读取n个字符。分析：read4方法：APIread4可以从文件中读取4个连续的字符，并且将它们写入缓存数组buf中。返回值为实际读取的字符个数。注意read4()自身拥有文件指针，很类似于C语言中的FILE*fp。read4的定义：参数类型:char[]buf返回类型:int注意:buf[]是目标缓存区不是

非畅6 1·2022-11-30 19:42

leecode#二叉树的前序遍历#二叉树后续遍历

题目描述：给你二叉树的根节点root，返回它节点值的前序遍历。分析：先序遍历，根左右按照访问根节点——左子树——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。定义preorder(root)表示当前遍历到root节点的答案。按照定义，我们只要首先将root节点的值加入答案，

非畅6 1·2022-11-30 19:12

Leecode 795. 区间子数组个数 (双指针+计数技巧）

将问题转化为求最大值不超过right的子数组的个数减去最大值不超过left-1的个数，就是最大值范围在left和right之间子数组的个数。而最大值不超过k的子数组的个数，可以通过双指针分段很好的解决。usingLL=longlong;classSolution{public:intnumSubarrayBoundedMax(vector&nums,intleft,intright){autonu

wwxy261·2022-11-25 14:43

VScode与C++与leetcode

我主要在leecode上用C++刷leecode（可以debug调试），其他就是跑跑python的深度学习算法什么的；vscode给我的感觉非常的简介，功能多，插件多；缺点就是比较难入手，用习惯后就好了

lazyoneguy·2022-11-25 08:09

Leecode 55. 跳跃游戏贪心

原题链接：Leecode55.跳跃游戏每一个位置，他能跳跃到的最远位置为i+nums[i]，每到一个位置就更新一下最远能够跳跃到的距离，如果小于数组的最后一位，即输出false。

自信的小螺丝钉·2022-11-15 19:14

Leecode 45. 跳跃游戏 II 贪心

原题链接：Leecode45.跳跃游戏IIclassSolution{public:intjump(vector&nums){intm=nums.size();intreach=0,res=0,last

自信的小螺丝钉·2022-11-15 19:14

【day8】【洛谷算法题】-P3954成绩-刷题反思集[入门1顺序结构][附一周思考总结]

原创收录于专栏【算法题集】文章目录成绩题目描述输入格式输出格式样例1样例输入1样例输出1样例2样例输入2样例输出2提示输入输出样例1说明输入输出样例2说明数据说明我的题解结果优解反思总结[顺序结构]一周刷题总结成绩题目描述牛牛最近学习了

花无缺~·2022-11-12 19:14

leecode算法《121. 买卖股票的最佳时机》详解有注释，简单明了。

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:

qq_35971301·2022-11-09 11:11

leecode岛屿问题

一、leetcode200.岛屿数量给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,

年少荒芜·2022-11-09 07:43

Leecode 39. 组合总和 dfs+回溯+剪枝

原题链接：Leecode39.组合总和dfs+回溯+剪枝classSolution{public:vectortmp;vector>res;voiddfs(vector&candidates,inttarget

自信的小螺丝钉·2022-11-09 04:58

牛客刷题总结——Python入门01:输入输出、字符串、类型转换

‍♂️个人主页:@北极的三哈个人主页‍作者简介：Python领域优质创作者。系列专栏：《牛客题库-Python篇》推荐《牛客网》——找工作神器|笔试题库|面试经验|实习经验内推，求职就业一站解决点击链接进行注册学习文章目录01输入输出1.输入函数input()2.输出函数print()NP1.HelloWorld!NP2.多行输出NP3.读入字符串NP4.读入整数数字NP5.格式化输出NP6.牛牛

北极的三哈·2022-10-28 07:04

python金融量化初体验——2020年“大湾区杯”金融数学建模比赛A题《大湾区指数增强策略》刷题总结（持续更新中）

目录1.前言2.准备工作（1）题目分析：提供的数据集问题3.解题思路：（1）第一问解题思路4.代码实现（1）第一题部分代码1.前言之前和男朋友一起学完了数据挖掘的相关框架，决定要找一些题目来实战，偶然之下发现了这个比赛，于是在官网上找到了第一届比赛的赛题。本来想做B题的，但是B题是属于开放式数据集题目，为了更好的练习如何处理随机的原始数据集，所以，在商讨之后决定拿A题来作为练习题。由于是第一次接触

长弓同学·2022-10-26 17:06

java算法Leecode刷题统计有序矩阵中的负数

目录leecode1351.统计有序矩阵中的负数示例1提示参考代码定义一颗树JAVAMorrisleecode1351.统计有序矩阵中的负数【Java刷题打卡】那就干吧！

·2022-10-08 19:15

推荐频道

LeeCode刷题总结