至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说,如果某个字符(比如t)的数量小于k的话,那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想,可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para ...
分类:
其他好文 时间:
2021-03-03 12:10:53
阅读次数:
0
地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。 示例1: 输入:n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, ...
分类:
其他好文 时间:
2021-03-03 12:10:18
阅读次数:
0
MySql_176. 第二高的薪水 LeetCode_MySql_176 题目描述 题解分析 代码实现 # Write your MySQL query statement below select( select distinct Salary from Employee order by Sal ...
分类:
数据库 时间:
2021-03-02 12:23:52
阅读次数:
0
题目描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:f ...
分类:
其他好文 时间:
2021-03-02 12:16:48
阅读次数:
0
We have a collection of stones, each stone?has a positive integer weight. Each turn, we choose the two?heaviest?stones?and smash them together. Suppos ...
分类:
其他好文 时间:
2021-03-02 12:02:57
阅读次数:
0
题目定义: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入 ...
分类:
其他好文 时间:
2021-03-02 12:01:32
阅读次数:
0
地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何 ...
分类:
其他好文 时间:
2021-03-02 11:43:02
阅读次数:
0
问题 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 示例 解答1:递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类:
其他好文 时间:
2021-03-01 14:06:54
阅读次数:
0
地址 https://leetcode-cn.com/problems/string-to-url-lcci/solution/ URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组 ...
分类:
Web程序 时间:
2021-03-01 13:58:11
阅读次数:
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组,所有二分找左界线和右界限。 while i <= j, 最终会在j < i 的时候停下来,所以是可以遍历到整 ...
分类:
其他好文 时间:
2021-03-01 13:44:35
阅读次数:
0