
题
就是问题列表
没出过地球
这个作者很懒,什么都没留下…
展开
-
算法题-双指针-环型链表
如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。给你一个链表的头节点head,判断链表中是否有环。输入:head=[3,2,0,-4],pos=1。解释:链表中有一个环,其尾部连接到第二个节点。解释:链表中有一个环,其尾部连接到第一个节点。输入:head=[1,2],pos=0。pos为-1或者链表中的一个有效索引。输入:head=[1],pos=-1。解释:链表中没有环。原创 2024-09-02 14:48:57 · 313 阅读 · 0 评论 -
算法题-双指针应用-移动0
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。输入:nums=[-9,-1,0,3,5,12]输入:nums=[0,1,0,3,12]输出:[-9,-1,3,5,12,0]输出:[1,3,12,0,0]输入:nums=[0]原创 2024-09-02 11:07:48 · 275 阅读 · 0 评论 -
算法题-双指针应用-合并两个有序数组
给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。输入:nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3。合并结果是[1,2,2,3,5,6],其中斜体加粗标注的为nums1中的元素。输入:nums1=[0],m=0,nums2=[1],n=1。输入:nums1=[1],m=1,nums2=[],n=0。解释:需要合并[1,2,3]和[2,5,6]。输出:[1,2,2,3,5,6]原创 2024-09-01 23:04:16 · 302 阅读 · 0 评论 -
算法题-双指针应用-找出字符串中第一个匹配项的下标
输入:haystack = "leetcode", needle = "leeto"输入:haystack = "sadbutsad", needle = "sad"解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1。输入:haystack = "a", needle = "a"解释:"a" 在 "a" 中出现,所以返回 0。解释:"sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ,所以返回 0。原创 2024-09-01 11:53:20 · 240 阅读 · 0 评论 -
算法题-双指针应用-字典序最小回文串
对于两个长度相同的字符串a和b,在a和b出现不同的第一个位置,如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早,则认为a的字典序比b的字典序要小。解释:将"egcfe"变成回文字符串的最小操作次数为1,修改1次得到的字典序最小回文字符串是"efcfe",只需将'g'改为'f'。解释:将"seven"变成回文字符串的最小操作次数为1,修改1次得到的字典序最小回文字符串是"neven"。解释:将"abcd"变成回文字符串的最小操作次数为2,修改2次得到的字典序最小回文字符串是"abba"。原创 2024-08-30 21:19:38 · 337 阅读 · 0 评论 -
算法题-双指针应用-反转字符串
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。输入:s = ["H","a","n","n","a","h"]输入:s = ["h","e","l","l","o"]输出:["h","a","n","n","a","H"]输出:["o","l","l","e","h"]原创 2024-08-30 17:14:06 · 262 阅读 · 0 评论 -
算法题-双指针应用-移除元素
元素的顺序可能发生改变。更改nums数组,使nums的前k个元素包含不等于val的元素。解释:你的函数应该返回 k = 5,并且 nums 中的前五个元素为 0,0,1,3,4。解释:你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。输入:nums = [0,1,2,2,3,0,4,2], val = 2。输出:5, nums = [0,1,4,0,3,_,_,_]输入:nums = [3,2,2,3], val = 3。输出:2, nums = [2,2,_,_]原创 2024-08-30 17:01:19 · 317 阅读 · 0 评论 -
算法题-双指针应用-删除有序数组中的重复项
函数应该返回新的长度 5, 并且原数组。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。的前五个元素被修改为 0。原创 2024-08-30 13:55:46 · 270 阅读 · 0 评论 -
算法题-链表反转
将单链表的链接顺序反转过来。输入:1→2→3→4→5。输出:5→4→3→2→1。原创 2024-08-19 22:42:02 · 267 阅读 · 0 评论 -
ThreadLocal是什么,怎么用
在 Java 中是一个提供线程局部变量的工具类。这些变量对于不同的线程是隔离的,即每个线程都可以独立地更改自己所拥有的变量副本,而不会影响到其他线程。非常适合用在多线程环境下,每个线程都需要维护一个独立的状态或者数据副本的场景。原创 2024-08-19 22:31:09 · 419 阅读 · 0 评论 -
线上CPU彪高怎么解决
线上CPU飙高是一个常见的问题,它可能由多种原因引起,包括但不限于代码中存在的性能瓶颈、资源泄露、不当的线程使用或外部服务的压力等。原创 2024-08-19 11:00:29 · 703 阅读 · 0 评论 -
Spring/Spring Boot/微服务/Spring Cloud
待写。原创 2024-08-19 10:52:15 · 340 阅读 · 0 评论