- 博客(234)
- 收藏
- 关注
RSS订阅原创 【周赛】第159场-2019-10-20
1-Check If It Is a Straight Line-easy。哈希表You are given an arraycoordinates,coordinates[i] = [x, y], where[x, y]represents the coordinate of a point. Check if these pointsmake a straight line...
2020-11-28 15:47:19
145
原创 SQL练习
175. 组合两个表-easy考察表的 join操作select FirstName, LastName, City, Statefrom Person left join Addresson Person.PersonId = Address.PersonId176. 第二高的薪水-easy考察distinct/ order by/ limit / offset/ ...
2020-05-12 09:47:07
277
原创 【周赛】第170场-2020-1-5
目录1309.Decrypt String from Alphabet to Integer Mapping-easy。string1310.XOR Queries of a Subarray-medium。prefix sum1311.Get Watched Videos by Your Friends-medium。BFS/sort1312.Minimum Insert...
2020-01-05 14:11:21
291
原创 【周赛】第165场-2019-12-1
目录1275.Find Winner on a Tic Tac Toe Game-easy。array5276.Number of Burgers with No Waste of Ingredients-easy。math5277.Count Square Submatrices with All Ones-medium。DP5278.Palindrome Partiti...
2019-12-01 12:29:51
174
1
原创 【周赛】第164场-2019-11-24
目录1-Minimum Time Visiting All Points-easy。array2-Count Servers that Communicate-medium。array3-Search Suggestions System-medium。trie4-Number of Ways to Stay in the Same Place After Some Steps-h...
2019-11-24 16:03:11
131
原创 【周赛】第158场-2019-10-13
目录1-Split a String in Balanced Strings-easy。字符串2-Queens That Can Attack the King-medium。数组、网格3-Dice Roll Simulation-medium。4-Maximum Equal Frequency-hard。1-Split a String in Balanced String...
2019-10-21 08:39:00
131
原创 【周赛】第157场-2019-10-6
目录备注1-Play with Chips-easy。数组2-Longest Arithmetic Subsequence of Given Difference-medium。哈希表、DP3-Path with Maximum Gold-medium。BFS4-Count Vowels Permutation-hard。DP、BFS备注Q1。对问题做转化是一种需...
2019-10-06 13:00:43
177
原创 【周赛】第156场-2019-9-29
目录1-Unique Number of Occurrences-easy。哈希表2-Get Equal Substrings Within Budget-medium。滑动窗口3-Remove All Adjacent Duplicates in String II-medium。栈4-Minimum Moves to Reach Target with Rotations-...
2019-09-29 14:20:50
147
原创 【周赛】第137场-2019-5-19
目录1.最后一块石头的重量-easy。堆2.删除字符串中的所有相邻重复项-easy。栈3.最长字符串链-medium。DFS、DP4.最后一块石头的重量 II-medium。DP1.最后一块石头的重量-easy。堆有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。那么粉碎...
2019-09-18 17:45:20
101
原创 【周赛】第146场-2019-7-21
目录1-等价多米诺骨牌对的数量-easy。数组2-颜色交替的最短路径-medium。BFS、位运算3-叶值的最小代价生成树-medium。树4-绝对值表达式的最大值-medium。数学1-等价多米诺骨牌对的数量-easy。数组给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转0度或180度得到另一张多米诺骨牌，我们就...
2019-09-18 17:45:15
117
原创 【kick start】2019-round A
目录1-培训队员-medium。排序、前缀和？2-物流中心选址-hard。BFS、二分法3-电影片订座位-hard。贪心、线段树1-培训队员-medium。排序、前缀和？题意：从N个人里选P个人，每个人有自己的技能值，选定P个人之后把所有人fulfill成一样的技能值对应的fulfill代价，求最小You have decided that a team isfa...
2019-09-18 17:45:02
188
原创 强化学习知识点集锦
在强化学习的世界，我们相信如果输入是确定的，那么输出也一定是确定的。强化学习算法要有用，就是相信在强化学习中每一次参数的调整都会对世界造成确定性的影响。1.on-policy和off-policy下图是Q-learning和Sarsa的流程图，分别对应off-policy和on-policy2-tradeoff variance and biaswiki里的解释：...
2019-09-18 09:08:48
417
原创 【贪心】加油站
134-加油站-medium。贪心这道题是找起点，其实可以转化成无论从哪个地方出发都能找到这个起点，只要满足条件。loop over一遍，把出发不了的都筛掉（start = i+1）class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: ...
2019-09-17 22:10:42
161
原创 【周赛】第154场-2019-9-15
目录1-Maximum Number of Balloons-easy。字典2-Reverse Substrings Between Each Pair of Parentheses-medium。栈3-K-Concatenation Maximum Sum-medium。前缀和4-Critical Connections in a Network-hard。图论、割边1-M...
2019-09-15 21:46:16
124
原创 【周赛】第153场-2019-9-8
目录1-Distance Between Bus Stops-easy。数组2-Day of the Week-easy。数学3-Maximum Subarray Sum with One Deletion-medium。数组、前缀和4-Make Array Strictly Increasing-hard。数组、DP1-Distance Between Bus Sto...
2019-09-08 13:41:22
161
原创 【周赛】第150场-2019-8-18
目录1-拼写单词-easy。哈希表、字符串2-最大层内元素和-medium。树、层序遍历3-地图分析-medium。BFS4-按字典序排在最后的子串-hard。栈、字典序1-拼写单词-easy。哈希表、字符串给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出words中的某个『单...
2019-08-18 12:47:49
153
原创 【周赛】第131场-2019-4-7
目录1. 栈。删除最外层括号2. 树。从根到叶的二进制数之和3.字符串。驼峰式匹配4. DP。视频拼接1. 栈。删除最外层括号题目描述：有效括号字符串为空("")、"(" + A + ")"或A + B，其中A和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。如果有效...
2019-04-07 15:42:16
173
原创 【位运算】1-找出略大略小数
题目描述：给定一个正整数，找出与其二进制表示1的个数相同、略大和略小的2个数# 获取略大的数def getNext(num): # n是为了统计出p和c1、c0 n = num c1 = 0 c0 = 0 while n&1 == 0 and n != 0: c0 += 1 n >>= 1 ...
2019-03-23 17:17:22
194
原创 【LeetCode 中等题】91-二叉树的最近公共祖先
题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 示例 1:输入: ro...
2019-02-19 17:13:34
168
1
原创 【LeetCode 中等题】90-完全平方数
题目描述：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.解法1。用BFS，将问题转化为求n到0经过平方数像阶梯一样下降的最少次...
2019-02-19 09:38:29
338
原创 【LeetCode 中等题】89-存在重复元素III
题目描述：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: tru...
2019-02-18 10:21:04
152
原创 【LeetCode 中等题】88-数字范围按位与
题目描述：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1: 输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0解法1。所有连续数字的与其实本质上找的是其二进制表示左边最长公共部分，最小的是m，最大的是n，那么问题就转化成求m和n最长公...
2019-02-10 14:58:20
206
原创 【LeetCode 中等题】87-二叉树的右视图
题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---解法1。沿用...
2019-02-10 13:59:06
677
原创 【LeetCode 中等题 bash】86-转置文件
题目描述：给定一个文件 file.txt，转置它的内容。你可以假设每行列数相同，并且每个字段由 ' ' 分隔.示例:假设 file.txt 文件内容如下：name agealice 21ryan 30应当输出：name alice ryanage 21 30解法1。awk的C语言风格写法，注意格式awk '# 这一部分是循环体，对每一行都执行一次fo...
2019-02-10 13:19:55
273
原创 【LeetCode 中等题 bash】85-统计词频
题目描述：写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。为了简单起见，你可以假设：words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。示例:假设 words.txt 内容如下：the day is sunny the thethe sunny is is你的脚本应当输出（...
2019-02-10 12:09:06
285
原创 【LeetCode 中等题】84-重复的DNA序列
题目描述：所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。示例:输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出: ["AAAAACCCCC"...
2019-02-09 17:03:01
437
原创 【LeetCode 中等题】83-最大数
题目描述：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。备注：python3 sorted取消了对cmp的支持。python3 帮助文档：sorted(iterable，...
2019-02-09 15:55:07
255
原创 【LeetCode 中等题 SQL】3-第N高的薪水
题目描述：编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述 Employee 表，n = 2 时，应返回第二高的薪水 2...
2019-02-03 14:40:55
177
原创 【LeetCode 中等题】82-二叉搜索树迭代器
题目描述：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例：BSTIterator iterator = new BSTIterator(root);iterator.next(); // 返回 3iterator.next(); // 返回 7iterator.hasNext(); /...
2019-02-03 14:06:35
159
原创 【LeetCode 中等题】81-分数到小数
题目描述：给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例 2:输入: numerator = 2, denominator = 1输出: "2"示例 3:...
2019-01-31 20:52:17
776
原创 【LeetCode 困难题】2-N皇后II
题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], [...
2019-01-31 19:49:24
128
原创 【LeetCode 中等题】80-乘积最大子序列
题目描述：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解法1。maxm始终大于0，当遍历元素nums[i]大于0时就是...
2019-01-27 17:44:41
369
原创 【LeetCode 中等题】79-翻转字符串里的单词
题目描述：给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue",输出: "blue is sky the".说明:无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。进阶: 请选用C语言的用户尝试使用 O(1) ...
2019-01-27 15:25:45
176
原创 【LeetCode 中等题】78-删除排序链表中的重复项II
题目描述：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3解法1，双指针 class Solution(o...
2019-01-23 11:04:40
103
原创 【LeetCode 中等题 SQL】2-部门工资最高的员工
题目描述：Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 700...
2019-01-14 10:36:18
183
原创 【LeetCode 中等题 SQL】1-连续出现的数字
题目描述：编写一个 SQL 查询，查找所有至少连续出现三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | 2 || 7 | 2 |+----+-----+例如，给定上面的 Logs 表， 1...
2019-01-14 10:01:12
281
原创 【LeetCode 中等题】77-比较版本号
题目描述：比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。你可以假...
2019-01-14 09:32:41
446
原创 【LeetCode 中等题】76-寻找旋转排序数组中的最小值
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0解法1。因为是旋转数组，所以2子数组内部是有序的...
2019-01-14 08:57:07
100
原创 【LeetCode 中等题】75-分割等和子集
题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100 数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释:...
2019-01-13 17:34:34
193
3
原创 【LeetCode 中等题】74-最长上升子序列
题目描述：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log...
2019-01-13 16:47:24
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人