Yxter - 博客园

1104. 二叉树寻路力扣（中等）数学题，思考久了

摘要：题目描述：在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点逐行依次按 “之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。给你树上某一个节点的标号 lab 阅读全文

posted @ 2021-07-29 19:19 Yxter 阅读(63) 评论(0) 推荐(0)

560. 和为K的子数组力扣（中等）字节面试题，不会，前缀和，hash，有尺取法的味道

摘要：题目描述：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000 阅读全文

posted @ 2021-07-28 23:55 Yxter 阅读(57) 评论(0) 推荐(0)

863. 二叉树中所有距离为 K 的结点力扣（中等） bfs

摘要：题目描述：给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], targ 阅读全文

posted @ 2021-07-28 20:41 Yxter 阅读(43) 评论(0) 推荐(0)

671. 二叉树中第二小的节点力扣（简单） auto循环set

摘要：题目描述：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。更正式地说，root.val = min(root.left.val, root.right.val) 总成立。给出这样的一阅读全文

posted @ 2021-07-27 12:20 Yxter 阅读(54) 评论(0) 推荐(0)

1713. 得到子序列的最少操作次数力扣（困难）最长公共子序列->最长上升子序列 lower(vector) 得迭代器

摘要：题目描述：给你一个数组 target ，包含若干互不相同的整数，以及另一个整数数组 arr ，arr 可能包含重复元素。每一次操作中，你可以在 arr 的任意位置插入任一整数。比方说，如果 arr = [1,4,1,2] ，那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在阅读全文

posted @ 2021-07-26 21:56 Yxter 阅读(64) 评论(0) 推荐(0)

47. 全排列 II 力扣（中等）手写练习

摘要： 47. 全排列 II 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。提示： 1 <= nums.length <= 8 -10 <= nums[i] <= 10 题源：https://leetcode-cn.com/problems/permutations-ii/ 阅读全文

posted @ 2021-07-25 22:29 Yxter 阅读(50) 评论(0) 推荐(0)

待刷知识点

摘要：力扣刷题参考github：https://github.com/youngyangyang04/leetcode-master 练习，练习，练习手写快排练习，二叉树遍历， bfs，dfs，最长上升子序列，最长不下降，最长公共子序列待刷题目： 4. 寻找两个正序数组的中位数 1893. 检查是阅读全文

posted @ 2021-07-25 22:22 Yxter 阅读(58) 评论(0) 推荐(0)

328. 奇偶链表力扣（中等）链表练习

摘要：题目描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 输入: 1->2- 阅读全文

posted @ 2021-07-25 22:21 Yxter 阅读(48) 评论(0) 推荐(0)

21. 合并两个有序链表力扣（简单）链表练习

摘要：题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 题源：https://leetcode-cn.com/problems/merge-t 阅读全文

posted @ 2021-07-25 22:00 Yxter 阅读(38) 评论(0) 推荐(0)

1743. 从相邻元素对还原数组力扣（中等）需要思考但可以做，hash

摘要：题目描述：存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 阅读全文

posted @ 2021-07-25 21:43 Yxter 阅读(34) 评论(0) 推荐(0)