LeetCode
newica
这个作者很懒,什么都没留下…
展开
-
二分法解题
参考博客https://leetcode-cn.com/problems/search-insert-position/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-/原创 2020-04-29 17:01:15 · 183 阅读 · 0 评论 -
LeetCode----机器人的运动范围python
题目:地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能...原创 2020-04-11 22:30:15 · 233 阅读 · 0 评论 -
LeetCode---------LFU缓存python
小白来补报告吧,做题相当于补知识点。看了题解,需要用到平衡二叉树的内容。二叉搜索树:满足节点左边的数比右边的数小。在寻找某一个数的时候,可以充当“地图”的作用,寻找方向。平衡二叉树:平衡二叉树是在二叉搜索树的基础上,加入记录树深度的数值,来使左右子树的深度差不会相差很大。因为,同一组数,在构造二叉搜索树的时候有很多种可能,为了使左右子树的深度值不至于相差太大,引入了平衡二叉树。参考...原创 2020-04-06 17:09:08 · 342 阅读 · 2 评论 -
LeetCode--------接雨水python
题目不重述了。小菜一枚,思路还是比较欠缺,按照leetcode题解的精选,用python写了一下。加深理解吧。按行接雨水:思路:首先寻找数组的最大值,即最多一共有几行。然后分别求每一行的雨水量。从第一行开始,第一种情况是遇到比第一行低的块,可以存到一方水;第二种情况是遇到和第一行一样高或者比第一行要高的块,重新开始计算雨水量。直到最高行,雨水量计算完毕。思路比较清晰,可以看...原创 2020-04-04 19:47:46 · 322 阅读 · 0 评论 -
LeetCode---------生命游戏Python
关于二维数组(矩阵)的运算参考力扣的官方题解来看:根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:...原创 2020-04-03 12:52:52 · 186 阅读 · 0 评论 -
LeetCode------最接近的三数之和python3
题目:给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).答案:class So...原创 2020-04-02 19:11:54 · 121 阅读 · 0 评论 -
LeetCode-----有效的括号python
今天学习了栈的内容,用python 实现栈,应用在题目‘有效的括号’。栈是数据结构的一种,用于存储数据,特点是先进后出。先存进的数据后面使用。队列也是数据结构的一种,特点是先进先出。这里没有用到先不谈。在列表中,将数据存入的函数是:list.append(),将数据从末尾取出的函数是:list.pop()力扣的题目先复制过来。给定一个只包括'(',')','{',...原创 2020-04-02 14:56:19 · 312 阅读 · 0 评论