题目讲解
文章平均质量分 61
热爱代码的小方
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
启发我们从后向前遍历链表的方式--力扣简单题,虽然不是最优解,但是很巧妙的一个解法
题目描述思路看到这个题,当然最简单的方法就是变成字符串,然后用字符串判断不过,这样太Low了,想想别的办法借鉴一下字符串的回文判断,是从两头向中间逐个遍历对比但是链表它本身是单向的,没有向前的指针,只有向后的。也就是说,从前往后遍历是很简单的,但是从后往前可就不太容易了,所以借助链表本身肯定不行,还得借助别的方法,能够从后向前的。这里想到栈,因为对于链表而言,从前向后,我们可以进栈,从后向前,正好我们可以利用出栈来实现从后向前的遍历别急,你要是看到这里就去写下了这样一行:class Sta原创 2021-06-02 15:39:19 · 839 阅读 · 0 评论 -
离散数学-传递闭包的代码计算
文章目录简单解释一下传递闭包例题手算代码实现完整代码与运行结果展示代码讲解第一步-获得关系矩阵第二步-根据Warshell算法计算得到传递闭包简单解释一下传递闭包传递闭包、即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如,如果X是(生或死)人的集合而R是关系“为父子”,则 R 的传递闭包是关系“x 是 y 的祖先”。再比如,如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到 y”。例题手算代码实原创 2021-04-28 22:17:18 · 6312 阅读 · 1 评论 -
力扣每日一题(包含运行时间从1344ms到72ms的改进过程)--上升下降字符串(简单)(简单难度还挺复杂的题)
文章目录题目描述输出示例题解一思路一代码一(附带讲解)运行结果题解二思路二代码二运行结果代码改进官方代码(十分简洁)题目描述输出示例题解一思路一其实就是两个遍历,不停输出当前最小和最大,并且需要pop出来相对应的字符。但其实代码实现起来,我感觉有点难度代码一(附带讲解)class Solution: # 寻找下一个最小值(在从小到大遍历中用到),输入为当前值和当前列表,输出为下一个最小值和它的index def find_next_min(self, formal_min, s原创 2020-11-25 16:40:19 · 489 阅读 · 1 评论 -
自由之路(困难)-力扣每日一题(环形密码门,输入正确密码所用操作最少次数)
文章目录题目描述算法思路(第一步)--贪心代码实现为什么错了?算法思路(第二步)--贪心+选择代码实现题目描述算法思路(第一步)–贪心刚刚开始拿到这个题目,我的第一想法是,当前要输入的密码,我只要找距离最近的那个字符,转过去,然后press button即可于是开开心心的开始了代码代码实现这里我还是只把核心部分发出来,写的可能有点冗长,如果有哪里可以写的更简洁,希望大家在底下评论区告诉我我定义了一个Ring类,Ring可以进行两种操作(顺/逆时针),以及找到最近的并旋转class Ring原创 2020-11-24 23:11:42 · 518 阅读 · 1 评论 -
力扣每日一题--完全二叉树的节点个数(中等)(最终执行用时超越99.27%)
文章目录题目描述基础概念补充(完全二叉树)输入输出示例题解----------------------------------------------------------------------(只是一个目录分界线)思路一代码一运行结果一----------------------------------------------------------------------(只是一个目录分界线)思路二代码二运行结果二-------------------------------------------原创 2020-11-24 22:38:34 · 314 阅读 · 0 评论 -
移动零(简单)--力扣每周一题
文章目录题目描述:示例题目说明解题思路思路一(并没有All Clear)代码v1.0代码v1.0夭折代码v1.0改进->v1.1代码v1.1夭折思路二(All Clear)代码v2.0思路三(官方题解的继续优化)代码v3.0题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例题目说明必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。解题思路既然题目简单,那么要求相对就要高一些。乍眼一看,我第一反应是,写一个新原创 2020-11-19 16:47:25 · 647 阅读 · 0 评论 -
字典序的下一个排序(中等)--力扣每日一题
题目描述概念和基础知识–字典序在数学中,字典或词典顺序(也称为词汇顺序,字典顺序,字母顺序或词典顺序)是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合(通常称为字母表)的元素的序列(通常称为计算机科学中的单词)的总顺序。对于数字1、2、3…n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面原创 2020-11-10 23:59:00 · 1481 阅读 · 0 评论 -
求小于一个整数的所有自幂数(python)
自幂数求解这是来自一个学弟大半夜发来的的问题,我们来看看是什么困扰着这位小可爱致使他睡不着觉吧:题目是这样的:思路遍历一个整数下的所有整数判断每一个是否是自幂数,如果是,在result数组中加入它即可就这么简单的思路,我们来实现一下吧代码实现给他帮忙写一下吧,代码和运行结果我们先睹为快,看不懂了下面有详细讲解:def list_zimishu(number): result = [] while(number>=0): if (check_zi原创 2020-10-29 01:17:43 · 876 阅读 · 0 评论
分享