摘要: 题目描述:两句话发人深思啊。。。。 Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) w 阅读全文
posted @ 2017-08-19 09:36 菜鸟更要虚心学习 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目要求: 思路一:借助队列,先顺序读入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) 编辑
摘要: 开始的思路:首先统计需要种几只花,用花的数目统计连续 0 的个数.... ...【囧】突然觉得情况有点复杂啊,有连续的又有分散的怎么能统计全呢? 好吧这里喔偷偷的瞄了一眼参看答案... ...(就一眼就想通了) 思路一: 简单扫描统计,一个一个遍历,遍历到 i 的时候, i 前后的位置也要等于 0; 阅读全文
posted @ 2017-08-17 09:53 菜鸟更要虚心学习 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目不难: 思路一(排序取两端) 先排序,最后三个数相乘即可。(很快就想到了,但是没想全面 [😂] ) 缺陷:没有考虑到有负数的情况,当至少有两个负数时,需要判断 最大数乘两个最小的负数 和 三个最大数相乘的大小,返回大的。 代码如下: 复杂度分析 主要是排序比较浪费 时间复杂度:O(n*logn 阅读全文
posted @ 2017-08-16 23:23 菜鸟更要虚心学习 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 好久没有刷LeetCode了,准备重拾并坚持下去,每天刷个两小时。今天算是开始的第一天,不过出师不利,在一道很简单的题目上墨迹半天。不过还好,现在踩过的坑,应该都不会白踩,这些可能都是以后程序员路上稳固的基石哦。任何优秀的程序员不都是这样过来的嘛,坚持就好。 注意:大家练习时同样要注意代码的风格,这 阅读全文
posted @ 2017-08-16 21:36 菜鸟更要虚心学习 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 注:本文记录了代码编写及调试过程,想直接浏览正确答案的请移步文章结尾。 一、字符串的全排列问题 1. 下面是最初的代码(答案有错误-重复输出) 思想: 固定、交换、递归。 举例:输入abc,第一次先固定第一个字符a,使用递归交换a后面的字符(这里递归指的是a后面的字符串也是先固定第一个字符,之后再交 阅读全文
posted @ 2017-08-11 10:32 菜鸟更要虚心学习 阅读(1623) 评论(1) 推荐(0) 编辑