LeetCode LeetCode问题的解决方法,主要使用Go语言来实现 Algorithm 困难程度 类型 解法 # Title Solution Tag Difficulty 1 Two Sum Go 数组, Hash表 简单 2 Add Two Numbers PHP, Go 链表, 数组 中等 3 无重复字符的最长子串 Go 字符串, 双指针, 滑动窗口 中等 7 Reverse Integer Go 数学 简单 9 Palindrome Number Go 数学 简单 11 Container With Most Water Go 数组,双指针 中等 13 Roman to Integer Go 数学, 字符串 简单 14 Longest Common Prefix Go 字符串 简单 15 3Sum Go 数组,双指针 中等 19 Remove Nth Node From End of List Go 链表, 双指针 中等 20 有效的括号 Go 字符串,栈 简单 21 Merge Two Sorted Lists Go 链表 简单 26 Remove Duplicates from Sorted Array Go 数组, 双指针 简单 27 移除元素 Go 数组,双指针 简单 30 串联所有单词的子串 Go 字符串、哈希表 困难 34 在排序数组中查找元素的第一个和最后一个位置 Go 数组, 二分查找 中等 35 搜索插入位置 Go 数组, 二分查找 简单 41 缺失的第一个正数 Go 数组、哈希表 困难 53 最大子序和 Go 数组,动态规划 简单 58 Length of LastWord Go 字符串 简单 61 Rotate List Go 链表,双指针 中等 64 最小路径和 Go 数组、动态规划 中等 70 爬楼梯 Go 动态规划 简单 71 简化路径 Go 栈, 字符串 中等 82 Remove Duplicates from Sorted List II Go 链表 中等 83 Remove Duplicates from Sorted List Go 链表 简单 86 分隔链表 Go 链表, 双指针 中等 88 合并两个有序数组 Go 数组,双指针 简单 96 不同的二叉搜索树 Go 树,动态规划 中等 100 Same Tree Go 树, 深度优先搜索 简单 101 Symmetric Tree Go 树,深度优先搜索,广度优先搜索 简单 104 二叉树的最大深度 go 树、深度优先搜索 简单 112 路径总和 Go 深度优先搜索 简单 118 杨辉三角 Go 数组 简单 121 买卖股票的最佳时机 Go 数组、动态规划 简单 122 买卖股票的最佳时机Ⅱ Go 数组,贪心算法 简单 125 Valid Palindrome Go 双指针,字符串 简单 127 单词接龙 Go 广度优先搜索 中等 136 Single Number Go 哈希, 位操作 简单 141 Linked List Cycle Go 链表,双指针 简单 160 Intersection of Two Linked Lists Go 链表,哈希,双指针 简单 167 两数之和 II - 输入有序数组 Go 数组,双指针 简单 169 多数元素 Go 数组 简单 189 Rotate Array Go 数组 简单 198 打家劫舍 Go 动态规划 简单 203 Remove Linked List Elements Go 链表 简单 205 Isomorphic Strings Go Hash表 简单 206 Reverse Linked List Go 链表 简单 209 长度最小的子数组 Go 数组,滑动窗口,双指针 中等 217 存在重复元素 Go 数组,哈希 简单 219 存在重复元素Ⅱ Go 数组,哈希 简单 225 用队列实现栈 Go 栈, 设计 简单 226 Invert Binary Tree(翻转二叉树) Go 树 简单 234 Palindrome Linked List Go 链表, 双指针 简单 237 Delete Node in a Linked List Go 链表 简单 240 搜索二维矩阵Ⅱ Go 二分查找 中等 300 最长上升子序列 Go 动态规划、二分查找、数组 中等 322 零钱兑换 Go 动态规划 中等 343 整数拆分 Go 动态规划 简单 350 两个数组的交集 II Go 哈希表 简单 365 水壶问题 Go 深度优先搜索、数学 中等 392 判断子序列 Go 双指针 简单 365 水壶问题 Go 深度优先搜索、数学 中等 365 水壶问题 Go 深度优先搜索、数学 中等 409 最长回文串 Go 哈希表 简单 410 分割数组的最大值 Go 二分查找 困难 459 重复的子字符串 Go 字符串 简单 463 岛屿的周长 Go 数组 简单 496 下一个更大元素 I Go 栈 简单 695 岛屿的最大面积 Go 数组、深度优先搜索 中等 796 Rotate String Go 简单 836 矩形重叠 Go 数学 简单 876 链表的中间结点 Go 链表、双指针 简单 945 使数组唯一的最小增量 Go 数组 中等 994 腐烂的橘子 Go 广度优先搜索 简单 1010 总持续时间可被 60 整除的歌曲 Go 数组 简单 1013 将数组分成和相等的三个部分 Go 数组 简单 1071 字符串的最大公因子 Go 字符串 简单 1102 分糖果 II Go 数学 简单 1160 拼写单词 Go 数组 简单 1290 二进制链表转整数 Go 链表, 位运算 简单 1431 拥有最多糖果的孩子 Go 数组 简单 1480 一维数组的动态和 Go 数组 简单 面试题 返回倒数第 k 个节点 Go 链表, 双指针 简单 面试题57 - II 和为s的连续正数序列 Go 滑动窗口 简单 面试题59 - II 队列的最大值 Go 滑动窗口、栈 中等 面试题 01.06 字符串压缩 Go 字符串 简单 剑指 Offer 09 用两个栈实现队列 Go 栈,设计 简单