自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 SQL练习

175. 组合两个表-easy 考察表的 join操作 select FirstName, LastName, City, State from Person left join Address on Person.PersonId = Address.PersonId 176. 第二高...

2020-05-12 09:47:07 41 0

原创 【周赛】第170场-2020-1-5

目录 1309.Decrypt String from Alphabet to Integer Mapping-easy。string 1310.XOR Queries of a Subarray-medium。prefix sum 1311.Get Watched Videos by Yo...

2020-01-05 14:11:21 66 0

原创 【周赛】第165场-2019-12-1

目录 1275.Find Winner on a Tic Tac Toe Game-easy。array 5276.Number of Burgers with No Waste of Ingredients-easy。math 5277.Count Square Submatrices w...

2019-12-01 12:29:51 37 0

原创 【周赛】第164场-2019-11-24

目录 1-Minimum Time Visiting All Points-easy。array 2-Count Servers that Communicate-medium。array 3-Search Suggestions System-medium。trie 4-Number o...

2019-11-24 16:03:11 49 0

原创 【周赛】第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 Fr...

2019-10-21 08:39:00 41 0

原创 【周赛】第157场-2019-10-6

目录 备注 1-Play with Chips-easy。数组 2-Longest Arithmetic Subsequence of Given Difference-medium。哈希表、DP 3-Path with Maximum Gold-medium。BFS 4-Count...

2019-10-06 13:00:43 43 0

原创 【周赛】第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。栈...

2019-09-29 14:20:50 37 0

原创 【周赛】第137场-2019-5-19

目录 1.最后一块石头的重量-easy。堆 2.删除字符串中的所有相邻重复项-easy。栈 3.最长字符串链-medium。DFS、DP 4.最后一块石头的重量 II-medium。DP 1.最后一块石头的重量-easy。堆 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出...

2019-09-18 17:45:20 27 0

原创 【周赛】第146场-2019-7-21

目录 1-等价多米诺骨牌对的数量-easy。数组 2-颜色交替的最短路径-medium。BFS、位运算 3-叶值的最小代价生成树-medium。树 4-绝对值表达式的最大值-medium。数学 1-等价多米诺骨牌对的数量-easy。数组 给你一个由一些多米诺骨牌组成的列表domin...

2019-09-18 17:45:15 35 0

原创 【kick start】2019-round A

目录 1-培训队员-medium。排序、前缀和? 2-物流中心选址-hard。BFS、二分法 3-电影片订座位-hard。贪心、线段树 1-培训队员-medium。排序、前缀和? 题意:从N个人里选P个人,每个人有自己的技能值,选定P个人之后把所有人fulfill成一样的技能值对应的...

2019-09-18 17:45:02 48 0

原创 强化学习知识点集锦

在强化学习的世界,我们相信如果输入是确定的,那么输出也一定是确定的。强化学习算法要有用,就是相信在强化学习中每一次参数的调整都会对世界造成确定性的影响。 1.on-policy和off-policy 下图是Q-learning和Sarsa的流程图,分别对应off-policy和on-pol...

2019-09-18 09:08:48 91 0

原创 【单调栈】

84-直方图最大矩形-hard。数组、栈 用单调栈的思想。其实我觉得相对于暴力解这是一种规律的提炼,认为维护一个单调递增的栈再计算的时候能得到最优解,其实这样也免于每次求min高度,对于之前的矩形不关心,只关心当前距离被遍历着的下标 暂未发现更好的解法,O(n) class Solutio...

2019-09-17 22:12:09 35 0

原创 【贪心、数组】跳跃游戏、字符串分区

目录 45-跳跃游戏II-hard。数组、贪心 55-跳跃游戏-medium。数组、贪心 763-字符串分区-medium。双指针、贪心 45-跳跃游戏II-hard。数组、贪心 用一个pre记录上一时刻能到达的最远位置,一旦到了这个位置就说明需要跳了 # 解法1 class...

2019-09-17 22:12:01 30 0

原创 【排列组合】全排列、组合问题、格雷编码

目录 排列 31-下一个排列-medium。数组 46-全排列-medium。回溯 47-全排列II-medium。回溯 60-第k个排列-medium。数学、回溯 996-全平方数组的个数-hard。数学、回溯、图 组合 39-组合总和-medium。数组、回溯 40-组合总和...

2019-09-17 22:11:44 63 0

原创 【树的遍历】前中后序

目录 94-二叉树中序遍历-medium。哈希表、栈、树 98-验证BST-medium。树、DFS 173-BST迭代器-medium。栈、树、设计 230-BST中的第K大数字-medium。树、二分查找 671-二叉树的第二大节点-easy。树 270-BST中最接近targ...

2019-09-17 22:11:36 34 0

原创 【贪心】加油站

134-加油站-medium。贪心 这道题是找起点,其实可以转化成无论从哪个地方出发都能找到这个起点,只要满足条件。loop over一遍,把出发不了的都筛掉(start = i+1) class Solution: def canCompleteCircuit(self, gas:...

2019-09-17 22:10:42 55 0

原创 【周赛】第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...

2019-09-15 21:46:16 42 0

原创 【周赛】第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 In...

2019-09-08 13:41:22 40 0

原创 【周赛】第150场-2019-8-18

目录 1-拼写单词-easy。哈希表、字符串 2-最大层内元素和-medium。树、层序遍历 3-地图分析-medium。BFS 4-按字典序排在最后的子串-hard。栈、字典序 1-拼写单词-easy。哈希表、字符串 给你一份『词汇表』(字符串数组)words和一张『字母表』(字符串...

2019-08-18 12:47:49 51 0

原创 【shopee笔试】2019-8-10

选择题 别的博客 设一个有偏的硬币,抛了100次,出现1次人头,99次字。问用最大似然估计(ML)和最小均方误差(LSE)估计出现人头的概率哪个大? LSE 设使用LSE估计,出现人头的概率为θθ, 则出现字的概率为1−θ1−θ。 已知观测量为:(观测到的)出现人头的概率为11001100,...

2019-08-10 21:30:42 342 0

原创 【周赛】第131场-2019-4-7

目录 1. 栈。删除最外层括号 2. 树。从根到叶的二进制数之和 3.字符串。驼峰式匹配 4. DP。视频拼接 1. 栈。删除最外层括号 题目描述:有效括号字符串为空("")、"(" + A + ")"或A + B,其中A...

2019-04-07 15:42:16 66 0

原创 【位运算】1-找出略大略小数

题目描述:给定一个正整数,找出与其二进制表示1的个数相同、略大和略小的2个数 # 获取略大的数 def getNext(num): # n是为了统计出p和c1、c0 n = num c1 = 0 c0 = 0 while n&1 == 0 and...

2019-03-23 17:17:22 56 0

原创 【LeetCode 中等题】91-二叉树的最近公共祖先

题目描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树:  root = ...

2019-02-19 17:13:34 80 1

原创 【LeetCode 中等题】90-完全平方数

题目描述:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解...

2019-02-19 09:38:29 169 0

原创 【LeetCode 中等题】89-存在重复元素III

题目描述:给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,2,3,1], k = 3, t = 0 输出: true ...

2019-02-18 10:21:04 54 0

原创 【LeetCode 中等题】88-数字范围按位与

题目描述:给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1:  输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 ...

2019-02-10 14:58:20 90 0

原创 【LeetCode 中等题】87-二叉树的右视图

题目描述:给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2019-02-10 13:59:06 387 0

原创 【LeetCode 中等题 bash】86-转置文件

题目描述:给定一个文件 file.txt,转置它的内容。你可以假设每行列数相同,并且每个字段由 ' ' 分隔. 示例: 假设 file.txt 文件内容如下: name age alice 21 ryan 30 应当输出: name alice ryan ag...

2019-02-10 13:19:55 100 0

原创 【LeetCode 中等题 bash】85-统计词频

题目描述:写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设 words.txt...

2019-02-10 12:09:06 142 0

原创 【LeetCode 中等题】84-重复的DNA序列

题目描述:所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。 示例: 输入: s = &q...

2019-02-09 17:03:01 199 0

原创 【LeetCode 中等题】83-最大数

题目描述:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 备注:pyt...

2019-02-09 15:55:07 148 0

原创 【LeetCode 中等题 SQL】3-第N高的薪水

题目描述:编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +-...

2019-02-03 14:40:55 78 0

原创 【LeetCode 中等题】82-二叉搜索树迭代器

题目描述:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 ...

2019-02-03 14:06:35 64 0

原创 【LeetCode 中等题】81-分数到小数

 题目描述:给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。 示例 1: 输入: numerator = 1, denominator = 2 输出: "0.5"...

2019-01-31 20:52:17 204 0

原创 【LeetCode 困难题】2-N皇后II

题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法。 [  [...

2019-01-31 19:49:24 56 0

原创 【LeetCode 中等题】80-乘积最大子序列

 题目描述:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, ...

2019-01-27 17:44:41 246 0

原创 【LeetCode 中等题】79-翻转字符串里的单词

 题目描述:给定一个字符串,逐个翻转字符串中的每个单词。 示例:   输入: "the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,...

2019-01-27 15:25:45 64 0

原创 【LeetCode 中等题】78-删除排序链表中的重复项II

题目描述:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->...

2019-01-23 11:04:40 44 0

原创 【LeetCode 中等题 SQL】2-部门工资最高的员工

题目描述:Employee 表包含所有员工信息,每个员工有其对应的 Id, salary 和 department Id。 +----+-------+--------+--------------+ | Id | Name | Salary | DepartmentId | +----+...

2019-01-14 10:36:18 74 0

原创 【LeetCode 中等题 SQL】1-连续出现的数字

题目描述:编写一个 SQL 查询,查找所有至少连续出现三次的数字。 +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | ...

2019-01-14 10:01:12 118 0

提示
确定要删除当前文章?
取消 删除