- 博客(29)
- 收藏
- 关注
RSS订阅原创 LeetCode113【DFS】：路径总和2
113. 路径总和 II难度中等给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:..
2020-06-03 23:25:02
156
原创 LeetCode929【Null】：独特的电子邮件
929. 独特的电子邮件地址难度 简单每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在alice@leetcode.com中，alice是本地名称，而leetcode.com是域名。除了小写字母，这些电子邮件还可能包含'.'或'+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没...
2020-04-19 11:35:29
307
原创 LeetCode33【二分查找】：搜索旋转排序数组
33. 搜索旋转排序数组难度 中等假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: ...
2020-04-07 23:40:39
127
原创 LeetCode56【null】：合并区间
56. 合并区间 难度 中等反馈给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] ...
2020-04-06 23:29:33
126
原创 LeetCode347【null】：前K个高频元素
347. 前 K 个高频元素 难度中等给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的...
2020-04-06 00:18:36
103
原创 LeetCode334【动态规划】：递增的三元子序列
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的i, j, k,且满足0 ≤ i < j < k ≤ n-1，使得arr[i] < arr[j] < arr[k] ，返回 true ;否则返回 false 。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。示例 1:输入:...
2020-04-04 23:30:32
197
原创 LeetCode5【Null】：最长回文字符串
最长回文子串难度中等1951收藏分享切换为英文关注反馈给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"//Java：最长回文子串public class P5最长回文子串{ ...
2020-04-04 21:32:44
163
原创 LeetCode3【Null】：无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: ...
2020-04-04 01:19:23
125
2
原创 LeetCode1398【list】：字谜分组
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。 不考虑答案输出的顺序。class Solut...
2020-04-03 00:50:56
151
原创 LeetCode73【null】：矩阵置零
package leetcode.editor.cn;//给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 //// 示例 1: //// 输入: //[// [1,1,1],// [1,0,1],// [1,1,1]//]//输出: //[// [1,0,1],// [0,0,0],// [1,...
2020-03-31 23:28:47
207
原创 LeetCode15【DFS】：三数之和
超时：2个用力没过package leetcode.editor.cn;//给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复//的三元组。 //// 注意：答案中不可以包含重复的三元组。 //// //// 示例： //// 给定数组 nums = [-1, 0,...
2020-03-31 00:53:51
305
原创 LeetCode1023【Null】：驼峰式匹配
package leetcode.editor.cn;//如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 //个字符。） //// 给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 p...
2020-03-29 13:40:36
162
原创 LeetCode234【Null】：回文链表
package leetcode.editor.cn;//请判断一个链表是否为回文链表。 //// 示例 1: //// 输入: 1->2//输出: false //// 示例 2: //// 输入: 1->2->2->1//输出: true// //// 进阶： //你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ //...
2020-03-29 12:21:54
83
原创 LeetCode22【DFS】：括号生成
package leetcode.editor.cn;//给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 //// 例如，给出 n = 3，生成结果为： //// [// "((()))",// "(()())",// "(())()",// "()(())",// "()()()"//]// // Related...
2020-03-29 12:18:33
87
原创 LeetCode21【链表】：合并有序链表
package leetcode.editor.cn;//将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 //// 示例： //// 输入：1->2->4, 1->3->4//输出：1->1->2->3->4->4// // Related Topics 链表import ...
2020-03-29 01:16:02
102
原创 LeetCode1375【Null】：灯泡开关Ⅲ
package leetcode.editor.cn;//房间中有 n 枚灯泡，编号从 1 到 n，自左向右排成一排。最初，所有的灯都是关着的。 //// 在 k 时刻（ k 的取值范围是 0 到 n - 1），我们打开 light[k] 这个灯。 //// 灯的颜色要想 变成蓝色 就必须同时满足下面两个条件： //// // 灯处于打开状态。 // 排在它之前（左侧）的所有...
2020-03-26 23:59:21
683
原创 LeetCode17【递归】：电话号码的字母组合
package leetcode.editor.cn;//给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 //// 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 //// //// 示例: //// 输入："23"//输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"...
2020-03-26 23:33:42
99
原创 LeetCode127【BFS】：单词接龙
package leetcode.editor.cn;//给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：// //// // 每次转换只能改变一个字母。 // 转换过程中的中间单词必须是字典中的单词。 // //// 说明: //// // 如果不存在这样的转换...
2020-03-25 23:59:08
668
原创 LeetCode337【动态规划】：打家劫舍Ⅲ
package leetcode.editor.cn;//在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“//房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。 //// 计算在不...
2020-03-25 23:56:49
149
原创 LeetCode213【动态规划】：打家劫舍Ⅱ
package leetcode.editor.cn;//你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋//装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 //// 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能...
2020-03-25 23:54:54
103
原创 LeetCode198【动态规划】：打家劫舍Ⅰ
package leetcode.editor.cn;//你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上//被小偷闯入，系统会自动报警。 //// 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 //// 示例 1: /...
2020-03-25 23:51:52
89
原创 LeetCode204【Null】：计数质数
package leetcode.editor.cn;//统计所有小于非负整数 n 的质数的数量。 //// 示例: //// 输入: 10//输出: 4//解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。// // Related Topics 哈希表 数学//Java：计数质数public class P204计数质数{ pub...
2020-03-25 23:48:47
85
原创 LeetCode338【数学】比特计数
package leetcode.editor.cn;//给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 //// 示例 1: //// 输入: 2//输出: [0,1,1] //// 示例 2: //// 输入: 5//输出: [0,1,1,2,1,2] //// 进阶: //...
2020-03-25 23:43:47
73
原创 LeetCode1382【树】：二叉搜索树变平衡树
//给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。 //// 如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵二叉搜索树是 平衡的 。 //// 如果有多种构造方法，请你返回任意一种。 //// //// 示例： //// //// 输入：root = [1,null,2,null,3,null,...
2020-03-17 00:31:20
229
原创 LeetCode42【null】：接雨水
//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 //// //// 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Mar//cos 贡献此图。 //// 示例: //// 输入: [0,1,0,2,1,0,1,3,2,1,...
2020-03-16 23:57:23
91
原创 LeetCode88【null】：合并两个有序数组
//给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。 //// //// 说明: //// // 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 // 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 // //// //...
2020-03-16 00:14:30
83
原创 LeetCode26【双指针】：删除排序数组中重复的数
//给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 //// 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 //// //// 示例 1: //// 给定数组 nums = [1,1,2], ////函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为...
2020-03-15 23:41:40
126
原创 Matlab rcosflt Filter：滤波器函数
来自：Matlab文档 WARNING: rcosflt is not recommended. Use RCOSDESIGN instead. Y = rcosflt(X, Fd, Fs, TYPE_FLAG, R, DELAY) Fd (Hz)：X的输入频率Fs (Hz)：Y的输出频率【Fs必须是Fd.整数倍】 TYPE_FLAG指定滤波器的选型或者设计R ：rol...
2018-12-12 10:40:14
9099
原创 Kindle解决卡索引问题（耗电速度大幅度提升）
第一种方法：重启Kindle直接重启kindle，让kindle自行建立索引。第二种方法：使用Kindle Previewer把其他格式的软件转换为mobi格式mobi格式的文件不会产生卡索引的情况，所以格式转换非常重要。除了上述软件，好像现在网上很多在线转换格式的网站，自行百度。附加：转换后的mobi文件过大，可以使用kindlestrip进行文件压缩。 第三种方法：删除S...
2018-10-19 12:41:31
21606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人