- 博客(16)
- 收藏
- 关注
RSS订阅原创 高频算法面试题（数组）leetcode 283. 移动零
leetcode 283. 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 当然是双指针了。直接码起： func moveZeroes(nums []int) { j := 0 fo...
2019-05-14 17:14:05
222
原创 高频算法面试题（数组）leetcode 169. 求众数
leetcode 169. 求众数 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 我们来到数组篇，本来第一个题应该一个动态规划的，我觉得先来个简单的吧，另外一个我组织组织语言...
2019-05-10 17:13:36
263
原创 插个队 leetcode 142. 环形链表 II
leetcode 142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connec...
2019-05-05 15:42:45
151
原创 高频算法面试题（字符串）leetcode 387. 字符串中的第一个唯一字符
leetcode 387. 字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 两趟遍历，一个Map，无需多言，いくぞう： func firstUniqChar(s string) i...
2019-04-30 16:13:20
186
原创 高频算法面试题（字符串）leetcode 242. 有效的字母异位词
leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 这道题比较容易一些，hash记忆化即可。当...
2019-04-29 16:18:51
189
原创 高频算法面试题（字符串） leetcode 212. 单词搜索 II
leetcode 212. 单词搜索 II 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 示例: 输入: words = ["oath","pea","eat","rain"] ...
2019-04-28 16:39:33
194
原创 高频算法面试题（字符串） leetcode 140. 单词拆分 II
leetcode 140. 单词拆分 II 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "catsanddog" wordDict = ["cat", "cats", "and...
2019-04-26 16:47:03
184
原创 高频算法面试题（字符串） leetcode 139. 单词拆分
leetcode 139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "lee...
2019-04-25 16:24:46
204
原创 高频算法面试题（字符串） leetcode 131. 分割回文串
leetcode 131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 既然是所有可能的方案，那么回溯就应该是第一个映入脑海的可人儿了。 一言以蔽之： 我们从字符串开头算起，找到**[最短的/次短的/…/最长的]回文串**，切掉。余下...
2019-04-24 15:35:43
316
原创 高频算法面试题（字符串） leetcode 125. 验证回文串
leetcode 125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 输入: "race a car" 输出: false 让我们一起开启一个专题，刷刷高频面试题~ 从字符串开始。 这道题题...
2019-04-23 17:12:20
244
原创 leetcode 198. 打家劫舍
leetcode 198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 ...
2019-04-19 18:16:00
187
原创 leetcode 78. 子集
leetcode 78. 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 分享这道题的原因是他可以递归又可以循环~ 非是小弟不堪言，实乃代码...
2019-04-18 17:26:42
129
原创 leetcode 55. 跳跃游戏
leetcode 55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总...
2019-04-17 14:30:08
174
原创 手写布隆过滤器 第一场第一镜
随着最后一缕春风拂过，空气中弥漫起了夏天的味道，又该滚去学习了。 最近在学习Redis，发现了一个好玩的东西叫布隆过滤器。可是我的水平又不足以研究源码，那我就自己写一个简单的玩玩。 原理 请原谅我的班门弄斧。我认为布隆过滤器就是用来判断key是否存在的，基于位图。有一个特点是，如果我说key不存在，那么您可以完全信任我，如果我说key存在，您可能就要掂量一下啦。恩恩，具体说来就是来了一个key，我...
2019-04-16 13:34:04
352
原创 leetcode 51 N皇后
leetcode 51 N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例: 输入: 4 输出: [ [".Q..", // 解法 ...
2019-04-15 12:25:13
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人