摘要: 题目要求: 思路一:借助队列,先顺序读入input矩阵,然后按照output要求向output矩阵输入 【正确代码】 时间复杂度:O(m*n) 空间复杂度:O(m*n) 思路二:不借助辅助空间,直接根据output的要求向output矩阵输入 正常向output矩阵中读入数据,如果 cols > c 阅读全文
posted @ 2017-08-18 21:45 菜鸟更要虚心学习 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 这道题目感觉并不太容易,也并没有想到什么比较好的方法,看来还是积累太少。 思路一:两个指针向后遍历,分别记下造成逆序的最小和最大下标位置 优化的暴力解法(很精妙,面试的时候可以说出来) 思想:两个指针向后遍历,后面的比前面的大时,分别记录这两个元素的下标 lo 和 hi,前面的下标是造成逆序的第一个 阅读全文
posted @ 2017-08-18 19:53 菜鸟更要虚心学习 阅读(244) 评论(0) 推荐(0) 编辑