07 2020 档案
摘要：apt-get install nfs-common
阅读全文
摘要：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. 在二叉树中增加一行 描述： 思路：广
阅读全文
摘要：551. 学生出勤记录 I 描述： 思路：字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述： 思路：动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候， 添加A的时候 L的时候。。 553. 最优除法 描述： 思路：题中说全部
阅读全文
摘要：501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角
阅读全文
摘要：451. 根据字符出现频率排序 描述： 思路：通过hashmap存储，然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述： 思路：按照第二个维度进行排序，采取贪婪策略。获取最大的结束节点（这样箭的数量才最少） 453. 最小移动次数使数组元素相等 描述： 思路：题目可等于找
阅读全文
摘要：401. 二进制手表 描述： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 思路：递归回溯法。 402. 移掉K位数字 描述： 思路：维护一个栈。来一个数入栈，当栈顶元素大于准备进栈的，
阅读全文
摘要：Batch Normalization是深度学习发展以来提出的最重要的成果之一了，目前已经被广泛的应用到了各大网络中，具有加速网络收敛速度，提升训练稳定性的效果，Batch Normalization本质上是解决反向传播过程中的梯度问题。Batch Normalization，简称BN，即批规范化，
阅读全文
摘要：354. 俄罗斯套娃信封问题 描述： 思路：先按照第一个维度排序，第一维度相同时，第二维度降序。然后对第二维度进行最长上升子序列。（第二维度降序是为了避免同长度下的嵌套） 355. 设计推特 描述： 思路：通过一个map来维护一个用户发的推文。（推文对象之间用链表连接）。然后用一个优先队列得出10个
阅读全文
摘要：301. 删除无效的括号 描述： 思路：遍历。通过BFS遍历，因为BFS可以立马判断当前是否为最短修改的有效符号，之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(
阅读全文
摘要：251-256.。 257. 二叉树的所有路径 描述： 思路：递归（几乎所有的树的遍历等操作都可以用递归） 258. 各位相加 描述： 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 思路：按照思路 259.。。。
阅读全文
摘要：201. 数字范围按位与 描述： 输入: [5,7] 输出: 4 思路：范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02
阅读全文
摘要：151. 翻转字符串里的单词 描述： 输入: " hello world! " 输出: "world! hello" 思路：从后往前双指针。 152. 乘积最大子数组 描述： 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 思路：动态规划。dp[i][0~1]
阅读全文
摘要：101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。
阅读全文
摘要：51.52 N皇后问题 描述： 思路： 回溯 53. 最大子序和 描述： 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 思路： 动态规划。状态变量dp[i]表示当前第i个元素的最大子序和。dp[i]=max(dp[i-1],0)+num[i] 54. 螺旋矩阵 描述： 输入:
阅读全文
摘要：1. 两数之和 描述：nums = [2, 7, 11, 15], target = 9 返回[0, 1] 思路：双指针，一个从前，一个从后。（数组必须排序） 2. 两数相加 描述： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 4
阅读全文
摘要：LRU：最近最少使用。不管是读还是写，都是对此数据刷新他的时间（时间由双向链表的顺序决定）。 class LRUCache { private class Node{ private int key; private int value; private Node pre; private Node
阅读全文
摘要：首先，假设点是n个，编号为1到n。我们要分治求，则找一个中间的编号mid，先求出1到mid点的最近距离设为d1，还有mid+1到n的最近距离设为d2。这里的点需要按x坐标的顺序排好，并且假设这些点中，没有2点在同一个位置。（若有，则直接最小距离为0了）。 然后，令d为d1, d2中较小的那个点。如果
阅读全文
