摘要: 题目描述 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 解题思路 这里我们还是使用栈这个数据结构,我们还是遍历当前字符串,如果栈此时为空我们则直 阅读全文
posted @ 2024-08-20 22:31 旭熙 阅读(53) 评论(0) 推荐(0)
摘要: 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 大体思路 这里我们使用栈这个数据结构来解决,我们从左到右依 阅读全文
posted @ 2024-08-19 23:39 旭熙 阅读(36) 评论(0) 推荐(0)
摘要: 题目描述 给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 解题思路 如果按照我们暴力解法的 阅读全文
posted @ 2024-08-07 22:34 旭熙 阅读(46) 评论(0) 推荐(0)
摘要: 题目要求 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d < n 阅读全文
posted @ 2024-08-05 21:40 旭熙 阅读(41) 评论(1) 推荐(0)
摘要: 题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意:答 阅读全文
posted @ 2024-08-04 10:06 旭熙 阅读(84) 评论(0) 推荐(0)
摘要: 使用数据结构Set 我们定义一个Set集合,先去遍历数组nums1, 让其内部所有元素都存储到这个set集合中,然后再去遍历nums2,如果nums2中的元素在set集合中包含了,则说明这是两个数组都有的 import java.util.*; class Solution { public int 阅读全文
posted @ 2024-08-02 22:19 旭熙 阅读(38) 评论(0) 推荐(0)
摘要: 题目要求 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 由于字符在计算机内存中是以ASCII码或Unicode编码的形式存储的,我们可以得出'a'在ASCII表中的值是97,'A 阅读全文
posted @ 2024-07-29 21:31 旭熙 阅读(51) 评论(0) 推荐(1)
摘要: 题目要求 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如 阅读全文
posted @ 2024-07-28 22:01 旭熙 阅读(84) 评论(0) 推荐(0)
摘要: 双指针法 双指针法主要是最开始有两个指针fast,slow都指向链表的虚拟头节点dummy,然后快指针先移动,这里需要先向后移动n+1位(因为你最终是要找到目标节点的前一个节点),然后slow和fast节点就开始同时移动,直至fast指向链表的最后一个节点的下一个指向null,此时slow节点就指向 阅读全文
posted @ 2024-07-26 22:03 旭熙 阅读(16) 评论(0) 推荐(0)
摘要: 两两交换,我们定义一个虚拟头节点指向我们链表的头节点,然后我们就可以将链表的第一个节点的下一个节点指向为第二个节点的下一个节点,然后第二个节点的下一个节点指向第一个节点,然后虚拟头节点指向我们的第二个节点就完成了前两个节点的交换 class Solution { public ListNode sw 阅读全文
posted @ 2024-07-26 18:37 旭熙 阅读(10) 评论(0) 推荐(0)