摘要: [toc] 题目链接 "Implement strStr() LeetCode" 注意点 输入的数组是无序的 解法 解法一:暴力解法,当haystack[i]等于needle[0]的时候说明接下来的串有可能会是needle, 于是我们逐个遍历判断是否真的是needle。时间复杂度为O(nm) cla 阅读全文
posted @ 2019-02-03 20:19 闽A2436 阅读(99) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 "Remove Element LeetCode" 注意点 输入的数组是无序的 解法 解法一:使用了erase函数,将等于val的值移除。时间复杂度为O(n) 解法二:来自官方题解。将不等于val的值移到前面。时间复杂度为O(n) class Solution { public 阅读全文
posted @ 2019-02-03 13:52 闽A2436 阅读(86) 评论(0) 推荐(0) 编辑