![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
uestcprince
这个作者很懒,什么都没留下…
展开
-
leetcode_全排列—回溯法、深度优先搜索
描述:给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路:方法1:回溯法回溯法的原理在于在前n-1位元素确定的情况下,求取n位以后的全排列。以1,2,3为例,首先固定第0位,就是分别将第0位与它本身及后面各位元素交换,得到3种不同的可能,在固定这一位后,在考虑第1位的可能性,将第1位与它本身及其..原创 2020-10-11 22:31:50 · 177 阅读 · 0 评论 -
leetcode_最大子序和
描述:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路:动态规划 nums[i-1]表示到前一项为止的最大子序和,如果大于0就可以相加获得当前位置最大子序和,否则保持当前值不变。其实就是要求当前最大子序和,可以考虑前一位置最大子序和,如果是大于0的,加上当前值,以获得当前位置最大子...原创 2020-10-08 21:23:39 · 488 阅读 · 0 评论 -
leetcode_加一
描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。输入: [9]输出: [1,0]输入: [9,9]输出: [1,0,0]...原创 2020-10-08 19:59:03 · 138 阅读 · 0 评论 -
leetcode_盛最多水的容器
描述:给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49解决思路:用暴力的方式遍历的情况,时间复杂度会达到O(n^2),如何降低时间复杂度到O(n)?通过双指针的方式,一...原创 2020-10-08 19:00:20 · 95 阅读 · 0 评论 -
leetcode_整数反转
描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例:输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0解题思路:1、当数字为0时,直接返回02、通过一个新的变量new_num,通过整除以及求余数的方式不断获取原始数据的个位,然后不断更新原创 2020-10-08 16:41:15 · 81 阅读 · 0 评论 -
leetcode_无重复字符的最长子串
描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke"是一个子序列,不是子串。解题思路:...原创 2020-08-16 20:23:21 · 120 阅读 · 0 评论 -
leetcode_验证回文串
验证回文串题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例:输入: "A man, a plan, a canal: Panama"输出: true输入: "race a car"输出: false解题思路: 使用fileter过滤掉标点符号并将字符连接,然后切片反转字符串class Solution: def isPalindrome(se...原创 2020-07-19 17:24:14 · 124 阅读 · 0 评论 -
leetcode_Pow(x,n)
Pow(x,n)题目描述: 实现pow(x,n),即计算 x 的 n 次幂函数。示例:输入: 2.00000, 10输出: 1024.00000输入: 2.10000, 3输出: 9.26100输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25注意:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1]...原创 2020-07-19 17:05:59 · 89 阅读 · 0 评论 -
leetcode_回文数
回文数题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例: 输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路: 如果为负数直...原创 2020-07-19 16:02:51 · 87 阅读 · 0 评论 -
leetcode_最后一个单词的长度
最后一个单词的长度题目描述:给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5解题思路:利用str内置函数切分字符串为列表,注意字符串为空的时候def lengthOfLastWord(self, s: str) -&g...原创 2020-07-05 22:25:39 · 287 阅读 · 0 评论 -
leetcode_两数相加
两数相加题目描述:给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807解题思路:创建一个结果Lis...原创 2020-07-05 16:13:03 · 112 阅读 · 0 评论 -
leetcode_两数之和
两数之和描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路:用一个字典将数字与其索引存储起来,然后通过便利的方式查询目标值与当前值的差值是否在字典中存在,存在记录两者的索引 def twoSum(self, nu...原创 2020-07-05 11:16:28 · 1747 阅读 · 0 评论 -
leetcode minimum-depth-of-binary-tree (二叉树的最小深度 ) java
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.结题思路:根节点为空,最小深度为0; 左子树为空,输出右子树深...原创 2019-06-05 16:02:46 · 109 阅读 · 0 评论 -
leetcode130_被围绕的区域(dfs)
题目给一个二维的矩阵,包含 'X' 和 'O', 找到所有被 'X' 围绕的区域,并用 'X' 填充满。示例给出二维矩阵:X X X XX O O XX X O XX O X X把被 'X' 围绕的区域填充之后变为:X X X XX X X XX X X XX O X X解释被围绕的区间不会存在于边界上,换句话说,任何边界上的'O'都不会被填充...原创 2019-05-10 16:24:01 · 393 阅读 · 0 评论 -
41、缺失的第一个正数(给定一个未排序的整数数组,找出其中没有出现的最小的正整数)
题目:Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Example 3:Input: [7,8,9,11,12]Out...原创 2019-05-07 20:18:06 · 2386 阅读 · 1 评论