leeetcode
Naive_f
这个作者很懒,什么都没留下…
展开
-
leetcode 5-Longest Palindromic Substring
方法一 暴力法由长到短遍历所有子字符串, 若为回文字符串则返回 遍历时间复杂度O(n^2), 判断回文时间复杂度O(n),总时间复杂度为O(n^3)class Solution { public String longestPalindrome(String s) { //从长到短截取所有子字符串 String sub=""; ...原创 2018-07-19 15:29:31 · 128 阅读 · 0 评论 -
leetcode 28. Implement strStr()
给定字符串 haystack 和 neddle,在haystack中找出needle字符串的出现的第一个位置 ,不存在返回 -1两个指针:i, j i 指向haystack,j 指向needle i 和 j 同时移动匹配 若j移动到最后一位匹配成功 则返回i 若中间任意一位匹配失败,则移动i重新从下一位开始匹配public int strStr(String haystack, ...原创 2018-07-19 15:35:18 · 120 阅读 · 0 评论 -
leetcode 6-ZigZag Conversion
什么是zigzag pattern方法一 按行访问按照z字图案相同的顺序访问数组 k表示所有自然数第 0 行:k(2n - 2)第 i 行:k(2n-2)+i 和 (k+1)(2n-2) -i 第n-1行:k(2n-2)+(n-1) class Solution { public String convert(String s, int numRows...原创 2018-07-20 09:02:52 · 130 阅读 · 0 评论 -
leetcode 1-Two Sum python
one-pass Hash Tableclass Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ d = {} ...原创 2018-09-21 10:50:10 · 112 阅读 · 0 评论