含若飞 - 博客园

2022年10月15日

摘要：题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到阅读全文

posted @ 2022-10-15 15:32 含若飞阅读(31) 评论(0) 推荐(0)

226. 翻转二叉树

摘要：题目描述 ##解题思路二叉树的题一般都有对应的模板，我们做题时可以参考对应模板二叉树解题的思维模式分两类： 1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个 traverse 函数配合外部变量来实现，这叫「遍历」的思维模式。 2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原阅读全文

posted @ 2022-10-15 15:22 含若飞阅读(33) 评论(0) 推荐(0)

2022年10月14日

704. 二分查找

摘要：题目描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。思路分析二分查找的思路并不难，我们在生活中经常会用到二分查找，一次一次的缩小范围，最终会找到目标值。需要注意的是边阅读全文

posted @ 2022-10-14 21:39 含若飞阅读(26) 评论(0) 推荐(0)

283. 移动零

摘要：题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。思路解析同样的可以之前的双指针法参考代码 var moveZeroes = function(nums) { let end= rem 阅读全文

posted @ 2022-10-14 11:14 含若飞阅读(29) 评论(0) 推荐(0)

27. 移除元素

摘要：题目说明给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路这道题与上一道题的阅读全文

posted @ 2022-10-14 09:55 含若飞阅读(34) 评论(0) 推荐(0)

83. 删除排序链表中的重复元素

摘要：题目描述给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已==排序==的链表。示例代码 var removeDuplicates = function(nums) { if(nums.length 0) return 0; let slow=0,fas 阅读全文

posted @ 2022-10-14 09:38 含若飞阅读(21) 评论(0) 推荐(0)

26. 删除有序数组中的重复项

摘要：题目描述给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么阅读全文

posted @ 2022-10-14 00:36 含若飞阅读(31) 评论(0) 推荐(0)

2022年10月13日

160. 相交链表

摘要：题目描述给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。题目解释参考代码 const getIntersectionNode = function(headA, headB) { let p1 = he 阅读全文

posted @ 2022-10-13 22:16 含若飞阅读(25) 评论(0) 推荐(0)

141. 环形链表

摘要：题目描述给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了阅读全文

posted @ 2022-10-13 21:43 含若飞阅读(25) 评论(0) 推荐(0)

876. 链表的中间结点

摘要：题目描述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。样例输入示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5]) 阅读全文

posted @ 2022-10-13 21:31 含若飞阅读(29) 评论(0) 推荐(0)

公告