- 博客(23)
- 收藏
- 关注
RSS订阅原创 2020年7月17日打卡
昨天反思了一下，没什么意义的题我就不写了Leetcode 785. 判断二分图题目给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： graph[i] 中不存在i，并且graph[i]中
2020-07-17 23:13:54
98
原创 2020年7月15日打卡
最近怎么天天是动态规划。。Leetcode 96. 不同的二叉搜索树题目给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？题解首先确定该题十有八九还是动态规划，然后确定函数，先把 i 个节点的二叉搜索树个数记为 F[i]，然后就没思路了，之后尝试了找规律、套用数学公式均失败，直接看题解。题解方法一的方法和我最初的思路一样，先把 i 个节点的二叉搜索树个数记为 F[i]，但是题解将每 n 个节点看作从 1 到 n 分别作为根节点、进而求 F[n] * F[i - n]，得出这么个
2020-07-15 23:26:51
96
原创 2020年7月14日打卡
没做出来买卖股票 III ，不知道会鸽到什么时候Leetcode 120. 三角形最小路径和题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。来源：力扣（LeetCode）链接：https://le
2020-07-14 23:20:25
94
原创 2020年7月13日打卡
Leetcode 350. 两个数组的交集 II题目给定两个数组，编写一个函数来计算它们的交集。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解采用map计数，代码如下： vector<int> intersect(vector<int>& nums1, vector<in
2020-07-13 22:37:55
64
原创 2020年7月12日打卡
Leetcode 174. 地下城游戏题目一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要么包含增加骑士健康点数的魔法球（
2020-07-12 23:38:42
97
原创 2020年7月11日打卡
被今天的每日一题教育了。。看答案都看不懂，那今天就简单写点读书心得吧《神殿》这篇小说是洛夫克拉夫特早期创作中最长的一篇，大约写于1920年夏天，个人感觉满溢着对当时德国军人的讽刺，也有对超自然现象的描述，当时的洛夫克拉夫特还未彻底脱离对灵异、超自然现象的描写，进而创建一个机械冰冷的唯物主义宇宙，不过此时的他写作手法与细节处理、气氛渲染上已经具备克苏鲁故事的风格。1917年的8月，一战尚未结束，一艘德军潜艇击沉了美国货船，潜艇中的海军上尉收获了一件战利品——一个奇怪的象牙雕像，在潜艇水手扔掉敌军尸体的时
2020-07-11 23:11:01
431
原创 2020年7月10日打卡
昨天因为胃疼翘了一天Leetcode 309. 最佳买卖股票时机含冷冻期题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-
2020-07-10 22:30:39
88
原创 2020年7月8日打卡
面试题 16.11. 跳水板题目你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diving-board-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解没有任何难度的小学数学，直接给出代码：
2020-07-08 22:19:40
158
原创 2020年7月7日打卡
有点头晕，整天犯困，该锻炼了Leetcode 112. 路径总和题目给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解及思路首先想到两种方法：其一是将父节点的值加到子节点上，不断更新每棵子树子节点的值，即有如下
2020-07-07 23:02:26
307
原创 2020年7月6日打卡
Leetcode 63. 不同路径 II题目一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths-ii著作权归领扣网络所有。商业转载请联系官方授权，非
2020-07-06 23:08:36
85
转载 2020年7月5日
今天有点伤风。。头有点晕，写不下去题解，就只推荐一篇小说了献给所有想要尝试酒精的年轻人《老臭虫》这一短篇作者为洛夫克拉夫特，“本文写于1919年6月，是洛夫克拉夫特的玩笑之作。1959年出版《畏避之屋与其他短篇》一书时，第一次正式发表了这篇作品。创作此文时，洛夫克拉夫特的一位朋友声称想在禁酒令生效之前尝尝酒精的味道，作为一个滴酒不沾的禁酒主义者，洛夫克拉夫特即兴创作了此文向朋友表达了自己的态度。文中的人物都是洛夫克拉夫特这位朋友的熟人。”以上描述摘自《死灵之书》。我本身就是一个极端厌恶酒精的人，这个短篇
2020-07-05 21:08:12
437
原创 2020年7月4日打卡
Leetcode 32. 最长有效括号题目给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。如：“)()()”, “()((())”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。想法及思路首先说到括号的匹配就优先想到栈，通过读入左括号当遍历到右括号时弹出的方法进行统计括号的数量，但是本题要
2020-07-04 23:56:39
75
原创 2020年7月3日打卡
Leetcode 108. 将有序数组转换为二叉搜索树题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解今天不写思路了，直接上代码，
2020-07-03 23:02:14
77
原创 2020年7月2日打卡
Leetcode 378. 有序矩阵中第K小的元素题目给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解首先是暴力，能过但是时间复杂度和空间复
2020-07-02 23:07:47
97
原创 2020年7月1日打卡
久违的克苏鲁今天算是看到了洛夫克拉夫特不一样的一面吧，首先是《回忆塞谬尔 约翰逊博士》，怎么说呢，完全看不懂，通篇在描述一个文人间集会的故事，就像爷爷奶奶辈的人唠叨年轻时的伙伴一样，译者的说法是这个时候的洛夫克拉夫特沉迷18世纪文学？反正我是真的看不懂。《北极星》这篇。。让我想起了我高中的周记，我当时没看过类似的小说，不过的确写了一次和这个很像的短片，都是梦境所见，醒了之后凭借零星的记忆描绘的，有那么一点点的高层次生命体干扰普通人这种剧情的感觉，但是整体上更像个梦。之后的一篇《翻越睡梦之墙》则完完全全是熟
2020-07-01 23:29:01
97
原创 2020年6月30日打卡
Leetcode 剑指 Offer 09. 用两个栈实现队列题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所有。商业转载请联
2020-06-30 22:54:54
80
原创 2020年6月29日打卡
Leetcode 215. 数组中的第K个最大元素题目在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解本题核心在于排序，本题目前没有发现排序外的解法，那核心就是如何降低排序的复杂度。冒
2020-06-29 23:20:53
83
原创 2020年6月28日打卡
Leetcode 209. 长度最小的子数组好困。。。好累。。。明天争取早点写题目给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法及思路首先是第一反应的偏暴力
2020-06-28 23:28:34
100
原创 2020年6月27日打卡
又双摸鱼了，一题打卡。Leetcode 41. 缺失的第一个正数由于今天是困难题，所以我心安理得一题打卡（并不，只是懒）题目给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解看着不是很难，我足足做
2020-06-27 22:56:24
65
原创 2020年6月26日打卡
Leetcode 移除重复节点题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解遍历链表，用map记录已出现的值，如在map中已出现则删除该节点。 ListNode* removeDuplicateNodes(ListNode* head) {
2020-06-26 19:41:01
103
原创 2020年6月25日打卡
Leetcode 139. 单词拆分题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-break著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解与思考这个题卡了整整半天，原因还是不熟悉动态规划，瞎想了
2020-06-25 22:28:12
64
原创 2020年6月24日打卡
Leetcode 16. 最接近的三数之和方法：排序+双指针题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum-closest著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路与算法根据题目要求很容易想到三重循环求解，但是这
2020-06-24 21:19:36
128
原创 2020年6月23日打卡
打卡 2020年6月23日计划与安排Leetcode 67. 二进制求和学习笔记这位先生我能占用您一点时间吗……计划与安排预期每天在博客中叙述如下内容：每日做leetcode的感悟与题解学习操作系统与计网的学习笔记小说的读后感希望能坚持下去Leetcode 67. 二进制求和题目描述：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。限制：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.len
2020-06-23 18:38:07
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人