摘要: 原题描叙 : 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数。 您在真实的面试中是否遇到过这个题? Yes 给定一个数字三角形,找到从顶部到底部的最小路径和。每一 阅读全文
posted @ 2017-06-05 17:08 刘冬丶 阅读(2511) 评论(0) 推荐(0) 编辑
摘要: 原题描述: 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题? Yes 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序 阅读全文
posted @ 2017-06-05 15:34 刘冬丶 阅读(720) 评论(0) 推荐(0) 编辑