CodeSPA

摘要： 剑指Offer 11 旋转数组最小数字 错误代码 //部分有序数组查找: 改进二分法 class Solution { public int minArray(int[] numbers) { //单元素 if(numbers.length==1) return numbers[0]; //未旋转 阅读全文

摘要： Leetcode 96 不同的二叉搜索树 /**动态规划 * 状态定义: * DP[n]表示1~n个节点构成的二叉搜索树总数, 等于以i (1<=i<=n)为根节点的二叉搜索树数量之和 * 状态递推: * 根节点i左侧由 i-1 个节点构成，数量为 DP[i-1]; 右侧由 n-i 个节点构成，数量 阅读全文

摘要： Leetcode 64 最小路径和 典型的动态规划问题 /**动态规划 * 1. DP[i][j]表示从起点(0,0)到(i,j)位置的最小路径 * 2. DP[i][j]只与DP[i-1][j]、DP[i][j-1]有关 * 3. DP[i][j] = Min(DP[i-1][j], DP[i][ 阅读全文

摘要： LeetCode 54 螺旋矩阵 在给定矩阵中，以螺旋的顺序(右->下->左->上->右)遍历所有元素并输出 方法: 方向数组 方向数组中存储一组与方向向量，每个方向上遍历过程需要用到该方向的方向向量来完成坐标的转换 方向数组中的所有方向向量以循环的方式被使用，切换的条件是该方向的遍历到达边界:ro 阅读全文

摘要： #LeetCode 120 三角形最小路径和 尝试一: 贪心策略(无法得到全局最优解) 每层向下在所有可选节点中选择一个值最小的节点 错误示例: [[1], [2,3], [1,-1,-3]] 贪心结果: 1+2+(-1)=2 正确结果: 1+3+(-3)=1 尝试二: DFS搜索(存在超时可能) 阅读全文

摘要： 二维BFS 待更新 二维DFS 超出时间限制 回溯条件 遇到子节点为1，该路径走不通，回溯 向右、向下超出边界 到达终点 怎路径数量 路径不通: 返回0 可以到达终点: 返回1 当前节点向上返回所有子节点返回值之和 class Solution_LC_63 { public int uniquePa 阅读全文

摘要： 工作 职业发展 不要陷于重复工作，努力提升技术深度、技术广度、对业务和产品的理解 英文文档阅读 学会、适应英文文档阅读，掌握第一手资料 框架学习 轻"使用"，重"底层" 先"使用"，再"底层" 懂"底层"有助于适应技术的更新迭代 懂"底层"具有更高的竞争力 项目/任务管理 使用Trello来管理项目 阅读全文

摘要： 内心无法平静的原因 不能停止的思维 表现 1. 脑海中时刻存在的“嘈杂声”，源于大脑无法停止、不由自主的对外界环境的反映 2. 这种反映通常伴随着使用过去的经历来判断、对未来的预期，从而无法专注于当下 应对 1. 专注于“听”，对于脑海中的所有思考只作“观察”，而不去“判断” 2. 注意力都放在当下 阅读全文