![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
weberyoung
这个作者很懒,什么都没留下…
展开
-
Leetcode每日一题:Daily Temperatures(递减栈)
Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.For example, given the原创 2020-06-11 09:56:44 · 149 阅读 · 0 评论 -
Leetcode: Count Number of Teams(中间枚举)
题目描述There are n soldiers standing in a line. Each soldier is assigned a unique rating value.You have to form a team of 3 soldiers amongst them under the following rules:Choose 3 soldiers with index (i, j, k) with rating (rating[i], rating[j], rating[k])原创 2020-06-10 11:32:33 · 206 阅读 · 1 评论 -
等式方程的可满足性(并查集)
等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:[“a==b”,“b!=a”]输出:false解释:如果我们指定,a = 1 且 b = 1,那么可以满足第一个方程,但无法满足第二个方程。没有原创 2020-06-08 11:54:05 · 269 阅读 · 0 评论 -
LeetCode 最长连续序列(哈希表/并查集)
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence思路:难点主要就是时间复杂度要求O(n)正常思路是排序:从小到大排序遍历数组,比较相邻的两项,如果相同,则跳过,原创 2020-06-06 14:53:12 · 155 阅读 · 0 评论 -
顺时针打印矩阵(从左到右,从上到下,从右到左,从下到上)
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]限制:0 <= matrix.length <= 1000 <= matrix[i].length <= 100来原创 2020-06-05 16:46:22 · 554 阅读 · 0 评论 -
经典24点游戏(简单易懂的回溯法)
你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如,[1, 1, 1, 1] 作为输入时,表达式 -1 -原创 2020-06-04 22:28:04 · 2745 阅读 · 0 评论 -
LeetCode每日一题:课程表II(拓扑排序,有向无环图)
课程表II现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例 1:输入: 2, [[1,0]]输出: [0,1]解释: 总共有 2 门课程。要学习课程 1,你需要先完成课程 0。因此,正确的课程顺序为 [原创 2020-05-17 12:59:47 · 1105 阅读 · 0 评论 -
又是异或!面试题 16.01. 交换数字
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。示例:输入: numbers = [1,2]输出: [2,1]提示:numbers.length == 2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-numbers-lcci一开始把两数之和存到一个元素中,然后分别做差。但是运行错误溢出了。后来看题解,又是利用了异或运算。class Solution {public: vector原创 2020-05-14 22:54:43 · 210 阅读 · 0 评论 -
LeetCode每日一题:只出现一次的数字(异或)
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路:首先一上来就是想的哈希表存储,但是无法在O(1)空间复杂度完成,空间复杂度位O(n)然后看题,只有一个数字出现一次,剩下的都出现两次,使用异或运算,异或运算满足交换律,相同得0,非零数字和0异或结果为本原创 2020-05-14 22:25:11 · 214 阅读 · 0 评论 -
LeetCode每日一题:Pow(x, n)(分治)
Pow(x, n)实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。爆破方法不必说肯定超时。可以考原创 2020-05-11 22:12:57 · 245 阅读 · 0 评论 -
LeetcCde每日一题:二叉树的最近公共祖先(递归)
二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释:原创 2020-05-10 10:08:51 · 137 阅读 · 0 评论