![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
伤病不可救药
linux,32,msp,c,c++,pcb,RTOS,python
大学学生,唱跳rap篮球,技术向纯鹿人
展开
-
python有效的括号简单解python题解
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false思路主要就是两点:1.用字典对括号进行匹配:d = {‘(’:’)’,’{’:’}’,’原创 2021-10-03 16:09:59 · 312 阅读 · 0 评论 -
LeetCode两整数之和简单解python题解
371. 两整数之和题目:给你两个整数 a 和 b ,不使用 运算符+ 和-,计算并返回两整数之和。示例 1:输入:a = 1, b = 2输出:3示例 2:输入:a = 2, b = 3输出:5解题思路:不可以用运算符+和-,那么我们就需要用别的计算方法代替加减,这里我第一个想到的就是用列表和len函数来代替加减。如果是正数,那就让列表长度加一如果是负数,那就让列表长度减一用这个方法要注意两个情况:1,负数比正数大的时候,跟据负数大小让列表长度增加,根据正数让列表长度减少2原创 2021-09-26 13:58:32 · 334 阅读 · 0 评论 -
LeetCode寻找峰值简单解python题解
162.寻找峰值题目:来自LeetCode峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1:输入:nums = [1,2,3,1]输出:2解释:3 是峰值元素,你的函数应该返回其索引 2。示例 2:输入:nums = [1,2,1,3,5原创 2021-09-15 20:15:47 · 354 阅读 · 0 评论 -
LeetCode找到需要补充粉笔的学生编号简单解python题解
1894.找到需要补充粉笔的学生编号题目:来自LeetCode一个班级里有 n 个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时,他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量 严格小原创 2021-09-10 20:17:00 · 123 阅读 · 0 评论 -
LeetCode最小k个数简单解python题解
面试题 17.14最小k个数题目:来自LeetCode设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4输出: [1,2,3,4]解题思路:给数组arr进行从小到大的排序,输出前k个数即可。代码:class Solution: def smallestK(self, arr: List[int], k: int) -> List[int]: arr.sort(rever原创 2021-09-03 09:49:34 · 102 阅读 · 0 评论 -
LeetCode数据流简单解python题解
295.数据流的中位数题目:中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例:addNum(1)addNum(2)findMedian() -> 1.5addNum(3原创 2021-08-27 23:58:28 · 126 阅读 · 0 评论 -
leetcode逃脱阻碍者简单解python题解
789. 逃脱阻碍者题目:你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发,你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者,以数组 ghosts 给出,第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置 1 个单位 的新位置。当然,也可以选择 不动 。所有动作 同时 发生。如果你可以在任何阻碍者抓住你 之前 到达目的地原创 2021-08-22 10:47:35 · 117 阅读 · 0 评论