会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
菜鸟更要虚心学习
成为大神很简单,坚持,积累。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2017年8月19日
【LeetCode】数组-6(561)-Array Partition I(比较抽象的题目)
摘要: 题目描述:两句话发人深思啊。。。。 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 菜鸟更要虚心学习
阅读(140)
评论(0)
推荐(0)
2017年8月18日
【LeetCode】数组-5(566)-按照要求输出矩阵
摘要: 题目要求: 思路一:借助队列,先顺序读入input矩阵,然后按照output要求向output矩阵输入 【正确代码】 时间复杂度:O(m*n) 空间复杂度:O(m*n) 思路二:不借助辅助空间,直接根据output的要求向output矩阵输入 正常向output矩阵中读入数据,如果 cols > c
阅读全文
posted @ 2017-08-18 21:45 菜鸟更要虚心学习
阅读(324)
评论(0)
推荐(0)
【LeetCode】数组-4(581)-给未排序数组中子数组排序使得整个数组排序 找到这个最小的子数组
摘要: 这道题目感觉并不太容易,也并没有想到什么比较好的方法,看来还是积累太少。 思路一:两个指针向后遍历,分别记下造成逆序的最小和最大下标位置 优化的暴力解法(很精妙,面试的时候可以说出来) 思想:两个指针向后遍历,后面的比前面的大时,分别记录这两个元素的下标 lo 和 hi,前面的下标是造成逆序的第一个
阅读全文
posted @ 2017-08-18 19:53 菜鸟更要虚心学习
阅读(268)
评论(0)
推荐(0)
2017年8月17日
【LeetCode】数组-3(605)-种花问题( 1 的两侧不能有 1 )
摘要: 开始的思路:首先统计需要种几只花,用花的数目统计连续 0 的个数.... ...【囧】突然觉得情况有点复杂啊,有连续的又有分散的怎么能统计全呢? 好吧这里喔偷偷的瞄了一眼参看答案... ...(就一眼就想通了) 思路一: 简单扫描统计,一个一个遍历,遍历到 i 的时候, i 前后的位置也要等于 0;
阅读全文
posted @ 2017-08-17 09:53 菜鸟更要虚心学习
阅读(252)
评论(0)
推荐(0)
2017年8月16日
【LeetCode】数组-2(628)-数组中三个数相乘最大
摘要: 题目不难: 思路一(排序取两端) 先排序,最后三个数相乘即可。(很快就想到了,但是没想全面 [😂] ) 缺陷:没有考虑到有负数的情况,当至少有两个负数时,需要判断 最大数乘两个最小的负数 和 三个最大数相乘的大小,返回大的。 代码如下: 复杂度分析 主要是排序比较浪费 时间复杂度:O(n*logn
阅读全文
posted @ 2017-08-16 23:23 菜鸟更要虚心学习
阅读(171)
评论(0)
推荐(0)
【LeetCode】数组-1(643)-返回规定长度k的最大子数组的平均数
摘要: 好久没有刷LeetCode了,准备重拾并坚持下去,每天刷个两小时。今天算是开始的第一天,不过出师不利,在一道很简单的题目上墨迹半天。不过还好,现在踩过的坑,应该都不会白踩,这些可能都是以后程序员路上稳固的基石哦。任何优秀的程序员不都是这样过来的嘛,坚持就好。 注意:大家练习时同样要注意代码的风格,这
阅读全文
posted @ 2017-08-16 21:36 菜鸟更要虚心学习
阅读(487)
评论(0)
推荐(0)
2017年8月11日
【算法与数据结构】Java实现字符串的全排列及组合
摘要: 注:本文记录了代码编写及调试过程,想直接浏览正确答案的请移步文章结尾。 一、字符串的全排列问题 1. 下面是最初的代码(答案有错误-重复输出) 思想: 固定、交换、递归。 举例:输入abc,第一次先固定第一个字符a,使用递归交换a后面的字符(这里递归指的是a后面的字符串也是先固定第一个字符,之后再交
阅读全文
posted @ 2017-08-11 10:32 菜鸟更要虚心学习
阅读(1672)
评论(1)
推荐(0)
上一页
1
2
3
公告