标签 acm 下的文章

141. 环形链表 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 题目描述:给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。...

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: ...

680. 验证回文串 II 难度 简单 Input: "abca" Output: True Explanation: You could delete the character 'c'. 题目描述:可以删除一个字符,判断是否能构成回文字符串。 所谓的回文字符串,是指具有左右对称特点的字符串,例如 "abcba" 就是一个回文字符串。 使...

345. 反转字符串中的元音字母 难度简单 Given s = "leetcode", return "leotcede". 使用双指针,一个指针从头向尾遍历,一个指针从尾到头遍历,当两个指针都遍历到元音字符时,交换这两个元音字符。 为了快速判断一个字符是不是元音字符,我们将全部元音字符添加到集合 HashSet 中,从而以 O(1) 的时间复杂度进行该操...
1