Meditation

摘要： 0-1 背包问题 第 416 题：分割等和子集； 第 474 题：一和零； 第 494 题：目标和。 组合总和IV 完全背包问题如下： 第 322 题：零钱兑换； 第 518 题：零钱兑换 II。 阅读全文

摘要： 901. 股票价格跨度 描述： 思路：单调栈。 class StockSpanner { Stack<Integer> prices, weights; public StockSpanner() { prices = new Stack(); weights = new Stack(); } pu 阅读全文

摘要： 首先，xgboost与gbdt的区别 ： GBDT是机器学习算法，XGBoost是该算法的工程实现。 在使用CART作为基分类器时，XGBoost显式地加入了正则项来控制模 型的复杂度，有利于防止过拟合，从而提高模型的泛化能力。 GBDT在模型训练时只使用了代价函数的一阶导数信息，XGBoost对代 阅读全文

摘要： 851. 喧闹和富有 描述： 思路：深度优先（带记忆）。 这个题有点秒。。 853. 车队 描述： 思路： 我们首先对这些车辆按照它们的起始位置降序排序，并且用 (target - position) / speed 计算出每辆车在不受其余车的影响时，行驶到终点需要的时间。对于相邻的两辆车 S 和 阅读全文

摘要： 801. 使序列递增的最小交换次数 描述： 思路： class Solution { public: int minSwap(vector<int>& A, vector<int>& B) { int res = 0; vector<vector<int>> dp(A.size(),vector(2 阅读全文

摘要： 752. 打开转盘锁 描述： 思路：广度优先。对于求最短的，一般都是广度。 // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { Queue<Node> q; // 核心数据结构 Set<Node> visited; / 阅读全文

摘要： 701. 二叉搜索树中的插入操作 描述： 思路：递归。 703. 数据流中的第K大元素 描述： 思路：维护一个K大小的小顶堆。堆顶就是那个第k大的。 705. 设计哈希集合 描述： 思路：建立 bucket数组。，每个bucker是一个linkedlist。建立hash函数到bucket下表的映射。 阅读全文

摘要： 03. 数组中重复的数字 描述： 思路：set存储。遇到一个看是否在。 04. 二维数组中的查找 描述： 思路：从左下（右上）开始查找。 05. 替换空格 描述： 思路：字符数组。遍历 遇到替换。 06. 从尾到头打印链表 描述： 思路：可以用栈。也可以反转再输出。 07. 重建二叉树 描述： 思路 阅读全文

摘要： 652. 寻找重复的子树 描述： 思路：递归对以每个节点为根进行序列化，存储hahmap。当遍历到某个节点发现个数==2。添加。 654. 最大二叉树 描述： 思路：递归。找最大的树。将左边一半递归返回作为左子树。右边一半递归返回作为右子树。 655. 输出二叉树 描述： 思路：先递归找高度。然后定 阅读全文

摘要： 606. 根据二叉树创建字符串 描述： 思路：缕清关系，写出递归方程式。 611. 有效三角形的个数 描述： 思路：排序。固定两个元素，然后二分找满足的最小边。 621. 任务调度器 描述： 思路：先统计每个字符的个数。然后贪心的去选择前n高的去运行。 623. 在二叉树中增加一行 描述： 思路：广 阅读全文