肖沁

一、MySQL 环境 docker 20.10.21 mysql 8.0.12 指令 补充说明 docker容器挂载在没有预先创建数据卷的情况下(docekr volume create)进行容器运行

Day14 01背包 1、01背包 题意：体积为w[i]将至为v[i]的物品装到体积为N的背包中，要求价值最大。 思路： 回溯。将所有的物品依次放入，当达到背包容量时，记录当前的最大价值，然后回溯。a

Day13 股票问题（03） 1、309. 最佳买卖股票时机含冷冻期 思路： 买卖有冷冻期，对应一般的股票问题相当于buy[i] = sell[i-2] - price[i] coding 复杂度优化

Day12 股票问题（02） 1、123. 买卖股票的最佳时机 III 思路： 股票问题解题模板。 $dp[i][k][0] = MAX[dp[i-1][k][0],dp[i-1][k][1]+pri

Day11 股票问题(1) 1、121. 买卖股票的最佳时机 思路： 取dp数组，dp[i]表示第i天之前买卖股票的最大收益。 $dp[i] = MAX[price[i] - minPrice,dp[

Day10 备忘录 1、931. 下降路径最小和 思路： 维护二维DP数组，记录每一个格子对应的最小路径。 $dp[i][j] = Min[dp[i-1][j-1],dp[i-1][j],dp[i-1

Day09 有关数学运算的一些常见算法 1、判断两个数相除的结果是否是无限循环小数。 题解 数学定理： coding 2、求两数相除的精确结果。如果有循环就只到循环节 定理：当余数相同时，代表有循环截

Day08 括号匹配 最长有效括号 思路： 难点在 括号匹配且连续 标准动态规划思路 dp[i]表示以i为结尾的有效连续括号长度 当i为 ) 并且对应 i - 1 为 (，则 $dp[i] = dp[

面试算法总结（1） 1、搜索二维矩阵 II 面试思路： 局部二分找边界 递归遍历查找 标准解法： 将二维升序数组，转换为以右上角为根的二叉搜索树 2、数组中的第K个最大元素 面试思路 快排的思想，对数