![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 60
jackonly1
赌书消得泼茶香。当时只道是寻常。
展开
-
LeetCode ---- 204 计数质数
前言判断质数,学习到的东西还是蛮多的一、题目统计所有小于非负整数 n 的质数的数量。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、思考1.朴素解法判断一个数是不是质数的朴素解法就是枚举这个数之下的所有自然数(除1)之外进行取余,如果进一步的话,可以想到只需要判断sqrt(n)之下的所有的自然数(除1)之外的偶数. def countPr原创 2021-01-28 20:48:04 · 121 阅读 · 0 评论 -
LeetCode ----435 无重叠区间
一、题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/non-overlapping-intervals二、解法1.需要注意一下的是需要找到满足条件的弹出最小区间的数量,因此排序之后的数组,要尽量找到满足条件要求并且区间间距要尽量小,这样才容的下更多的区间。原创 2021-01-26 16:32:45 · 85 阅读 · 0 评论 -
LeetCode ---- 2两数相加
前言两数相加 单链表类的实现一、题目给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。提示:每个链表中的节点数在范围 [1, 100] 内0 <= Node.val <= 9题目数据保证列表表示的数字不含前导零来源:力扣(LeetCode)链接:https://leetcode-cn.com/p原创 2021-01-14 20:16:08 · 90 阅读 · 0 评论 -
LeetCode ----135 分发糖果
前言分发糖果一、题目老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/candy二、解法1.思路最开始想的时候,就是从ZUO往右,无非就是 小于 大于 相等。这原创 2020-12-27 15:21:07 · 149 阅读 · 1 评论 -
LeetCode ----18 四数之和
前言“四数之和”的想法一、题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/4sum二、解法1.暴力解法老样子,还是想来for循环,然后结果还是老样子…class Solu原创 2020-12-20 10:21:19 · 139 阅读 · 1 评论 -
LeetCode ----15三数之和
前言对力扣题目“三数之和”的一些思考一、题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum二、解法1.暴力解法class Solution(): def answer(self,nums): nums.原创 2020-12-19 20:32:19 · 83 阅读 · 1 评论 -
LeetCode---1 两数之和
序 第一次接触到leetcode的题目,和一位姑娘“饶有兴趣”的聊到了深夜。当时的第一想法就是循环遍历,暴力破解,耿直的很。之后她和我说的哈希表解法也没太明白。 直到昨天,有两个题目,一个三位数,一个四位数。他们说,唉,...有一个说我在力扣解题解不出来,老师你能不能教我暴力解法,诶...帮助治疗一下,我的脱发. 我说可以,你在力扣上挠头死磕练死劲,不好用,他不服气。 诶...我说小朋友,你用三个for循环来解这个题,他解不动。 他说你这也没用。我...原创 2020-12-18 22:02:21 · 126 阅读 · 1 评论 -
Leetcode-31 下一个序列
Leetcode-31 下一个序列一、题目实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。链接:https://leetcode-cn.com/problems/next-permutation二、算法描述1.二次遍历此段复制于官方给出的算法描述:注意到下一个排列总是比当前排列要大,除非该排列已经是最大的排列。我们希望找到一种方法,能...原创 2020-12-14 19:44:00 · 199 阅读 · 1 评论