huangdb

摘要： Excel 表列序号 从后往前 乘26 class Solution { public int titleToNumber(String columnTitle) { int len = columnTitle.length(); int num = 0; int res=0; for(int i= 阅读全文

摘要： 股票问题01 121. 买卖股票的最佳时机 - 力扣（Leetcode） class Solution { public int maxProfit(int[] prices) { int minPrice=prices[0]; int maxProfit=0; for(int price:pric 阅读全文

摘要： 一个Java源文件可以包含多个类的定义，但只能定义一个public类，且public类名必须与文件名一致。如果要定义多个public类，必须拆到多个Java源文件中 基本类型参数的传递，是调用方值的复制。双方各自的后续修改，互不影响 引用类型参数的传递，调用方的变量，和接收方的参数变量，指向的是同一 阅读全文

摘要： 排序算法分类 非线性时间 比较类 交换 冒泡排序 快速排序 插入 插入排序 希尔排序 选择 选择排序 堆排序 归并 归并排序 线性时间 非比较类：计数排序、桶排序、基数排序 性能评估术语 稳定：如果a原本在b前面，而a=b时，排序之后a仍然在b的前面 不稳定：如果a原本在b的前面，而a=b时，排序之 阅读全文

摘要： 最小路径和 思路：动态规划，$dp[i][j]$ 保存 $(i,\ j)$ 时最小路径值 class Solution { public int minPathSum(int[][] grid) { for(int i=0;i<grid.length;i++){ for(int j=0;j<grid 阅读全文

摘要： 环形链表 II 思路：快慢指针 根据，设起点到入点为a，圈为b个节点 f=2s （快指针每次2步，路程刚好2倍） f = s + nb (首次相遇时，刚好多走了n圈） 推出：s = nb，即快指针比慢指针在圈里多走了n圈，这样只需要再走a步即可到达入点 从head结点走到入环点需要走 ： a + n 阅读全文

摘要： 电话号码的字母组合 17. 电话号码的字母组合 - 力扣（Leetcode） 思路：1. 回溯，2. 队列 class Solution: def letterCombinations(self, digits: str) -> List[str]: if not digits: return [] 阅读全文

摘要： 1. 滑动窗口 剑指 Offer 30. 包含min函数的栈 /** * 剑指 Offer 30. 包含min函数的栈 */ class minStack { Stack<Integer> A, B; public minStack() { A = new Stack<>(); B = new St 阅读全文

摘要： 家常菜系列 ==核心在于火候和调味== 仔姜肉丝 准备：肉切丝，仔姜切丝，葱切段,准备葱姜水备用；青椒红泡椒切丝，拍蒜泥、葱花备用 腌制：盐、老抽和葱姜水抓匀，再加入淀粉继续抓，需要的话可以再加一点葱姜水 调碗汁：白糖、鸡精、白胡椒粉、生抽、陈醋，一点点淀粉加上少量葱姜水拌匀 炒肉丝：想要不粘锅，锅 阅读全文

摘要： 内存管理 主要说的内存管理其实是Executor 存储内存：缓存数据 & 广播变量，(总内存-300M) x 60% x 0.5 执行内存：Shuffle过程中的操作，(总内存-300M) x 60% x 0.5 其他内存：系统 & RDD元数据信息，(总内存-300M) x 40% 预留内存：30 阅读全文