A simple blog built by Django
LeetCode 每日一题 524. 通过删除字母匹配到字典里最长单词
| Published by rcdfrd 524. 通过删除字母匹配到字典里最长单词
最长子序列
Input:
s = "abpcplea", d = ["ale","apple","monkey","plea"]
Output:
"apple"
题目描述:删除 s 中的一些字符,使得它构成字符串列表 d 中的一个字符串,找出能构成的最长字符串。如果有多个相同长度的结果,返回字典序的最小字符串。
通过删除字符串 s 中的一个字符能
Read more ⟶
LeetCode 每日一题 141. 环形链表
| Published by rcdfrd 141. 环形链表
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
题目描述:给你一个链表的头节点 head ,判断链表中是否有环。
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。
Read more ⟶
LeetCode 每日一题 88. 合并两个有序数组
| Published by rcdfrd 88. 合并两个有序数组
Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]
题目描述:把归并结果存到第一个数组上。
需要从尾开始遍历,否则在 nums1 上归并得到的值会覆盖还未进行归并比较的值。
代码:
语法糖版本:
class Solution {
public:
Read more ⟶