dwtdwt

矩阵中战斗力最弱的k行 思路：使用二维数组存储每一行的军人个数以及对应的索引。然后对二维数组进行排序即可 找到所有数组中消失的数字 思路：创建一个数组a，然后遍历nums，将其对应的值nums[i]当

字符串相加 思路：使用双指针分别从两个字符串的尾部向前遍历，如果其中一个指针小于零，则该位数字当0看待即可 字符串中的单词数 思路：用trim去掉首尾空格，然split分割 排列硬币 思路：循环相加然

最大子序和 https://leetcode-cn.com/problems/maximum-subarray/ 爬楼梯 https://juejin.cn/post/6982408829761749

1.杨辉三角 思路：没什么好解释的，我奶奶都能写出来 杨辉三角 II 思路：。。。 买卖股票的最佳时机 思路：前i天的最大收益 = max{前i-1天的最大收益，第i天的价格-前i-1天中的最小价格}

平衡二叉树（*） 思路：利用平衡二叉树的定义：左右子树高度之差的绝对值不超过1且左右子树均为平衡二叉树 二叉树的最小深度（*） 思路：创建新的结点，为其添加depth属性。进行广度遍历，当遇到叶结点时

对称二叉树 思路：在判断两棵树是否相同的算法的基础上稍加修改即可 二叉树的最大深度 思路：如果我们知道了左子树和右子树的最大深度lDepth和rDepth，那么该二叉树的最大深度即为max(lDept

概念 IOC 是面向对象中的一种设计原则，把对象的创建以及对象之间的调用过程交给Spring管理，可以降低耦合度 底层原理 IOC容器底层就是对象工厂，IOC过程主要包括以下几步： xml解析 通过x

面向对象（下） static关键字 静态变量：早于对象的创建，归该类的所有对象共同维护 静态方法： 随着类的加载而加载，可以通过类.静态方法()的方式调用 静态方法中只能调用静态方法或静态属性 不能使

找到字串出现位置（实现strStr()） https://juejin.cn/post/6982408621489389605 最后一个单词的长度 https://juejin.cn/post/698