leetcode
leetcode算法题目详解,争取每一个都源于自己的思想,因为看别人的记忆不够深刻。
瑾明达2号
Happy cooperation
展开
-
221. 最大正方形
https://leetcode-cn.com/problems/maximal-square/solution/zui-da-zheng-fang-xing-by-leetcode-solution/最大正方形在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。示例 1:输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0转载 2021-04-02 15:44:56 · 95 阅读 · 0 评论 -
228. 汇总区间
汇总区间给定一个无重复元素的有序整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出:“a->b” ,如果 a != b“a” ,如果 a == b示例 1:输入:nums = [0,1,2,4,5,7]输出:[“0->2”,“4->5”,“7”]解释:区间范围是:[0,2].原创 2021-04-02 14:11:11 · 80 阅读 · 1 评论 -
47. 全排列 II
https://leetcode-cn.com/problems/permutations-ii/solution/quan-pai-lie-ii-by-leetcode-solution/借鉴一下官方的解答,非常完美,以备欣赏:class Solution { vector<int> vis;public: void backtrack(vector<int>& nums, vector<vector<int>>& a转载 2021-03-31 11:50:15 · 82 阅读 · 0 评论 -
978. 最长湍流子数组
https://leetcode-cn.com/problems/longest-turbulent-subarray/当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若 i <= k < j,当 k 为偶数时,A[k] > A[k+1] ,且当 k 为奇数时, A[k] < A原创 2021-03-30 21:51:48 · 127 阅读 · 0 评论 -
leetcode 1 两数之和 go和python语言
leetcode 数组 1 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。如:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]func twoSum(nums []int, target int) []int { m := m原创 2020-08-06 15:43:26 · 72 阅读 · 0 评论 -
leetcode3. 无重复字符的最长子串
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的...原创 2020-05-08 16:18:12 · 80 阅读 · 0 评论 -
leetcode------1. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> ...原创 2020-05-08 12:14:20 · 148 阅读 · 0 评论 -
leetcode------1. 两数之和
尽力独立思考找到方法。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ret, temp, former = nums; int size = nums.size(); ...原创 2020-04-29 21:35:26 · 90 阅读 · 0 评论