备战P7
文章平均质量分 97
记录备战P7的全过程
LaMole_Ryouji
这个作者很懒,什么都没留下…
展开
-
专题【二分查找】刷题日记【练习题】
输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20。输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5。, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …原创 2024-05-06 09:14:28 · 717 阅读 · 0 评论 -
专题【树】刷题日记【基础】
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输入:root = [3,9,20,null,null,15,7]输出:[3,9,20,null,null,15,7]原创 2024-05-06 09:13:43 · 797 阅读 · 0 评论 -
专题【二分查找】刷题日记
例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。则重复元素之前,cnt[i] == i,[1,2,3,4,5,6,5,7,8],这种cnt[0-4] = [0-4],因为可能重复多个,所以cnt[i]原创 2024-04-20 23:17:57 · 664 阅读 · 0 评论 -
专题【双指针】【学习题】刷题日记
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]输入:[1,8,6,2,5,4,8,3,7]原创 2024-04-06 21:46:54 · 685 阅读 · 0 评论 -
专题【链表】【考试题】刷题日记
的输入如下(你设计的程序。原创 2024-04-06 19:32:44 · 652 阅读 · 0 评论 -
专题【链表】【学习题】刷题日记
list中常见问题,找个节点dummy节点放在头结点前面。分开当前节点c和头结点,方便节点遍历19. 删除链表的倒数第 N 个结点虚拟头节点,为了删除第一个节点删除倒数第N个,需要拿到倒数第N+1个节点倒数第N+1个节点,和最后一个节点距离为Nfast节点先移动N,for里面小于N则,移动N合并两个有序链表。原创 2024-03-31 20:55:56 · 940 阅读 · 0 评论