- 博客(9)
- 收藏
- 关注
RSS订阅原创 Leetcode161 相隔为 1 的编辑距离 题解（python 模拟遍历）
情况3：两个字符串长度相差1，则挨个遍历，找到不同的那一个字符的坐标index，弹去最长的字符串中相应坐标的字符，再比对剩下的字符，如果全部一样，则返回True，else返回False。情况2：两个字符串长度相等，挨个遍历，如果有两个以上不同的字符串，则判定False；情况1：两个字符串长度相差2以上，直接判定False。
2024-01-19 10:36:57
307
原创 （Datawhale组队学习）Leetcode面试篇-Task1-day3
思路：先把intervals，即原列表中的各个区间按照升序排列，再模拟一个栈，先放一个区间进去，然后逐次放入新的区间，如果新的区间可以与这个区间合并，则合并，不可合并，则top指针加1，将该区间压入栈顶，最终返回这个栈列表。思路：循环位移时，左移右移之间往往可以相互转换，我这里是将左移视为负数，右移视为正数，全部加起来之后，再对字符串整体长度取模。：合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。表示若干个区间的集合，其中单个区间为。：给定一个非空整数数组。
2024-01-17 17:51:56
350
原创 （Datawhale组队学习）Leetcode面试篇-Task1-day2
如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6。易混淆数 (confusing number) 在旋转180°以后，可以得到和原来。2, 3, 4, 5, 7 旋转 180° 后，得到的。当然可以直接调用sorted函数，如下，非常方便。原数字旋转 180° 以后可以得到新的数字。：返回其中相同元素个数最多的元素。的数，且新数字的每一位都是有效的。，当它满足以下条件的时候返回。O(n*(n+m))复杂度。：给定一个大小为n的数组。：将该数组升序排列。
2024-01-16 21:07:14
372
1
原创 （Datawhale组队学习）Leetcode面试篇-Task1-day1
python思路：多次遍历矩阵的最外圈元素，一边遍历一边删除。当外面一圈被遍历完，并且删除完之后，内部又是剩下一个全新的矩阵可供遍历。说明：m为矩阵长度，n为矩阵宽度，1
2024-01-15 15:06:40
334
原创 int(void) main(int argc,char *argv[])的括号内的变量有什么用？
argc表示这段main函数中，所拥有的参数个数。 argv[]中存放着各个参数的地址（16进制形式）。
2021-10-28 19:56:17
195
原创 pip install 常见指令
1.Python常见数据类型 （1）整数类型 int 十进制：默认的进制 二进制：0b开头 八进制：0o开头 十六进制：0x开头 （2）浮点数类型 float （3）布尔类型 bool （4）字符类型 str 2.Python数据类型转换 （1）str() 将其他数据类型转换为字符串 （2）int() 将其他数据类型转换为整型变量 注意事项： 文字类和小数类字符串无法转换为整数； 浮点型转换为整数，抹零取整（不是四舍五入） （3）float() 将其他数据类型转换..
2020-12-17 10:03:12
187
原创 tarjan算法
tarjan算法的各类应用前言： 学习tarjan也有这么长时间了，想尝试着写篇博客来记下自己对tarjan的理解。PS:因为在下的能力有限，对tarjan的理解还不够深刻，所以会继续钻研tarjan，这篇博客会作为我的一个笔记本，不断的更新。求强连通分量既然我们要求强连通分量，那么我们得先弄清，什么是强连通分量？在有向图中，如果两个顶点u，v间有一条路(u,v)，也有...
2018-09-19 17:03:26
123
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人