摘要: LeetCode 54 螺旋矩阵 在给定矩阵中,以螺旋的顺序(右->下->左->上->右)遍历所有元素并输出 方法: 方向数组 方向数组中存储一组与方向向量,每个方向上遍历过程需要用到该方向的方向向量来完成坐标的转换 方向数组中的所有方向向量以循环的方式被使用,切换的条件是该方向的遍历到达边界:ro 阅读全文
posted @ 2020-07-14 14:06 CodeSPA 阅读(162) 评论(0) 推荐(0) 编辑
摘要: #LeetCode 120 三角形最小路径和 尝试一: 贪心策略(无法得到全局最优解) 每层向下在所有可选节点中选择一个值最小的节点 错误示例: [[1], [2,3], [1,-1,-3]] 贪心结果: 1+2+(-1)=2 正确结果: 1+3+(-3)=1 尝试二: DFS搜索(存在超时可能) 阅读全文
posted @ 2020-07-14 13:35 CodeSPA 阅读(120) 评论(0) 推荐(0) 编辑