LeetCode-Python

【leetcode-python】剑指 Offer 52. 两个链表的第一个公共节点

输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[4,1,8,

辛勤的搬砖者·2024-01-04 23:38

java算法腐烂橘子,LeetCode-python 994.腐烂的橘子

题目链接难度：简单类型：数组、广度优先搜索在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子(在4个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2输入：[[2,1,1],[0,1,

懂车老王·2023-11-22 20:32

【leetcode-python】面试题 02.02. 返回倒数第 k 个节点

实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效的。解法1:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defk

辛勤的搬砖者·2023-11-08 16:38

LeetCode-Python 链表专题（思路+代码）

文章目录Leetcode2.两数相加Leetcode24.两两交换链表中的节点Leetcode21.合并两个有序链表Leetcode206:反转链表Leetcode25.K个一组翻转链表Leetcode141.环形链表Leetcode160.相交链表Leetcode143.重排链表Leetcode237.删除链表中的节点Leetcode19.删除链表的倒数第N个结点Leetcode61.旋转链表L

故里_·2023-10-03 11:58

python判断丑数_LeetCode-python 264.丑数 II

题目链接难度：中等类型：数学、数组编写一个程序，找出第n个丑数。丑数就是只包含质因数2,3,5的正整数。示例输入:n=10输出:12解释:1,2,3,4,5,6,8,9,10,12是前10个丑数。解题思路从小到大依次计算出第i个丑数，知道第n个为止丑数的计算方法：已有的丑数分别乘以2，3，5后得到的值中最小的那一个代码实现classSolution(object):defnthUglyNumber

weixin_39608680·2023-10-01 20:58

【leetcode-Python】- 二分搜索 - 153 Find Minimum in Rotated Sorted Array

目录题目链接题目描述示例解题思路一解题思路一Python实现二分法模板解题思路二题目链接153.FindMinimuminRotatedSortedArray题目描述一个递增数组以数组某个未知位置为枢纽进行旋转（具体表现为，将数组最开始的若干个元素（可以为0个）搬到数组末尾），输出旋转数组的最小元素。示例输入：nums=[3,4,5,1,2]输出：1输入：nums=[4,5,6,7,0,1,2]输

_忽如远行客·2023-09-30 18:44

【leetcode-Python】- 回溯（带模板）-46 Permutations

目录题目链接题目描述示例解决思路一Python实现解决思路二Python实现解题思路三Python实现参考题目链接46.Permutations题目描述给定数组nums，其元素均为互不相等的整数，返回数组元素所有可能的排列结果。示例输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入：nums=[0,1]输出：[

_忽如远行客·2023-09-27 21:44

【leetcode-Python】-Tree-100. Same Tree

示例Input:p=[1,2,3],q=1,2,3Output:trueInput:p=[1,2,1],q=[1,null,2]Output:false解决思路一解决思路和【leetcode-Python

_忽如远行客·2023-09-05 13:46

LeetCode-python 面试题04.01. 节点间通路

题目链接难度：中等类型：DFS节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例：输入：n=3,graph=[[0,1],[0,2],[1,2],[1,2]],start=0,target=2输出：true解题思路从起始点开始，一步一步走就好了代码实现基本的dfs解法classSolution:deffindWhetherExistsPath(self,n:int,gra

wzNote·2023-08-28 02:31

LeetCode-python 133. 克隆图

题目链接难度：中等类型：bfs给你无向**连通**图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}示例输入：adjList=[[2,4],[1,3],[2,4],[1,3]]输出：[[2,4],[1,3],[2,4],[1,3]

wzNote·2023-08-13 14:26

LeetCode-python 1306. 跳跃游戏 III

题目链接难度：中等类型：BFS这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i+arr[i]或者i-arr[i]。请你判断自己是否能够跳到对应元素值为0的任一下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例：输入：arr=[4,2,3,0,3,1,2],start=5输出：true解释：到达值为0的下标3有以下可能方案：下标5->下

wzNote·2023-08-13 02:58

LeetCode-python 867.转置矩阵

题目链接难度：简单类型：数组给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解题思路按列取元素放到新数组的行里代码实现classSolution

wzNote·2023-06-10 03:55

LeetCode-python 1005.K次取反后最大化的数组和

题目链接难度：简单类型：数组给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1

wzNote·2023-04-19 15:41

LeetCode-python 119.杨辉三角 II

题目链接难度：简单类型：数组给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。示例输入:3输出:[1,3,3,1]解题思路杨辉三角的规律是某元素的值等于其肩上量元素值的和有个巧妙的解法：第三行为：1，3，3，1第四行为：1，4，6，4，1恰好有：01331+13310=14641即分别首位添0，末位添0后对应位相加一行一行递推到第rowIndex行代码实现classSolution(obje

wzNote·2023-04-19 01:56

LeetCode-python 365. 水壶问题

题目链接难度：中等类型：dfs有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放取得的targetCapacity升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例

wzNote·2023-04-16 14:42

LeetCode-python 452.用最少数量的箭引爆气球

题目链接难度：中等类型：贪心算法在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart

wzNote·2023-04-12 17:53

LeetCode-python 129.求根到叶子节点数字之和

题目链接难度：中等类型：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径1->2->3代表数字123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例1输入:[1,2,3]1/23输出:25解释:从根到叶子节点路径1->2代表数字12.从根到叶子节点路径1->3代表数字13.因此，数字总和=12+13

wzNote·2023-04-11 20:43

53.最大子数组和-leetcode-python解法（二维DP或者一维）

题目描述解题思路当求某一系列的值和最大最小问题时，很自然的想到了dp求解，dp求解的关键是用一维dp求解还是二维dp。不同维度的dp，dp表示的含义肯定不一样。当然二维dp肯定比一维好想一点，我想到的是二维官方题解给的是一维，那么先讲二维。二维dp解法首先从题目条件入手，最长的子序列的长度就等于nums的长度，当知道子序列的长度时你就要找这个长度的哪个子序列的和最大。我想的是二维dp的行（i）就构

温涛·2023-04-10 19:32

64.最小路径和-leetcode-python解法

题目描述解题思路求终点最小路径和，最简单的二维数组dp。dp[i][j]表示坐标（i，j）的最小路径和。当没有越界时dp[i][j]=min(dp[i-1][j]+dp[i][j-1])+grid[i][j]#当没越界时能从左边和上面位置走来当有越界时ifx-1int:m=len(grid)n=len(grid[0])dp=[[0]*nfor_inrange(m)]forxinrange(m):f

温涛·2023-04-10 19:02

LeetCode-Python/Java-1. 两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种思路：双重循环暴力解。classSolution(object):deftwo

暴躁老哥在线刷题·2023-04-08 16:36

LeetCode-python 930.和相同的二元子数组

题目链接难度：中等类型：数组、前缀和在由若干0和1组成的数组A中，有多少个和为S的非空子数组。示例输入：A=[1,0,1,0,1],S=2输出：4解释：如下面黑体所示，有4个满足题目要求的子数组：[1,0,1,0,1][1,0,1,0,1][1,0,1,0,1][1,0,1,0,1]提示：A.length<=300000<=S<=A.lengthA[i]为0或1解题思路思路很像LeetCode-p

wzNote·2023-04-04 07:57

LeetCode-python 257.二叉树的所有路径

题目链接难度：简单类型：二叉树、深度优先搜索给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例输入:1/\23\5输出:["1->2->5","1->3"]解题思路深度优先搜索：先往左子树搜，再往右子树搜，记录访问过的节点停止的条件是到了叶子节点，即该节点没有孩子节点了。代码实现#Definitionforabinarytreenode.#classTree

wzNote·2023-04-03 22:24

【转载】LeetCode刷题-Python

分类专栏：LeetCode-python题目1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个有序数组的中位数5.最长回文子串7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配

__Hogan__·2023-03-31 19:24

LeetCode-python 139.单词拆分

题目链接难度：中等类型：数组、字符串、动态规划给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"lee

wzNote·2023-03-29 04:20

LeetCode-python 228.汇总区间

题目链接难度：中等类型：数组示例1输入:[0,1,2,4,5,7]输出:["0->2","4->5","7"]解释:0,1,2可组成一个连续的区间;4,5可组成一个连续的区间。示例2输入:[0,2,3,4,6,8,9]输出:["0","2->4","6","8->9"]解释:2,3,4可组成一个连续的区间;8,9可组成一个连续的区间。解题思路双指针，记录每个区间的start和end当nums[i]

wzNote·2023-03-24 05:25

LeetCode-python 面试题 04.12. 求和路径

题目链接难度：中等类型：DFS,前缀和给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例：解题思路最朴素的思路以每一个结点为开始，遍历所有路径，这会有很多重复计算，当前节点到根节点的和可以记录下来，即前缀和代码实现

wzNote·2023-03-15 23:50

LeetCode-python 57.插入区间

题目链接难度：困难类型：数组示例1输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例2输入:intervals=[[1,2],[3,5],[6,7],[8,10],[12,16]],newInterval=[4,8]输出:[[1,2],[3,10],[12,16]]解释:这是因为新的区间[4,8]与[3,5],[6,7],[

wzNote·2023-03-14 13:34

LeetCode-python 873.最长的斐波那契子序列的长度

题目链接难度：中等类型：数组如果序列X_1,X_2,...,X_n满足下列条件，就说它是斐波那契式的：n>=3对于所有i+22else0本文链接：https://www.jianshu.com/p/184c6fdd4be2

wzNote·2023-02-18 14:18

LeetCode-python 26.删除排序数组中的重复项

题目链接难度：简单类型：数组给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2给定nums=[0,0,1,1,

wzNote·2023-02-17 13:03

LeetCode-python 378.有序矩阵中第K小的元素

题目链接难度：中等类型：数组、二分查找给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8,返回13。解题思路初始时，最小值l为matrix[0][0],最大值h为matrix[n-1][m-1]，中值mid=(l+h)/2，计算mid的

wzNote·2023-02-17 04:36

【leetcode-Python】-滑动窗口-424. Longest Repeating Character Replacement

题目链接https://leetcode.com/problems/longest-repeating-character-replacement/题目描述给定仅由大写英文字母组成的字符串s，可以将任意位置上的字符替换为其他字符，最多可以替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。字符串长度和k不会超过10^4。示例输入：s="AABABBA",k=1输出：4将中间的一个'A'替

_忽如远行客·2023-02-01 10:00

leetcode最大矩形_LeetCode-python 85.最大矩形

题目链接难度：困难类型：动态规划给定一个仅包含0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例输入:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6解题思路矩形的面积等于，分别找出和即可计算row[i]是matrix的第i行，每行有n列，例如示

徐晓轶·2022-12-23 21:09

LeetCode-python 876.链表的中间结点

题目链接难度：简单类型：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans.ne

wzNote·2022-02-19 13:24

LeetCode-python 547.朋友圈

题目链接难度：中等类型：数组、深度优先搜索班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N*N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j]=1，表示已知第i个和j个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例1输入:[[

wzNote·2022-02-19 09:17

LeetCode-python 673.最长递增子序列的个数

题目链接难度：中等类型：动态规划给定一个未排序的整数数组，找到最长递增子序列的个数。示例1输入:[1,3,5,4,7]输出:2解释:有两个最长递增子序列，分别是[1,3,4,7]和[1,3,5,7]。示例2输入:[2,2,2,2,2]输出:5解释:最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。解题思路要求个数，首先还是得求最长的长度dp_len[i]表示以nums[i]结尾的

wzNote·2022-02-19 04:13

LeetCode-python 287.寻找重复数

题目链接难度：中等类型：数组给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1输入:[1,3,4,2,2]输出:2示例2输入:[3,1,3,4,2]输出:3解题思路将每一个数字k都放在数组的第k-1位上（如数字1放在第0位，数字3放在第2位），若该位上已有正确的数字，则该数位重复数代码实现clas

wzNote·2022-02-17 03:44

LeetCode-python 27.移除元素

题目链接难度：简单类型：数组给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组

wzNote·2022-02-14 02:33

LeetCode-python 92.反转链表 II

题目链接难度：中等类型：链表反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL解题思路0.保存头节点1.找到反转部分的前一个节点，保存为start2.翻转第m到n位链表，记录第m个节点为node_m，第n个节点为node_n，第n+1个节点为end3.连接链表，st

wzNote·2022-02-13 10:26

LeetCode-python 171.位1的个数

题目链接难度：简单类型：字符串编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位为'1'。解题思路方法1：将数字转成二进制字符串，统计1的个数方法2：对于a=XXX100,

wzNote·2022-02-11 12:35

LeetCode-python 48.旋转图像

题目链接难度：中等类型：数组给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2给定matrix=[[5,1,9,11],[2,4,

wzNote·2022-02-09 19:08

LeetCode-python 238.除自身以外数组的乘积

题目链接难度：中等类型：数组给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例输入:[1,2,3,4]输出:[24,12,8,6]说明:请不要使用除法，且在O(n)时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组不被视为额外空间。）解题思路先求

wzNote·2022-02-09 01:05

LeetCode-python 338.比特位计数

题目链接难度：中等类型：数学给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1输入:2输出:[0,1,1]示例2输入:5输出:[0,1,1,2,1,2]解题思路当n=10时，输出[0,1,1,2,1,2,2,3,1,2,2]每到时，1的个数重新变回1到之间的数和到之间的数的个数相同，1的个数之差1，即首位的1。如，3的二进制形式是0

wzNote·2022-02-08 20:17

LeetCode-python 72.编辑距离

题目链接难度：困难类型：动态规划给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2输入:wo

wzNote·2022-02-08 18:07

LeetCode-python 503.下一个更大元素 II

题目链接难度：中等类型：栈给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例输入:[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需

wzNote·2022-02-06 07:14

LeetCode-python 179.最大数

题目链接难度：中等类型：数组、字符串、排序给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例1输入:[10,2]输出:210示例2输入:[3,30,34,5,9]输出:9534330解题思路排序的规则：两个字符串数字a,b若a+b

wzNote·2022-02-05 06:34

LeetCode-python 53.最大子序和

题目链接难度：简单类型：数组、动态规划给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。解题思路dp[i]表示到第i为时由第i个数为序列最后一个数时的最大和若dp[i-1]>0,果断连起来反之，以当前数位序列的第一个数每一位时都记录到

wzNote·2022-02-03 18:00

LeetCode-python 33.搜索旋转排序数组

题目链接难度：困难类型：二分搜索假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1输入:nums=[4,5,6,7,0,1,2],target=0输出

wzNote·2021-06-24 23:19

LeetCode-python 112.路径总和

题目链接难度：简单类型：二叉树、深度优先搜索、递归给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例给定如下二叉树，以及目标和sum=225/\48//\11134/\\721解题思路深度优先搜索，只有在搜索到叶子节点时判断是否总和等于目标，只要有一条路径总和等于目标，就返回true如果不是叶子节点，就

wzNote·2021-06-24 09:10

LeetCode-python 137.只出现一次的数字 II

题目链接难度：中等类型：数组给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。示例1输入:[2,2,3,2]输出:3示例2输入:[0,1,0,1,0,1,99]输出:99解题思路转自https://leetcode.com/problems/single-number-ii/discuss/167343/topic如果是出现两次的话，用一个bi

wzNote·2021-06-24 09:16

LeetCode-python 134.加油站

题目链接难度：中等类型：数组在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例

wzNote·2021-06-22 15:29

推荐频道