![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python学习
_威行天下_
世界未亡 死不投降
展开
-
python二维数组拷贝
a = [[0,1],[2,3]]b = a.copy() # b = a[:]a[0][0] = 10b[[10,1],[2,3]]发现a数组改变了,但是b也改变了,并没有达到拷贝要求!解决方法(深度拷贝):import copyb = copy.deepcopy(a)这样就可以解决啦!...原创 2018-10-10 11:05:48 · 6885 阅读 · 0 评论 -
934. 最短的桥
深度遍历(dfs) 和 广度遍历(bfs) 理解今天参加LeetCode周赛时候,把我一直不理解的dfs 和 bfs搞懂了,真的开心!相信我,搞懂我下面这道题,这个概念就理解了!解释**dfs:**一条路走的死,用栈实现,进栈、退栈,一搜到底!一般用递归实现bfs: 辐射八方,用队实现,入队、出队,步步为营!一般用迭代实现举例最短的桥在给定的二维二进制数组 A 中,存在两座岛。...原创 2018-11-04 18:19:18 · 1025 阅读 · 0 评论 -
148. 排序链表
148. 排序链表题目:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路:归并排序:分而治之无限划分成小问题原创 2018-11-07 21:32:22 · 85 阅读 · 0 评论 -
105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树题意: 根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如:前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7思路:前序遍历:根-->左--&gt...原创 2018-09-21 19:43:54 · 99 阅读 · 0 评论 -
文件操作
读写文件文件与文件路径windows上倒斜杠os.path.join()当前目录os.getcwd()相对路径和绝对路径创建文件夹os.makedirs()os.path模块处理相对路径和绝对路径相对路径转绝对路径os.path.abspath(path)判断是否为绝对路径os.path.isabs(path)返回相对路径o...原创 2018-11-15 17:17:49 · 117 阅读 · 0 评论 -
752. 打开转盘锁
题目描述:你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 变为 '0','0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '0000' ,一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字...原创 2018-11-16 20:51:08 · 384 阅读 · 0 评论 -
861. 翻转矩阵后的得分
题目描述有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例:输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出:39解释:转换为 [[...原创 2018-11-18 14:08:51 · 170 阅读 · 0 评论 -
leetCode Weekly Contest 112(945~948题)(Python实现)
第一题:使数组唯一的最小增量题型描述:给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。示例 2:输入:[3,2,1,2,1,7]输出:6解释:经过 6 次 move 操作,数组将变为 [3, 4,...原创 2018-11-25 16:29:26 · 272 阅读 · 2 评论