- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode LCP 07. 传递信息 python DFS BFS
leetcode LCP 07. 传递信息题目描述题解方法一：深度优先搜索 DFS思路：全局变量：方法二：广度优先搜索 BFS思路：emmm…第一次参加周赛，做好了被虐的准备！没事！我还可以！爬起来再战斗！我可是打天下战士的一员啊！！题目描述题解方法一：深度优先搜索 DFS思路：这是一道典型的寻找路径的题目，很容易想到DFS或者BFS，这里先考虑DFS，因为是一条路线走完，再走下...
2020-04-19 02:30:55
420
原创 leetcode 542.01矩阵 python BFS广度优先搜索
leetcode 542.01矩阵题目描述题解题目描述题解思路：首先肯定要遍历矩阵，找到起点，也就是元素为1的位置。找到了起点之后，开始遍历 上下左右 4个方向，先最靠近起点的第1层，再到第2层，…，直到遇到有元素为0就停止。这个思路就很像 BFS（一层层地来遍历），BFS的一大帮手就是队列 queue，利用队列来记录节点，节点进出的方式为先进先出，节点要记录的信息不仅仅是它自己的位置信...
2020-04-15 12:49:10
422
原创 leetcode 面试题25.合并两个排序的链表 同leetcode 21. python
leetcode 面试题25.合并两个排序的链表题目描述题解方法一：两个指针遍历方法二：递归题目描述题解方法一：两个指针遍历思路：就是最直接的想法定义一个新指针tmp用来遍历结果链表reshead1用来遍历l1链表head2用来遍历l2链表然后比较head1和head2对应的结点的值，小的那一个就接到tmp后面。# Definition for singly-linked li...
2020-04-09 23:01:50
111
原创 16 python与mysql case...when...then 语句
举个例子有一个班级表。学生属于1班和2班，要将1班和2班交换，也就是原来1班变为2班，原来2班变为1班。其余班级归到3班。case classwhen 1 then 2when 2 then 1 else 3end;所以总结就是case 判断的字段when 值1 then 值2 --当是值1时，改成值2when 值2 then 值1 else 值3 -- 都不属于上面wh...
2020-04-09 18:59:43
691
原创 leetcode 22.括号生成 DFS BFS 动态规划 python
leetcode 22.括号生成题目描述题解方法一：深度优先遍历 DFS方法二：动态规划题目描述题解思路：先自己解一下题目，首先肯定是以 （开头，以）结尾。然后想，怎么判断这个组合到底正不正确呢？先是想到用栈stack，但是要很多次的pop和push才能判断，很繁琐。后来看题解，才发现有一个简单的方法，那就是 只要剩余的 左括号数 > 右括号数 那就是错误的了。再是怎么选择下一个...
2020-04-09 18:24:43
313
原创 leetcode 9.回文数 python
leetcode 9.回文数题目描述题解解法一解法二：看到题目里的进阶要求了吗？题目描述题解解法一思路：转为字符串，然后直接判断相不相等class Solution: def isPalindrome(self, x: int) -> bool: s = str(x) return s == s[::-1]解法二：看到题目里的进阶要求了...
2020-04-05 02:03:30
149
原创 Ubuntu18.04 linux 手动安装 pip setuptools PyMySQL
Python库安装包下载：https://pypi.org/进去之后，直接搜索想要的库就行了emmm 我为什么要手动下呢…我的主机是正常连wifi的，但是！虚拟机怎么都连不上网了，在今天之前，它都是可以连上的。我百度了多种方法，它仍然连不上网，然而我又要装一堆库，所以只能曲线救国了。setuptools安装包下载地址：https://pypi.org/project/setuptoo...
2020-04-02 21:06:26
1231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人