- 博客(14)
- 收藏
- 关注
RSS订阅原创 《SpringCloud与Docker高并发微服务架构实施》-1：运行测试
本系列文章为陈韶健老师的《SpringCloud与Docker高并发微服务架构实施》的代码实现，仅供个人学习交流所用，如有侵权必删。
2022-07-05 10:38:32
621
1
原创 2021-04-28
1839. 所有元音按顺序排布的最长子字符串当一个字符串满足如下条件时，我们称它是美丽的：所有 5 个英文元音字母（'a'，'e'，'i'，'o'，'u'）都必须至少出现一次。 这些元音字母的顺序都必须按照字典序升序排布（也就是说所有的'a'都在'e'前面，所有的'e'都在'i'前面，以此类推）比方说，字符串"aeiou"和"aaaaaaeiiiioou"都是美丽的，但是"uaeio"，"aeoiu"和"aaaeeeooo"不是美丽的。...
2021-04-28 21:17:22
253
原创 2021-04-28
633. 平方数之和给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+ b2= c。示例 1：输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2：输入：c = 3输出：false示例 3：输入：c = 4输出：true示例 4：输入：c = 2输出：true示例 5：输入：c = 1输出：true提示：0 <= c <= 231- 1s...
2021-04-28 17:37:20
199
原创 2021-04-21
实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。示例 1：输入：h...
2021-04-27 20:50:22
135
原创 2021-04-27
96. 不同的二叉搜索树给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 ...
2021-04-27 20:43:56
43
原创 2021-04-26
1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：...
2021-04-26 19:27:58
76
原创 2021-04-25
1358. 包含所有三种字符的子字符串数目给你一个字符串s，它只包含三种字符 a, b 和 c 。请你返回 a，b 和 c 都至少出现过一次的子字符串数目。示例 1：输入：s = "abcabc"输出：10解释：包含 a，b 和 c 各至少一次的子字符串为 "abc", "abca", "abcab", "abcabc", "bca", "bcab", "bcabc", "cab", "cabc" 和 "abc" (相同字符串算多次)。示例 2：输入：s = ...
2021-04-25 20:41:08
119
转载 2021-04-21
91. 解码方法难度中等765一条包含字母A-Z的消息通过以下映射进行了编码：'A' -> 1'B' -> 2...'Z' -> 26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(1 1 10 6) "KJF"，将消息分组为(11 10 6)注意，消息不能分组为(1 11 06)，因为"06"不能映射为"F"，这是由于"...
2021-04-21 16:49:46
116
转载 2021-04-19
给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参...
2021-04-19 16:06:52
41
原创 2021-04-18
220. 存在重复元素 III难度中等437给你一个整数数组nums和两个整数k和t。请你判断是否存在两个不同下标i和j，使得abs(nums[i] - nums[j]) <= t，同时又满足abs(i - j) <= k。如果存在则返回true，不存在返回false。示例1：输入：nums = [1,2,3,1], k = 3, t = 0输出：true示例 2：输入：nums = [1,0,1,1], k = 1, t...
2021-04-18 14:17:20
140
原创 2021-04-18
26. 删除有序数组中的重复项难度简单1983给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实...
2021-04-18 13:46:50
32
原创 2021-04-15
213. 打家劫舍 II难度中等618你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2）...
2021-04-15 21:39:58
36
原创 2021-04-14
208. 实现 Trie (前缀树)难度中等710Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie()初始化前缀树对象。 void insert(String word)向前缀树中插入字符串word。 boolean search(String word)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）；否...
2021-04-14 21:44:04
41
转载 2021-04-13
二叉树搜索树节点最小距离输入：root = [4,2,6,1,3]输出：1示例 2：输入：root = [1,0,48,null,null,12,49]输出：1pre 为每次遍历的根节点，root为每次的子节点，ans中存每次的最小值；void dfs(struct TreeNode* root, int* pre, int* ans) { if (root == NULL) { return; } dfs(root->l...
2021-04-13 21:29:02
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人