![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
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时,直接返回0 2、通过一个新的变量new_num,通过整除以及求余数的方式不断获取原始数据的个位,然后不断更新原创 2020-10-08 16:41:15 · 81 阅读 · 0 评论 -
正则表达式学习笔记
实际生活中接触正则表达式比较常见的例如邮箱如何用正则表达式表示,带区号的电话号码又如何用正则表达式去表示,在尝试写出这些语句的正则表达式之前,先了解一些基本的正则表达式如何表示,如一个数字如何表示等。 一、基本正则表达式 符号 含义 \d 匹配一个数字 \w 匹配一个字母或者数字 \s 匹配一个空格 . 匹配任意一个字符 * 匹配任意个字符 ? 0个或者一个字符 + 至少一个字符 {m} m个字符原创 2020-07-04 23:35:57 · 131 阅读 · 0 评论