- 博客(13)
- 收藏
- 关注
原创 leetcode678有效的括号字符串Valid Parenthesis String
leetcode678有效的括号字符串Valid Parenthesis String题目描述:给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。*可以被视为单个右括号 ) ,或单个左
2018-04-26 11:13:05
771
1
原创 Leetcode287Find the Duplicate Number寻找重复数
Leetcode287寻找重复数题目描述:在一个长度为n+1的数组中,每个数都是1-n之间,只有一个数出现两次,其他的数都只出现过一次,请找出这个数。输入:长度为n的数组输出:重复的数字num要求:时间复杂度O(N),空间复杂度O(1)思路:1.使用set集合的方式,但是很明显,空间复杂度是O(N)
2018-04-25 22:04:41
356
原创 leetcode784字母大小写全排列
leetcode784题目描述:给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合输入:一个字符串输出:linkedList列表,包含输入字符串大小写全排序思路(思路是看的网上一个大神的):从最开始给定的字符串开始,放入list中,每次判断位置为i的是否是字
2018-04-22 20:35:31
1336
原创 leetcode260只出现一次的数字
leetcode260题目描述:一个int数组中,只有两个数只出现过一次,其余的数都出现两次,求这两个数输入:一个int数组输出:一个数组,包含两个数,这两个数只出现过一次要求:恒定的空间复杂度思路:一开始看到这个题感觉应该用HashMap,但是看到要求是使用恒定的空间复杂度明显HashMap是达不
2018-04-22 19:10:55
526
原创 leetcode137只出现一次的数字
leetcode 137题目描述:给定一个数组,数组中只有一个数字只出现一次,其余的数字出现三次,求这个只出现一次的数字。输入:一个整型数组输出:一个只出现一次的数字题目限制:使用线性时间复杂度,常量额外空间思路:1.自己在思考的时候很自然想到先对数组排序,然后一次判断前后中三个数是否相等,不相等则中间的数就是要求的只出现一次的数。但是 时间复杂度明显是O(nlogn),不符合要求。 我的思路代码...
2018-04-22 13:54:28
1891
5
原创 leetcode 647获取字符串的回文子串
leetcode 647问题描述:获取一个字符串的回文子串list和其回文子串数量输入:字符串s输出:该字符串的回文子串列表。思路:1.在子串中使用由中间向两边扩展的方式判断一个字符串是否是回文字符串。 public List<String> extendRoundCenter(String s, int start, int end) { List<Str...
2018-04-21 15:42:56
1084
转载 leetcode264丑数
lee264 丑数题目描述:丑数是因子只包含2,3,5的数字,1也算是第一个丑数,求第n大的丑数是什么。输入:int n输出:第n大的丑数思路:首先1是丑数,将1放入结果数组中。设定一个index2,index3,index5初始化都为0,代表各自的factor已经遍历了结果数组的位置,因为只要结果数组中前一个是丑数,那么它乘上2,3,5肯定也是丑数。然
2018-04-20 17:45:08
551
原创 GBK,UTF-8,gb2312,unicode编码区别
编码理解GBKutf-8gb2312unicode编码方式汉字字节字母字节数字字节utf-8311GBK211gb2312211unicode444
2018-04-18 21:42:58
757
原创 leetcode213打家劫舍II
打家劫舍II问题描述:在上次盗窃完一条街道之后,窃贼又转到了一个新的地方,这样他就不会引起太多注意。这一次,这个地方的所有房屋都围成一圈。这意味着第一个房子是最后一个是紧挨着的。同时,这些房屋的安全系统与上次那条街道的安全系统保持一致。给出一份代表每个房屋存放钱数的非负整数列表,确定你可以在不触动警报的情况下盗取的最高金额。现在是个环形,第一家和最后一家连着,所
2018-04-18 13:10:56
1079
转载 leetcode337打家劫舍III
不抢劫该节点,则可以抢劫该节点的左右字节点(注意,node节点不抢不意味着一定要抢它的左右子结点,所以在方法中应该调用rob方法,而不是robInclude方法)public int robExclude(TreeNode node) { if (node == null) { return 0; } return rob
2018-04-18 10:55:44
1206
原创 ELK利用Nginx绘制用户访问高德世界地图
Kibana--利用Coordinate Map和Nginx绘制用户访问世界地图简介当一个网站用户逐渐多起来的时候,如何获取用户来源,本文利用解析nginx日志获取用户IP,使用GeoLite2-City.mmdb地图库将IP转为经纬度,然后在Kibana中使用Coordinate Map绘制用户访问世界地图过程1、ELK docker- [sebp/elk](https://hub.docker...
2018-04-02 17:24:32
1821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人