- 博客(16)
- 收藏
- 关注
RSS订阅
原创 debug合集
文章目录运行报错调试注意事项启动visdom服务器运行报错报错：_pickle.UnpicklingError: unpickling stack underflow原因：读取模型出问题调试注意事项调试时不使用多线程：设置num_workers = 0vscode工作台内调试：默认工作路径为workspace，需要在设置文件中添加参数：“cwd: /当前文件夹的工作路径/”可...
2020-03-04 15:13:18
539
原创 leetcode#999. 可以被一步捕获的棋子数
题目描述解法一题目描述一大串乍一看十分唬人，其实就是棋盘内一个车（R）有上下左右四个可移动方向，对每个方向的卒（p）进行捕获，但在遇到象（B）或到达棋盘边缘时终止该方向的移动，求四个方向一共可以捕获到几个卒。class Solution: def numRookCaptures(self, board: List[List[str]]) -> int: # 找...
2020-03-27 17:37:19
144
原创 leetcoede#836. 矩形重叠
题目描述法一：判断不重叠的情况class Solution: def isRectangleOverlap(self, rec1: List[int], rec2: List[int]) -> bool: x1_1,y1_1,x1_2,y1_2 = rec1 x2_1,y2_1,x2_2,y2_2 = rec2 if x2_2&l...
2020-03-18 16:32:05
118
原创 leetcode#1160. 拼写单词
题目描述分别统计单词中各个字母的次数class Solution: def countCharacters(self, words: List[str], chars: str) -> int: chars_1 = list(chars[:]) chars_1.set() # chars去重 dic_char={} ...
2020-03-17 23:16:38
93
原创 leetcode#169. 多数元素
题目描述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。解法一：count()函数class Solution: def majorityElement(self, nums: List[int]) -> int: n = len(nums)/2...
2020-03-13 17:08:21
92
原创 leetcode#1071. 字符串的最大公因子
题目描述观察最大公因数的性质若两个字符串前后拼接相等时，表示他们分别由若干个公因子拼接而成，否则不成立。且有，最大公因子长度等于两个字符串长度的最大公因数。证明可见官方题解：官方题解class Solution: def gcdOfStrings(self, str1: str, str2: str) -> str: # 判断无解 if st...
2020-03-12 12:23:48
101
原创 leetcode#1013. 将数组分成和相等的三个部分
题目描述解法：双指针+一点技巧class Solution: def canThreePartsEqualSum(self, A: List[int]) -> bool: sum = 0 if A == []: return 0 for a in A: sum += a ...
2020-03-11 13:24:37
132
原创 leetcode#543. 二叉树的直径
题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。递归max(左子树直径， 右子树直径， 左子树+右子树)# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = ...
2020-03-10 22:39:10
83
原创 leetcode#121. 买卖股票的最佳时机
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。解：动态规划class Solution: def maxProfit(self, prices: List[int]) -> int: if prices==...
2020-03-09 22:16:46
88
原创 leetcode#322. 零钱兑换（中等）
题目描述零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。解一：动态规划class Solution: def coinChange(self, coins: List[int], amount: int) -> int: # 动态规...
2020-03-08 19:06:55
97
原创 剑指offer #59 - I. 滑动窗口的最大值
题目描述给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。解一：列表max()直接用python中求列表最大值的函数max()，注意考虑输入数组为空的边界情况。class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: ans =...
2020-03-07 23:47:27
95
原创 剑指offer #57 - II 和为s的连续正数序列
题目来源输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。双指针（滑动窗口）法与第一问中类似的做法，只是该问的指针起始相邻。当其间元素之和等于target，保留至结果列表中；小于target，右移右指针（做加法）；大于时，右移左指针（做减法）。结束条件：左指针 > 右指针...
2020-03-06 22:39:41
87
原创 剑指offer #57 和为s的两个数字
题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。查询余数 – 超时对列表中元素根据target计算余数，判断余数是否在例表中，有则返回。但时间复杂度高为O(n^2)，当列表很大时，超出时间限制。class Solution: def twoSum(self, nums: List[int], t...
2020-03-06 16:43:56
105
原创 leetcode #1103 分糖果 II
题目描述题解暴力求解：遍历数组遍历数组分糖果，直到糖果全部分完，注意处理最后一轮糖果不够的分配。class Solution: def distributeCandies(self, candies: int, num_people: int) -> List[int]: n = num_people ans = [0]*n # 初始...
2020-03-05 23:07:03
141
原创 leetcode#994 腐烂的橘子
题目描述在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。题解广度优先遍历（BFS），初始状态的烂橘子当作根节点，依次处理每一个根节点邻居的新鲜橘子，使其腐烂并记为...
2020-03-05 14:25:26
114
原创 合并排序的数组
题目描述给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。直接调用python函数class Solution: def merge(self, A: List[int], m: int, B: List[int], n: int) -> None: ...
2020-03-03 23:36:16
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人