- 博客(32)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 79. 单词搜索
79. 单词搜索难度中等585收藏分享切换为英文关注反馈给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返
2020-09-13 15:53:16
230
原创 36. 有效的数独
36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",
2020-07-28 10:41:19
172
原创 34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置难度中等522收藏分享切换为英文关注反馈给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输
2020-07-27 17:24:45
187
原创 python 如何优雅的把list写入文件中，并且读取
方法并不复杂，但是比写循环优雅很多写入文件text_data = [[1,2,3],[4,5,6]]text_txt = 'text.txt'with open(text_txt, 'w') as text: text.write(str(text_data))读取：with open(text_txt, 'r') as text: text_data = ast.literal_eval(text.read())...
2020-07-18 16:14:32
4743
4
原创 linux deepin 安装vscode 之后使用update命令提示文件尺寸不符
问题最开始是在系统设置的更新页面发现更新失败，所以尝试在终端使用命令行执行sudo apt-get update报错如下：命中:2 https://community-packages.deepin.com/deepin apricot InRelease 命中:3 https://cdn-package-store6.deepin.com/appstore eagle
2020-07-12 11:11:50
898
原创 linux通过ssh连接学校内网远程服务器时连接失败
背景人在家里，电脑为linux系统，需要远程连接学校实验室的服务器。要连接学校内网，首先要通过globalprotect连接学校vpn然后通过ssh登录实验室的服务器。问题vpn已经打通，可以打开学校信息门户，同时ping实验室服务器也可以ping通，但是ssh连接却不成功，报错显示Connection closed by xxxxx port 22问题定位通过ssh协议去clone 实验室服务器上gitlab的代码也会报同样的错误。若使用http协议clone代码却不会报错。使用虚拟机中
2020-07-07 16:29:48
4524
1
原创 ACL 2019 Entity-Relation Extraction as Multi-turn Question Answering
Entity-Relation Extraction as Multi-turn Question AnsweringACL 2019概述研究内容：关系抽取解决的问题：一对多复杂关系抽取问题例子：In 2002, Musk founded SpaceX, an aerospace manufacturer and space transport services Com- pany, of which he is CEO and lead designer. He helped
2020-05-27 11:04:15
316
原创 69. x 的平方根
题干69. x 的平方根难度简单381收藏分享切换为英文关注反馈实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路一(二分查找)取left, right = 0, x由于0 <= sqrt(x) <=
2020-05-09 20:33:10
186
原创 221. 最大正方形
题干221. 最大正方形难度中等354收藏分享切换为英文关注反馈在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路 （动态规划）定义dp数组，dp[i][j]表示以matrix[i][j]为右下角的最大正方形的边长。如题干中示例的矩阵...
2020-05-08 16:26:38
154
原创 572. 另一个树的子树
题干572. 另一个树的子树(2020/5/7每日一题)难度简单241收藏分享切换为英文关注反馈给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t：...
2020-05-07 17:09:00
153
原创 983. 最低票价
983. 最低票价难度中等168收藏分享切换为英文关注反馈在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为...
2020-05-06 18:21:17
153
原创 98. 验证二叉搜索树
98. 验证二叉搜索树(5月5日每日一题)难度中等546收藏分享切换为英文关注反馈给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: ...
2020-05-05 14:34:46
160
原创 21. 合并两个有序链表
题干（5月1日每日一题）21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路比较基础的链表操作练习，两种思路。新建立一个链表，把l1,l2中较小的一个链接到新链表的后面固定l...
2020-05-01 10:24:19
144
原创 面试题56 - I. 数组中数字出现的次数
题干面试题56 - I. 数组中数字出现的次数难度中等92收藏分享切换为英文关注反馈一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输...
2020-04-30 10:10:32
127
原创 面试题56 - I. 数组中数字出现的次数
题干面试题56 - I. 数组中数字出现的次数难度中等92收藏分享切换为英文关注反馈一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输...
2020-04-28 18:03:59
149
原创 31. 下一个排列
题干31. 下一个排列难度中等466收藏分享切换为英文关注反馈实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须**原地**修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 ...
2020-04-28 14:26:03
156
原创 29. 两数相除
29. 两数相除难度中等321收藏分享切换为英文关注反馈给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示...
2020-04-27 12:58:19
1285
原创 24. 两两交换链表中的节点
题干24. 两两交换链表中的节点难度中等478收藏分享切换为英文关注反馈给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.思路一（遍历）对于链表操作，需要注意的点假设有链表x->y, 也就是...
2020-04-27 10:06:38
151
原创 22.括号生成
题干22. 括号生成难度中等980收藏分享切换为英文关注反馈数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]思路一（突发奇想）...
2020-04-26 18:59:56
172
原创 19. 删除链表的倒数第N个节点
题干19. 删除链表的倒数第N个节点难度中等797收藏分享切换为英文关注反馈给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？...
2020-04-26 14:11:13
132
原创 18. 四数之和
题干18. 四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 *a，*b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满...
2020-04-26 13:52:35
170
原创 17. 电话号码的字母组合
题干给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。给定一个仅包含数字 2-9 的字...
2020-04-26 10:41:39
190
原创 16. 最接近的三数之和
题干给定一个包括 $n $个整数的数组 numsnumsnums 和 一个目标值 targettargettarget。找出$ nums$ 中的三个整数，使得它们的和与 targettargettarget 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和target = 1.与$ target$ 最接近的三个数的和为 2. (...
2020-04-25 21:17:51
134
原创 15. 三数之和
题干给你一个包含 nnn个整数的数组$ nums$，判断 $nums $中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力...
2020-04-25 20:25:38
160
原创 12. 整数转罗马数字
题干罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的...
2020-04-22 16:53:56
462
原创 11. 盛最多水的容器
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...
2020-04-22 11:32:14
117
原创 8. 字符串转换整数 (atoi)
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字...
2020-04-21 17:22:08
212
原创 6. Z 字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：st...
2020-04-20 19:20:52
131
原创 5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入:babad输出:bab注意: "aba" 也是一个有效答案。示例 2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindr...
2020-04-20 16:56:22
137
原创 2019 北邮计算机学院机试 附AC代码以及结果统计
今年计院题目可能比网研难度大一些，没有AK，13人3A，57人2A，98人1A，24人0A给大家趁热回忆一下题目.以下题目为回忆版，有些数据细节记不起来了Problem A 二进制时间限制 1000 ms 内存限制 65536 KB题目描述给出一个32位二进制数X，不忽略前导零，计算X+1和X+3。输入格式第一行为测试数据的组数T。每组数据包括一行：二进制串X...
2019-04-02 13:11:08
2113
4
原创 Web Service 加密问题
在使用Web Service 的时候一定会遇到加密的问题,毕竟谁都不希望自己信心苦苦写的东西被别人轻易就看到了 本人小小的研究了一下.实测可行最简单的方法,就是在IIS界面加密界面选择,windows加密.启用之后就会发现再访问的时候就需要输入账号和密码了,至于账号和密码,默认就是当前计算机登录用户的登录名和密码,如果觉得这样不安全的话 ,可以单独创建一个用户只有IIS 权限即
2017-09-28 19:30:16
631
原创 关于局域网内多人通过IP连接同一个sql数据库的问题
做团队开发时，难免会需要多人连接同一个数据库，以保证数据库的同步，但是连接时难免会出现问题，在这里我把大多数问题解答一下，帮助新手快速上路
2017-08-19 19:22:41
13308
研究生职业素养讲座.zip
2020-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人