![](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] = 10 b [[10,1],[2,3]] 发现a数组改变了,但是b也改变了,并没有达到拷贝要求! 解决方法(深度拷贝): import copy b = copy.deepcopy(a) 这样就可以解决啦! ...原创 2018-10-10 11:05:48 · 6897 阅读 · 0 评论 -
934. 最短的桥
深度遍历(dfs) 和 广度遍历(bfs) 理解 今天参加LeetCode周赛时候,把我一直不理解的dfs 和 bfs搞懂了,真的开心!相信我,搞懂我下面这道题,这个概念就理解了! 解释 **dfs:**一条路走的死,用栈实现,进栈、退栈,一搜到底!一般用递归实现 bfs: 辐射八方,用队实现,入队、出队,步步为营!一般用迭代实现 举例 最短的桥 在给定的二维二进制数组 A 中,存在两座岛。...原创 2018-11-04 18:19:18 · 1029 阅读 · 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 · 87 阅读 · 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 · 118 阅读 · 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 · 385 阅读 · 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 · 171 阅读 · 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 评论