QianFa01 - 博客园

2023年2月15日

摘要：问题：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。剑指 Offer 32 - I. 从上到下打印二叉树 - 力扣（LeetCode）思路：层序遍历利用队列先入先出的性质，可以依次打印出每层的节点，即遍历完一个 front() 节点就 pop() ; 时间复杂度：O(N ) 阅读全文

posted @ 2023-02-15 12:44 QianFa01 阅读(34) 评论(0) 推荐(0)

矩阵中的路径

摘要：问题：矩阵中的路径剑指 Offer 12. 矩阵中的路径 - 力扣（LeetCode）思路：DFS+剪枝；首先可以从矩阵中的任何一点出发进行搜索；时间复杂度O(MN)；从某个board[ i ][ j ]出发，判断它的四个方向；下、上、右、左，走过的点标记为 ' \0 ' ，用来防止重复访阅读全文

posted @ 2023-02-15 10:24 QianFa01 阅读(27) 评论(0) 推荐(0)

2023年2月14日

旋转数组中的最小数字

摘要：问题：旋转数组中的最小数字剑指 Offer 11. 旋转数组的最小数字 - 力扣（LeetCode）二分法：数组旋转点之前的非递减序列 >= 旋转点之后的非递减序列； m是二分的中点，向下取整；比较numbers[m] 和 numbers[j]的大小；大于则旋转点在[m+1,j]；小于则旋转点在阅读全文

posted @ 2023-02-14 15:44 QianFa01 阅读(29) 评论(0) 推荐(0)

二维数组中的查找

摘要：问题：矩阵从左至右、从上至下非递减顺序，查找target是否在数组中剑指 Offer 04. 二维数组中的查找 - 力扣（LeetCode）方法一：标志数flag：选择左下角或者右上角为标志数；选择左下角为flag：若flag > target，则target在flag所在行的上方，那么此行向阅读全文

posted @ 2023-02-14 13:40 QianFa01 阅读(26) 评论(0) 推荐(0)

数组中找出只出现一次的两个数字

摘要：问题：剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣（LeetCode）该问题巧妙地利用了异或运算的性质，两个相同的数字相异或为0，遍历完所有的数字后，只剩下两个不相同的数字的异或值，n = x^y；再利用 n为1的首位，计算出这个值，将其遍历数组，进行与运算，由其结果为0或阅读全文

posted @ 2023-02-14 11:00 QianFa01 阅读(30) 评论(0) 推荐(0)

2023年2月13日

判断二叉树是否为平衡二叉树

摘要：问题：判断二叉树是否为平衡二叉树面试题55 - II. 平衡二叉树（从底至顶、从顶至底，清晰图解） - 平衡二叉树 - 力扣（LeetCode）方法一：后序遍历+剪枝，自下而上后续遍历节点，递归向上返回子树的深度，同时判断当前子树是否为平衡二叉树，若不是则直接返回，称为剪枝。 recur(Tre 阅读全文

posted @ 2023-02-13 21:19 QianFa01 阅读(121) 评论(0) 推荐(0)

二叉树的深度之DFS、BFS

摘要：问题：二叉树的深度面试题55 - I. 二叉树的深度（后序遍历、层序遍历，清晰图解） - 二叉树的深度 - 力扣（LeetCode）计算树的深度需要遍历树的所有节点，采用深度优先搜索DFS、广度优先搜索BFS；常见的DFS：先序、中序、后序；常见的BFS：层序遍历方法一：DFS之后续遍历，阅读全文

posted @ 2023-02-13 20:00 QianFa01 阅读(58) 评论(0) 推荐(0)

二叉搜索树的第k大问题之中序遍历的倒序

摘要：问题：二叉搜索树的第K大问题面试题54. 二叉搜索树的第 k 大节点（中序遍历 + 提前返回，清晰图解） - 二叉搜索树的第k大节点 - 力扣（LeetCode）因为二叉搜索树的中序遍历是递增序列，所以中序遍历的倒序为递减序列，则第K大节点的问题转化为此树的中序遍历倒序的第K个节点。遍历序列：左阅读全文

posted @ 2023-02-13 17:29 QianFa01 阅读(47) 评论(0) 推荐(0)

在排序数组中查找数字target之二分查找

摘要：问题：在排序数组中查找数字target之二分查找剑指 Offer 53 - I. 在排序数组中查找数字 I - 力扣（LeetCode）自己写的低效率： class Solution { public: int search(vector<int>& nums, int target) { uno 阅读全文

posted @ 2023-02-13 16:21 QianFa01 阅读(70) 评论(0) 推荐(0)

找数组中重复的数字

摘要：问题：数组中重复的数字，且数值小于数字size-1 方法一：利用hash，遇到重复的数字时就返回 class Solution { public: int findRepeatNumber(vector<int>& nums) { unordered_map<int,bool>mp; for(aut 阅读全文

posted @ 2023-02-13 13:49 QianFa01 阅读(46) 评论(0) 推荐(0)

公告