- 博客(11)
- 收藏
- 关注
RSS订阅原创 JZ9 用两个栈实现队列 JZ11 旋转数组的最小数字 Leetcode 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。
2024-11-08 17:12:07
839
原创 哈希专题 | 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
2、set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。本题，我们不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，需要使用 key value结构来存放，key来存元素，value来存下标，那么使用map正合适。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。哈希解法：将字符串的每一个字符映射为数组的一个索引。
2024-11-04 20:43:50
377
原创 leetcode 24. 两两交换链表中的节点 19. 删除链表的倒数第 N 个结点 面试题 02.07. 链表相交 142. 环形链表 II
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。解法一：没有按步骤来（需要保存丢失的节点）解法二：正确顺序交换。
2024-11-02 21:45:39
396
原创 力扣 203. 移除链表元素 206. 反转链表 JZ22 链表中倒数最后k个结点
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。时间复杂度：O(n)，其中 n 是链表的长度。空间复杂度：O(1)。
2024-11-01 00:43:59
279
原创 Leetcode209 长度最小的子数组 螺旋矩阵II 区间和
思路：可以理解为左右指针中间窗口的sum为两指针的“共同财产”，就是右指针一直在努力工作挣钱，好不容易共同财产大过target，记录一下两指针之间的距离，结果左指针就开始得瑟挥霍，不停花钱（往右移动），结果花钱一直花到sum又小过target，此时右指针不得不再次出来工作，不停向右移动，周而复始，最后取左右指针离得最近的时候。输入描述：第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。
2024-10-31 18:27:34
360
原创 JZ5 替换空格、JZ6 从尾到头打印链表 JZ15 二进制中1的个数
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。请实现一个函数，将一个字符串s中的每个空格替换成“%20”。
2024-10-30 23:59:36
1306
原创 JZ3 数组中重复的数字
那我们就可以考虑遍历数组，每次检查数字与下标是不是一致的，一致的说明它在属于它的位置上，不一致我们就将其交换到该数字作为下标的位置上，如果交换过程中，那个位置已经出现了等于它下标的数字，那肯定就重复了。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。假设我们有一个数组 numbers = {2, 3, 1, 0, 2, 5, 3}。数组 numbers 的初始值为 {2, 3, 1, 0, 2, 5, 3}。数组变为 {1, 3, 2, 0, 2, 5, 3}。
2024-10-30 23:20:14
1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人