摘要: Q: 给出一个三角形,计算从三角形顶部到底部的最小路径和,每一步都可以移动到下面一行相邻的数字, 例如,给出的三角形如下: [↵ [2],↵ [3,4],↵ [6,5,7],↵ [4,1,8,3]↵] 最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。 注意: 如果你能只用O(N)的 阅读全文
posted @ 2020-03-18 15:39 Shaw_喆宇 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个单链表,其中的元素按升序排序,请将它转化成平衡二叉搜索树(BST) A: Q:给出一个升序排序的数组,将其转化为平衡二叉搜索树(BST). A: 阅读全文
posted @ 2020-03-18 15:12 Shaw_喆宇 阅读(98) 评论(0) 推荐(0) 编辑