摘要: 此题链接:https://www.lintcode.com/problem/rotate-string/description?_from=cat 分析: 1:暴力求解法,这是最容易想到的解法,思路是确定好转换的那个位置i,前面的字符整体向后推移出一个位置出来(k循环),空出来的位置储存该位置的字符 阅读全文
posted @ 2019-05-26 20:20 CarrollTM 阅读(174) 评论(0) 推荐(0)
摘要: 转载: https://cloud.tencent.com/developer/article/1199082 阅读全文
posted @ 2019-05-19 23:59 CarrollTM 阅读(1299) 评论(0) 推荐(0)
摘要: 题目: (编程题)请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 阅读全文
posted @ 2019-03-12 13:08 CarrollTM 阅读(278) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 解决方案1、最简单的办法就是把输入的数组排序,然后从头到尾扫描数组很容易地 阅读全文
posted @ 2019-03-04 17:00 CarrollTM 阅读(124) 评论(0) 推荐(0)
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 优化解法2:思路是相似的 其余解法可参考: https://www.cnblogs.com/ariel-dreamland/p/8668286.html 注:对于在v和leecode中使用max会显 阅读全文
posted @ 2019-02-27 22:48 CarrollTM 阅读(522) 评论(0) 推荐(0)
摘要: 该博文参考 https://www.google.com.hk/search?hl=zh-CN&q=pwwkew 补:使用c++时,无法使用string中的substring函数 对于contain函数 String.contain()函数主要用于匹配字符串,例如:String x=“jasfdja 阅读全文
posted @ 2019-02-27 14:38 CarrollTM 阅读(1017) 评论(0) 推荐(0)