![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
算法瘾士
这个作者很懒,什么都没留下…
展开
-
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 · 149 阅读 · 0 评论 -
高频算法面试题(数组)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 · 189 阅读 · 0 评论 -
高频算法面试题(字符串)leetcode 387. 字符串中的第一个唯一字符
leetcode 387. 字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。两趟遍历,一个Map,无需多言,いくぞう:func firstUniqChar(s string) i...原创 2019-04-30 16:13:20 · 158 阅读 · 0 评论 -
高频算法面试题(字符串) leetcode 139. 单词拆分
leetcode 139. 单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "lee...原创 2019-04-25 16:24:46 · 168 阅读 · 0 评论 -
插个队 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 · 123 阅读 · 0 评论 -
高频算法面试题(字符串)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 · 160 阅读 · 0 评论 -
高频算法面试题(字符串) leetcode 131. 分割回文串
leetcode 131. 分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]既然是所有可能的方案,那么回溯就应该是第一个映入脑海的可人儿了。一言以蔽之:我们从字符串开头算起,找到**[最短的/次短的/…/最长的]回文串**,切掉。余下...原创 2019-04-24 15:35:43 · 286 阅读 · 0 评论 -
leetcode 198. 打家劫舍
leetcode 198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 ...原创 2019-04-19 18:16:00 · 152 阅读 · 0 评论 -
高频算法面试题(字符串) leetcode 212. 单词搜索 II
leetcode 212. 单词搜索 II给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入: words = ["oath","pea","eat","rain"] ...原创 2019-04-28 16:39:33 · 169 阅读 · 0 评论 -
高频算法面试题(字符串) leetcode 125. 验证回文串
leetcode 125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true输入: "race a car"输出: false让我们一起开启一个专题,刷刷高频面试题~从字符串开始。这道题题...原创 2019-04-23 17:12:20 · 204 阅读 · 0 评论 -
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 · 105 阅读 · 0 评论 -
leetcode 51 N皇后
leetcode 51 N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 ...原创 2019-04-15 12:25:13 · 148 阅读 · 0 评论 -
高频算法面试题(字符串) leetcode 140. 单词拆分 II
leetcode 140. 单词拆分 II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = "catsanddog"wordDict = ["cat", "cats", "and...原创 2019-04-26 16:47:03 · 154 阅读 · 0 评论 -
高频算法面试题(数组)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 · 217 阅读 · 0 评论