长风的专栏

聚是一团火,散是满天星

[LeetCode]9. Palindrome Number

func isPalindrome(x int) bool { if x<0 || (x!=0 && x%10==0) { return false } ...

2019-03-06 11:35:19

阅读数 96

评论数 0

[LeetCode]8.String to Integer (atoi)

由于负数范围比正数大,所以中间结果用负数保存 func myAtoi(str string) int { startPos, mark := func(str string) (int, int) { mark := 1 for i := 0; i < len(st...

2019-03-05 15:25:26

阅读数 124

评论数 0

[LeetCode]6. ZigZag Conversion

热身练手题 func convert(s string, numRows int) string { if numRows <= 1 || len(s) <= numRows { return s } var result []...

2019-02-16 09:53:29

阅读数 20

评论数 0

[LeetCode]5. Longest Palindromic Substring

题解: 遍历字符串,以每个字符为回文串的中心,对于aabbaa这种形式,将bb合并,这样就可以统一处理 代码: func longestPalindrome(s string) string { len := len(s) if len <= 1 { ...

2019-02-15 22:51:33

阅读数 17

评论数 0

[LeetCode]3. Longest Substring Without Repeating Characters

题解: 直观上能想到肯定有复杂度为O(N)的算法,肯定是要遍历一次字符串,肯定要记录当前字符的位置,每遍历一个字符统计一下当前达到的最大子串长度,需要记录左边界的位置,并实时更新。 代码: func lengthOfLongestSubstring(s string) int { resu...

2019-02-15 18:10:06

阅读数 25

评论数 1

[LeetCode]2. Add Two Numbers

原题 题解:链表模拟加法,注意进位特殊处理 代码: /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func addT...

2019-02-15 15:59:29

阅读数 24

评论数 0

[LeetCode]1.Two Sum

原题 题解: 简单哈希表 代码 func twoSum(nums []int, target int) []int { var result []int m := make(map[int]int) for i, v := range nums { if ...

2019-02-14 19:54:24

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭