toov5

2017年8月22日

摘要：给定一个字符串str, 返回str的最长无重复字符子串长度例如 str="abcd' 返回4 str=“aabcb” 最长“abc” 返回3 解决本题的思路非常非常有趣，这种思路必须要学会：本题目可以做到时间复杂度O(N) str长度N 空间复杂度O(M) M是字符编码根据字符编码大小申阅读全文

posted @ 2017-08-22 11:24 toov5 阅读(451) 评论(0) 推荐(0)

字符串问题之括号字符串的有效性和最长有效长度

摘要：给定一个字符串 str，判断是不是整体有效的括号字符串 str=“（（））” true str=“（）a（）” false 进阶题目：给定一个括号字符串str，返回最长的有效括号子串首先原问题的解决思路：各种判断：遍历判断每个字符是不是“（” 或“）”，如果不是，false 遍历到每一个字阅读全文

posted @ 2017-08-22 10:23 toov5 阅读(1125) 评论(0) 推荐(0)

2017年8月20日

字符串问题之在有序但含有空的数组中查找字符串

摘要：尽可能使用二分查找假设在 left right 之间查找关键是mid处理过程导致 left 跟 right 的改变控制去哪里寻找分如下情况：若 mid处不为空，并且此处就是 str 那么记下 mid ，同时把right-1 （往左寻找）若 mid处不为空，并且此处不是str，比较字阅读全文

posted @ 2017-08-20 09:54 toov5 阅读(305) 评论(0) 推荐(0)

2017年8月19日

字符串问题之字符串的统计字符串

摘要：问题1、给定一个字符串str, 返回str的统计字符串，例如： “aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1” 进阶题目：给定一个统计字符串cstr, 在给定一个整数inde 返回代表的字符问题2、例如： "a_1_b_100" index=50的阅读全文

posted @ 2017-08-19 16:52 toov5 阅读(591) 评论(0) 推荐(0)

字符串问题之替换字符串中连续出现的指定字符串

摘要：给定三个字符串str from 和to，from中无重复字符串，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符串。 str = ”123abc“ from=”abc“ to="4567" 返回”1234567“ 解决本题的思路阅读全文

posted @ 2017-08-19 13:58 toov5 阅读(382) 评论(0) 推荐(0)

字符串问题之将证书字符串转成整数值

摘要：给定一个字符串str，如果str符合日程书写的证书形式，并且属于32位整数的范围，返回str所代表的整数值，否则返回0 str="123" 整体思路：首先判断这个字符串的合法性然后开始遍历遍历时候一定要注意了： 32位整型，负数的绝对值大于整数的绝对值范围遍历的 str=res*10 阅读全文

posted @ 2017-08-19 11:12 toov5 阅读(471) 评论(0) 推荐(0)

2017年8月18日

Hive安装

摘要： Hive 有三种搭建模式 local模式（本地derby）连接到一个In-memory 的数据库Derby(自带的)，一般用于Unit Test Hive单用户模式（本地mysql）需要在本地运行一个mysql服务器 Hive多用户模式（远程服务模式，mysql在远端）用于非Java客户端访阅读全文

posted @ 2017-08-18 21:59 toov5 阅读(156) 评论(0) 推荐(0)

2017年8月17日

hadoop 知识点总结

摘要：关于元数据的checkpoint 每隔一段时间，会由secondary namenode将namenode上积累的所有edits和一个最新的fsimage下载到本地，并加载到内存进行merge（这个过程称为checkpoint） namenode和secondary namenode的工作目录存储结阅读全文

posted @ 2017-08-17 14:46 toov5 阅读(395) 评论(0) 推荐(0)

2017年8月16日

字符串问题之判断两个字符是否互为旋转词

摘要：把一个字符串str 前面任意的部分挪到后面形成的字符串叫做str的旋转词举例， a="cdab" b="abcd" 返回true a="1ab2" b="ab12" 返回false 解法很简单，首先长度要一样然后生成一个大字符串b2 为两个字符串b拼在一起的结果最后看看 b2中是否包含字符阅读全文

posted @ 2017-08-16 22:01 toov5 阅读(369) 评论(0) 推荐(0)

2017年8月14日

字符串问题之去掉字符串中连续出现K个0的子串

摘要：字符串中刚好出现K个连续的‘O’，则把K个连续‘O’字符去除，返回处理后的字符串比如 str="AOOOOOBOOO" k=3, 返回“AOOOOOB” 这个题的解决思路也有很多重要的是，关键的是，如何从左到右便利str时，将正好有连续的K个‘0’字符串都找到解题思路步骤 1 生成两个变量。阅读全文

posted @ 2017-08-14 21:22 toov5 阅读(888) 评论(0) 推荐(0)

公告