2019年3月4日
面试题之O(n)内旋转字符串
摘要： 样例： 字符串“abcd1234"左移3位结果为”234abcd1“ K:左移位数 L:字符串长度 方案1：暴力 O（K * L） 可以每次将数组中的元素左移一位，循环K次。 abcd1234 ->4abcd123 ->34abcd12->234abcd1 算法复杂度为O（K * L） 方案2：暴力 阅读全文
posted @ 2019-03-04 12:40 西*风 阅读(436) 评论(0) 推荐(0)
面试题之在字符串中查找出第一个只出现一次的字符的位置
摘要： 样例：比如“abcdabc”，第一个只出现一次的字符为d，位置为3 解决方案1：O（n*n)的复杂度 遍历字符串中的每个字符，然后用该字符在字符串中进行查找，如果没有找到和当前字符相同的字符。则当前字符为第一个 只出现一次的字符。 解决方案2：O(n)的复杂度 采取空间换时间的策略 开一个辅助数组， 阅读全文
posted @ 2019-03-04 11:57 西*风 阅读(4669) 评论(0) 推荐(0)