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