_Evelyn_-CSDN博客

原创【LeetCode】每日一题（二十八）332. 重新安排行程欧拉路径图 dfs

332. 重新安排行程20200827难度：中等题目描述给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就更小，排序更靠前所有的机场都用三个大写字母表示（机场代码）。

2020-08-27 14:20:53 170

原创【LeetCode】每日一题（二十七）733. 图像渲染- dfs

733. 图像渲染难度：简单20200816题目描述有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录

2020-08-16 19:31:18 179

原创【LeetCode】周赛纪录（十一）第202场周赛20200816存在连续三个奇数的数组使数组中所有元素相等的最小操作数两球之间的磁力-二分吃掉 N 个橘子的最少天数-BFS

周赛第202场202008165185. 存在连续三个奇数的数组题目描述1给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。提示：1 <=

2020-08-16 19:29:57 291

原创【LeetCode】周赛纪录（十）第201场周赛20200809 整理字符串-模拟/栈找出第 N 个二进制字符串的第 K 位-递归和为目标值的不重叠非空子数组数目-前缀和切棍子最小成本-区间dp

周赛第201场202008095483. 整理字符串题目描述1给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件：0 <= i <= s.length - 2s[i] 是小写字符，但 s[i + 1] 是相同的大写字符；反之亦然。请你将字符串整理好，每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除，直到字符串整理好为止。请返回整理好的字符串。题目保证在给出的约束条件下，测试样例对

2020-08-10 10:32:10 282

原创【LeetCode】周赛纪录（九）第200场周赛20200802 统计好三元组找出数组游戏的赢家排布二进制网格的最少交换次数-贪心最大得分-双指针/动态规划

周赛第200场202008025475. 统计好三元组题目描述给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个好三元组。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中

2020-08-02 20:59:24 193

原创【LeetCode】每日一题（二十六）632. 最小区间滑动窗口+哈希表 / 堆

632. 最小区间20200801难度：困难题目描述你有 k 个升序排列的整数数组。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。示例 1:输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]输出: [20,24]解释: 列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,

2020-08-01 18:51:34 147

原创【LeetCode】周赛纪录（八）第199场周赛20200726 重新排列字符串灯泡开关 IV 好叶子节点对的数量压缩字符串 II

周赛第199场202007265472. 重新排列字符串题目描述1给你一个字符串 s 和一个长度相同的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。示例 1：输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]输出："leetcode"解释：如图所示，"codeleet" 重新排列后变为 "leetcode" 。Solution1class So

2020-07-26 20:00:11 148

原创【LeetCode】每日一题（二十五）312. 戳气球动态规划区间dp

312. 戳气球20200719难度：困难题目描述有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。求所能获得硬币的最大数量。说明:你可以假设 nums[

2020-07-19 11:20:23 257

原创【LeetCode】每日一题（二十四）120. 三角形最小路径和动态规划+降维优化

120. 三角形最小路径和20200714难度：中等题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总

2020-07-14 15:02:14 131

原创【LeetCode】每日一题（二十三）309. 最佳买卖股票时机含冷冻期动态规划

309. 最佳买卖股票时机含冷冻期20200710难度：中等题目描述给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]Soluti

2020-07-10 12:54:52 228

原创【LeetCode】每日一题（二十二）面试题 17.13. 恢复空格动态规划+Trie字典树优化

面试题 17.13. 恢复空格20200709难度：中等题目描述哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识

2020-07-10 12:52:58 192

原创【LeetCode】每日一题（二十一）112. 路径总和路径总和系列递归+回溯

112. 路径总和20200707难度：简单题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为

2020-07-07 16:01:09 161

原创【LeetCode】每日一题（二十）32. 最长有效括号栈 / 动态规划

32. 最长有效括号20200704难度：困难题目描述给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"Solution栈class Solution { public int longestValidParentheses(String s) { int a

2020-07-04 11:05:39 159

原创【LeetCode】周赛纪录（七）第195场周赛20200628 判断路径是否相交检查数组对是否可以被 k 整除-取模+哈希表满足条件的子序列数目-二分+快速幂满足不等式的最大值-双端队列

周赛第198场202006281496. 判断路径是否相交题目描述1给你一个字符串 path，其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回 True ；否则，返回 False 。示例 1：输入：path = "NES"输出：false 解释：该路径没有在任何位置相交

2020-07-03 21:50:19 3354

原创【LeetCode】每日一题（十九）378. 有序矩阵中第K小的元素二分查找/大根堆

378. 有序矩阵中第K小的元素20200702难度：中等题目描述给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。Solution第k小，大根堆。但这种解

2020-07-02 09:47:05 171

原创【LeetCode】每日一题（十八）209. 长度最小的子数组双指针/前缀和+二分

209. 长度最小的子数组20200628难度：中等题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。来源：力扣（LeetCod

2020-06-28 15:41:50 176

原创【LeetCode】每日一题（十七）41. 缺失的第一个正数原地哈希将数组视为哈希：数组索引代表哈希表的key，在对应元素上添加正负号表示key这个数字是否出现，空间复杂度O(1)

41. 缺失的第一个正数20200627难度：困难题目描述给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。Solution首先想到的是哈希表，但是不满足空间要求。如果数组中有≤0的数和＞n的数，那么1到n中一定会有数字缺失。所以缺失的第一个

2020-06-27 10:15:17 146

原创【LeetCode】每日一题（十六）139. 单词拆分动态规划 dp[i]表示s[0..i-1]能否拆成单词

139. 单词拆分难度：简单20200625题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s

2020-06-25 22:13:32 162

原创【LeetCode】周赛纪录（六）第194场周赛20200621 数组异或操作保证文件名唯一（哈希表）避免洪水泛滥（优先队列）找最小生成树里的关键边和伪关键边（Kruskal算法）

周赛第194场20200621[1486. 数组异或操作](https://leetcode-cn.com/problems/xor-operation-in-an-array/)题目描述1Solution1[1487. 保证文件名唯一](https://leetcode-cn.com/problems/making-file-names-unique/)题目描述2Solution2[1488. 避免洪水泛滥](https://leetcode-cn.com/problems/avoid-flood-in-

2020-06-25 22:09:04 391

原创【LeetCode】周赛纪录（五）第193场周赛20200614 一维数组的动态和不同整数的最少数目制作 m 束花所需的最少天数树节点的第 K 个祖先

第193场周赛[1480. 一维数组的动态和](https://leetcode-cn.com/problems/running-sum-of-1d-array/)题目描述1Solution1[1481. 不同整数的最少数目](https://leetcode-cn.com/problems/least-number-of-unique-integers-after-k-removals/)题目描述2Solution2[1482. 制作 m 束花所需的最少天数](https://leetcode-cn.co

2020-06-20 15:27:50 212

原创【Java】第八章泛型程序设计 Java核心技术卷1基础知识原书第10版读书笔记

第八章泛型程序设计8.泛型程序设计8.1 为什么要使用泛型程序设计8.1.1 类型参数的好处8.1.2 谁想成为泛型程序员8.2 定义简单泛型类8.3 泛型方法8.4 类型变量的限定8.5 泛型代码和虚拟机8.5.1 类型擦除8.5.2 翻译泛型表达式8.5.3 翻译泛型方法8.5.4 调用遗留代码8.6 约束与局限性8.6.1 不能用基本类型实例化类型参数8.6.2 运行时类型查询只适用于原始类型8.6.3 不能创建参数化类型的数组8.6.4 Varargs 警告8.6.5 不能实例化类型变置8.6.6

2020-06-13 15:22:16 190

原创【LeetCode】每日一题（十五）70. 爬楼梯动态规划滚动数组斐波那契数列通项公式推导

DailyChallenge70. 爬楼梯20200613难度：简单题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3.

2020-06-13 08:49:27 359

原创【Java】第七章异常、断言和日志 Java核心技术卷1基础知识原书第10版读书笔记

第七章异常、断言和日志7. 异常、断言和日志7.1 处理错误7.1.1 异常分类7.1.2 声明受查异常7.1.3 如何抛出异常7.1.4 创建异常类7.2 捕获异常7.2.1 捕获异常7.2.2 捕获多个异常7.2.3 再次抛出异常与异常链7.2.4 finally 子句7.2.5 带资源的try语句7.2.6 分析堆栈轨迹元素7.3 使用异常机制的技巧7.4 使用断言7.4.1 断言的概念7.4.2 启用和禁用断言7.4.3 使用断言完成参数检查7.4.4 为文档假设使用断言7.5 记录曰志7.5.1

2020-06-12 17:04:41 246

原创【LeetCode】每日一题（十四）15. 三数之和排序+双指针数字之和系列总结两数之和四数最接近的三数之和

数字之和[15. 三数之和](https://leetcode-cn.com/problems/3sum/)题目描述Solution[1. 两数之和](https://leetcode-cn.com/problems/two-sum/)题目描述Solution[18. 四数之和](https://leetcode-cn.com/problems/4sum/)题目描述Solution[16. 最接近的三数之和](https://leetcode-cn.com/problems/3sum-closest/)题目

2020-06-12 09:57:41 166

原创【Java】第六章接口、lambda 表达式与内部类 Java核心技术卷1基础知识原书第10版读书笔记

第六章接口、lambda表达式与内部类6. 接口、lambda 表达式与内部类6.1 接口6.1.1 接口概念6.1.2 接口的特性6.1.3 接口与抽象类6.1.4 静态方法6.1.5 默认方法6.1.6 解决默认方法冲突6.2 接口示例6.2.1 接口与回调6.2.2 Comparator接口6.2.3 对象克隆6.3 lambda 表达式6.3.1 为什么引入lambda 表达式6.3.2 lambda 表达式的语法6.3.3 函数式接口6.3.4 方法引用6 .3.5 构造器引用6.3.6 变量作

2020-06-11 21:11:56 178

原创原创【LeetCode】每日一题（十三）739.每日温度单调栈系列下一个更大元素柱状图中最大的矩形

单调栈系列题目[739. 每日温度](https://leetcode-cn.com/problems/daily-temperatures/)题目描述Solution[496. 下一个更大元素 I](https://leetcode-cn.com/problems/next-greater-element-i/)题目描述Solution[503. 下一个更大元素 II](https://leetcode-cn.com/problems/next-greater-element-ii/)题目描述Soluti

2020-06-11 14:23:40 127

原创【LeetCode】每日一题（十二）9. 回文数反转一半数字 / 转为字符串双指针比较

9. 回文数20200610难度：简单题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。Solution方法一：转化为字符串，然后双指针比较字符串是否为

2020-06-10 10:31:47 100

原创【LeetCode】每日一题（十一）面试题46. 把数字翻译成字符串动态规划+滚动数组优化 / 递归

面试题46. 把数字翻译成字符串20200609难度：中等题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：0 <= num <

2020-06-10 10:29:50 144

原创【LeetCode】每日一题（十）990. 等式方程的可满足性并查集并查集的优化路径压缩

990. 等式方程的可满足性20200608难度：中等题目描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示例 1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = 1 且 b = 1，

2020-06-08 17:04:06 139

原创【LeetCode】每日一题（九）126. 单词接龙 II 广度优先搜索bfs 图双向广度优先搜索+回溯

126. 单词接龙 II20200607难度：困难题目描述给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明：如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的，且

2020-06-07 17:29:36 221

原创【LeetCode】周赛纪录（四）第192场周赛20200607 重新排列数组数组中的k个最强值设计浏览器历史记录给房子涂色

第192场周赛[5428. 重新排列数组](https://leetcode-cn.com/problems/shuffle-the-array/)题目描述Solution[5429. 数组中的 k 个最强值](https://leetcode-cn.com/problems/the-k-strongest-values-in-an-array/)题目描述Solution[5430. 设计浏览器历史记录](https://leetcode-cn.com/problems/design-browser-his

2020-06-07 16:29:54 331

原创【Java】第五章继承 Java核心技术卷1基础知识原书第10版读书笔记

第五章继承5.继承5.1 类、超类和子类5.1.1 定义子类5.1.2 覆盖方法5.1.3 子类构造器5.1.4 继承层次5.1.5 多态5.1.6 理解方法调用5.1.7 阻止继承：final 类和方法5.1.8 强制类型转换5.1.9 抽象类5.1.10 受保护访问5.2 Object：所有类的超类5.2.1 equals 方法5.2.3 hashCode 方法5.2.4 toString 方法5. 3 泛型数组列表5.3.1 访问数组列表元素5.3.2 类型化与原始数组列表的兼容性5.4 对象包装器

2020-06-06 16:34:06 202

原创【LeetCode】每日一题（八）128. 最长连续序列并查集/哈希表

128. 最长连续序列20200606难度：困难题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。Solution方法一排序+比较先从小到大排序遍历数组，比较相邻的两项，如果相同，则跳过，继续遍历下一项如果前一项+1 等于当前项，说明遇到连续项，cur +1否则，说明连续中断，将 cur重置为 1

2020-06-06 12:50:20 212

原创【Java】第四章对象与类 Java核心技术卷1基础知识原书第10版读书笔记

4.对象与类面向对象程序设计（OPP）程序=算法+数据结构4.1 概述4.1.1类所有类都源自Object4.1.4类之间的关系类之间的关系有：依赖（uses-a）：一个类的方法操纵另一个类的对象聚合（has-a）：类A的对象包含类B的对象继承（is-a）：特殊与一般的关系4.2 使用预定义类Gregorian Calendar类时间和日历Date4.3 用户自定义类4.3.4 构造器构造器与类同名，没有返回值总是伴随着new操作符的执行而被调用，而不能对一

2020-06-05 16:13:02 196

原创【LeetCode】每日一题（七）面试题29. 顺时针打印矩阵按层模拟

面试题29. 顺时针打印矩阵20200605难度：简单题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 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 <= 10

2020-06-05 08:24:08 119

原创【LeetCode】每日一题（六）238. 除自身以外数组的乘积左右乘积列表

238. 除自身以外数组的乘积20200604难度：中等题目描述给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明:请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以

2020-06-05 08:23:01 107

原创【LeetCode】周赛纪录（三）第191场周赛20200531 数组中两元素的最大乘积切割后面积最大的蛋糕重新规划路线两个盒子中球的颜色数相同的概率

文章目录[1464. 数组中两元素的最大乘积](https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array/)题目描述Solution[1465. 切割后面积最大的蛋糕](https://leetcode-cn.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/)题目描述Solution[1466. 重新规

2020-06-03 22:02:30 222

空空如也

空空如也