mihu的博客

leetcode.210&207 拓扑排序应用

非最优解，仅学习记录。

非最优解，仅学习记录。700.二叉搜索树的搜索。

非最优解，仅学习记录，参考了题解的思路。

非最优解，仅学习记录给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

本质还是二分查找，输入一个版本号n，从n/2开始调用API检查版本，若无错则之前版本都对需检查右侧，有错则之后版本都错需检查左侧，直到找到第一个错误的版本号。先看清题意，第一个错误的版本，根据示例来看，出错版本返回true，正确版本返回false，即第一个返回true的版本即为第一个错误版本。非最优解，仅学习记录。

另一种是抽象bfs，将矩阵看作一个二叉排序树，右上角开始遍历，大则去左子树即列数减1，小则去右子树即行数加1；如此循环往复，直到找到元素则返回true；循环结束依旧未找到则返回flase。这里将两道搜索二维矩阵的题放一块，原理都一样，1算是2的特殊情况。尝试了不同的方法解出，供参考。速度上可能没有二分快，但是算是兼顾了速度和内存量。是比较容易想出来的二维转一维直接二分。速度上不容置疑，内存量比较堪忧。非最优解，仅学习记录。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。下面写左右都闭，注意溢出要处理。整体思路没问题，很多细节需注意。区间设左右都闭，左闭右开也可以。判断情况分三种，大右小左等正中。因为插入要推进，最终加一勿忘记。自编话术，仅供参考。

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。以第一个元素为例，取第一个元素，记下坐标，遍历相加之后的所有元素，判断和是否为目标值，若为目标值则将下标记录进结果数组。本题目已经限制死每组数组只有一对，但本法不限于一对，下面的写法应该是可以适用查找所有满足条件的数对的下标的。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。非最优解，仅学习记录。

leetcode-144.二叉树前序遍历45.二叉树的中序遍历145.二叉树的后序遍历

当左右结点都为空时最小路径数+1且返回最小值。迭代法（广度优先）模版遍历树。非最优解，仅学习记录。

遍历二叉树左右子树两个固定套路：递归和迭代。本题多一个变量计数即可。

leetcode-102。二叉树的层序遍历

leetcode-101.对称二叉树

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。设sumi计录每一行和，sum记录最终结果，sumi大于sum则sum更新，小于则不变。题意得，第i行所有元素的和就是第i个客户的资产总量。非最优解，仅学习记录。

lc-867.转置矩阵因为转置矩阵不一定为方阵，故新建一个矩阵行列与原矩阵颠倒。//定义一个r行c列的二维数组，初始化值=0。循环按列遍历matrix填入新数组中。非最优解，仅学习记录。

leetcode-832非最优解，仅记录学习。算法思路；其实为对半互换，只看一半元素（n/2个元素）就行双层循环，外层控制行数，内层控制当前行元素调换并反转（1减法）；以n/2为界，循环遍历下标++，每次调换并反转[i][j]和[i][n-j-1]。奇数n需要特殊处理，由于只每次j