- 博客(17)
- 收藏
- 关注
原创 1047. 删除字符串中的所有相邻重复项.Leetcode.Java
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作,直到无法继续删除。会选择两个相邻且相同的字母,并删除它们。给出由小写字母组成的字符串。
2023-11-09 11:37:56 142 1
原创 20. 有效的括号.Leetcode.Java
在这种上下文中,栈是一种数据结构,遵循后进先出(LIFO)的原则,因此最后压入栈的元素最先弹出。这行代码用于从栈中取出栈顶的字符,以便进行后续的字符匹配和处理。中弹出栈顶元素,并将其存储在。,判断字符串是否有效。
2023-11-07 20:05:12 45
原创 225. 用队列实现栈.Leetcode.Java
设2个栈,由于栈是先进后出,所以out栈的出栈排列顺序与in栈的出栈排列顺序相反,且out栈与队列的出栈排列顺序相同。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(类是 Java 中的标准库,它提供了用于堆栈操作的方法,包括。用于将元素推入堆栈。
2023-11-06 17:49:26 26
原创 242. 有效的字母异位词.Leetcode.Java
给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。
2023-11-01 16:03:47 36 1
原创 167. 两数之和 II - 输入有序数组.Leetcode.C语言
【代码】167. 两数之和 II - 输入有序数组.Leetcode.C语言。
2023-02-06 22:33:58 65
转载 19. 删除链表的倒数第 N 个结点.Leetcode.C语言
定义两个指针A和B,两者同时在head出发,A比B快n个结点。这样当A遍历完整个链表,到链表末尾时,B刚好慢了n个结点,则B对应的下一个结点就是我们要删除的那一个结点。我们直接让B略过下一个指针到下下个指针,这样就实现了head走指针的时候略过要删除的那一个结点。方法一:计算链表长度。
2023-02-06 13:43:35 82
原创 35. 搜索插入位置.Leetcode.C语言
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
2023-02-05 13:29:34 69
原创 876. 链表的中间结点.Leedcode.C语言
在head出发,A比B快n个结点。这样当A遍历完整个链表,到链表末尾时,B刚好慢了n个结点,则B对应的下一个结点就是我们要删除的那一个结点。我们直接让B略过下一个指针到下下个指针,这样就实现了head走指针的时候略过要删除的那一个结点,最后返回head。
2023-02-05 12:36:53 52
原创 557. 反转字符串中的单词 III.Leetcode.C语言
测量的是字符的分配大小,计算的是内存的大小。测量的是字符串的实际长度。void不需要return。
2023-02-04 13:11:40 56 1
原创 283.移动零.Leedcode.C语言
用两个变量fast和slow指向数组中首个元素,其中一个变量fast去遍历数组中非零的数,同时fast后移,将数组中非零的元素放到前面。完成遍历后,fast所指向地位置以后就全是0。并赋值给slow所指向的元素。fast遇到非零元素向前移动。
2023-02-03 15:13:26 142
原创 977. 有序数组的平方.Leetcode.C语言
已知这是一个有序数组,有正有负,那么平方后的最大数有可能出现在最左端,也可能出现在最右端。我们不妨新建一个数组,然后用两个变量分别指向数组的两端(左,右),然后将变量所指向的元素进行平方,比较两个数的大小,将较大的数(也就是数组平方后最大的数)放在新数组的最后的位置。然后向中间移动那个指向平方后较大的数的变量,以此类推进行比较,得到排完的数组。,在前面加上 (int *),才能给整型赋值,后面 (sizeof(int)*2) 的意思是分配两个 int 大小的空间。强制类型转换成 int。
2023-02-01 21:19:08 171
原创 704.二分查找.Leetcode.C语言
不直接写成(left+right)/2,是为了防止溢出,还需要根据题目条件处理left和right的。二分法的时间复杂度是O(logn),数据越大体现出的优势越强。二分查找思路不难,但是细节特别多,如。,循环条件是否需要=的问题。
2023-02-01 19:22:23 109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人