cocscreat的博客

原创 LeetCode：＜剑指offer＞刷题思路分享

ps:因为我对js 比较熟悉，所以解题都是用js实现1、数组重复数字解决思路：一、使用对象存储值二、遍历数组，如果遇上已存储的值就返回结果2、二维数组中的查找解决思路：遍历数组中的所有元素，找到是否存在。时间复杂度是 O(N^2)，空间复杂度是 O(1)3、替换空格解决思路：一、使用 js的replcae() 函数二、匹配 /[ ]/ ，替换为 “%20”4、从尾到头打印链表解决思路：一、后进先出的访问顺序，用栈比较简单，先把元素压到栈里二、使用js的reverse() 输出