算法面试
3篇文章 · 0订阅
  • Leetcode 344：Reverse String 反转字符串（python、java）
    Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for anothe…
    算法
  • [算法总结] 13 道题搞定 BAT 面试——字符串
    1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…
    算法 LeetCode 后端
  • LeetCode 5.最长的回文字符串
    给定一个字符串s,找出其中最长的回文格式的子字符串。你可以假设长度的最大值为1000. Note: "aba" is also a valid answer. 一开始以为palindrome是重复的意思，走了很大的弯路，后来才知道指的是回文格式，就是一个顺着读和反过来读都一样的…
    算法