算法题
WayneSun729
这个作者很懒,什么都没留下…
展开
-
LeetCode20. 有效的括号
原题链接:https://leetcode-cn.com/problems/valid-parentheses/20. 有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true...原创 2020-04-16 11:14:52 · 203 阅读 · 0 评论 -
LeerCode121. 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/121. 买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,...原创 2020-04-14 09:19:39 · 162 阅读 · 0 评论 -
LeetCode189.旋转数组
原题链接:https://leetcode-cn.com/problems/rotate-array/189. 旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2...原创 2020-04-14 09:14:04 · 122 阅读 · 0 评论 -
LeetCode118.杨辉三角
原题链接:https://leetcode-cn.com/problems/pascals-triangle/118. 杨辉三角给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路DP的思想,利...原创 2020-04-10 23:52:47 · 116 阅读 · 0 评论 -
LeetCode88.合并两个有序数组
原题链接:https://leetcode-cn.com/problems/merge-sorted-array/88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于...原创 2020-04-10 23:31:03 · 121 阅读 · 0 评论 -
LeetCode66.加一
原题链接:https://leetcode-cn.com/problems/plus-one/66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:...原创 2020-04-10 23:04:27 · 127 阅读 · 0 评论 -
LeetCode53.最大子序和
原题链接:https://leetcode-cn.com/problems/maximum-subarray/53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复...原创 2020-04-10 22:17:47 · 146 阅读 · 0 评论 -
LeetCode35.搜索插入位置
原题链接:https://leetcode-cn.com/problems/search-insert-position/35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2...原创 2020-04-09 22:40:53 · 105 阅读 · 0 评论 -
LeetCode27.移除元素
原题链接:https://leetcode-cn.com/problems/remove-element/27. 移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:...原创 2020-04-09 22:04:41 · 122 阅读 · 0 评论 -
LeetCode26. 删除排序数组中的重复项
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/删除排序数组中的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 n...原创 2020-04-09 20:11:39 · 108 阅读 · 0 评论 -
LeetCode14.最长公共前缀
原题链接:https://leetcode-cn.com/problems/longest-common-prefix/14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出:...原创 2020-04-07 17:49:24 · 143 阅读 · 0 评论 -
LeetCode4. 寻找两个有序数组的中位数
原题链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:num...原创 2020-04-07 15:51:23 · 130 阅读 · 0 评论 -
LeetCode9.回文数
原题链接:https://leetcode-cn.com/problems/palindrome-number/9. 回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回...原创 2020-04-07 15:34:45 · 126 阅读 · 0 评论 -
LeetCode6.Z字形变换
6. Z 字形变换原题链接:https://leetcode-cn.com/problems/zigzag-conversion/将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: s = “LEETCODEISHIRING”, ...原创 2020-04-06 14:02:58 · 111 阅读 · 0 评论 -
LeetCode5.最长回文子串
原题链接:https://leetcode-cn.com/problems/longest-palindromic-substring/5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”更多...原创 2020-04-06 12:41:49 · 112 阅读 · 0 评论 -
LeetCode3.无重复字符的最长子串
原题链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:...原创 2020-04-04 11:17:08 · 126 阅读 · 0 评论 -
LeetCode2.两数相加
原题链接:https://leetcode-cn.com/problems/add-two-numbers/2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输...原创 2020-04-04 10:58:52 · 89 阅读 · 0 评论 -
LeetCode1.两数之和
原题链接:https://leetcode-cn.com/problems/two-sum/1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因...原创 2020-04-04 10:48:21 · 111 阅读 · 0 评论 -
4.2美团笔试2空间回廊
空间回廊时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:有一款叫做空间回廊的游戏,游戏中有着n个房间依次相连,如图,1号房间可以走到2号房间,以此类推,n号房间可以走到1号房间。这个游戏的最终目的是为了在这些房间中留下尽可能多的烙印,在每个房间里留下烙印所花费的法力值是不相同的,已知他共有m点法力...原创 2020-04-04 10:23:30 · 462 阅读 · 0 评论 -
4.2美团笔试1不能超过
不能超过时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:给出一个序列包含n个正整数的序列A,你可以从中删除若干个数,使得剩下的数字中的最大值和最小值之差不超过x,请问最少删除多少个数字。输入输入第一行仅包含两个正整数n和x,表示给出的序列的长度和给定的正整数。(1<=n<=1000,...原创 2020-04-04 10:17:09 · 662 阅读 · 1 评论