- 博客(18)
- 收藏
- 关注
RSS订阅原创 珍宝鸭的力扣练习（17）：有限状态机
确定有限状态自动机（以下简称「自动机」）是一类计算模型。它包含一系列状态，这些状态中：1.有一个特殊的状态，被称作「初始状态」。2.还有一系列状态被称为「接受状态」，它们组成了一个特殊的集合。其中，一个状态可能既是「初始状态」，也是「接受状态」。题目1请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不
2021-04-07 14:50:16
182
原创 珍宝鸭的力扣练习（16）：最小/大堆方法解题合集********
最大（小）堆是指在树中，存在一个结点而且该结点有儿子结点，该结点的data域值都不小于（大于）其儿子结点的data域值，并且它是一个完全二叉树（不是满二叉树）。那么我们在做最大堆的抽象数据类型（ADT）时就需要考虑三个操作：hp=list()（1）创建一个最大堆； heapq.heapify(hp)（2）最大堆的插入操作； heapq.heappush(hp, -arr[i])（3）最大堆的删除操作；heapq.heappop(hp)输入整数数组 arr ，找出其中最小的 k 个数。例如，输
2020-12-28 11:23:01
174
原创 珍宝鸭的力扣练习（15）：单调栈/队方法解题合集
要知道单调栈的适用于解决什么样的问题，我们首先需要知道单调栈的作用。单调栈分为单调递增栈和单调递减栈，通过使用单调栈我们可以访问到下一个比他大（小）的元素。也就是说在队列或数组中，我们需要通过比较前后元素的大小关系来解决问题时我们通常使用单调栈。题目合集题目1：直方图中的最大面积题目1：直方图中的最大面积给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。题解：首先我们枚举某一根柱子 i 作为高 h=height
2020-12-27 20:25:53
197
3
原创 珍宝鸭的力扣练习（14）：栈操作合集
通用方法：辅助栈考虑借用一个辅助栈 stack ，模拟 压入 / 弹出操作的排列。根据是否模拟成功，即可得到结果。题目合集：题目1：栈的压入、弹出序列题目1：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed =
2020-12-18 12:15:35
174
原创 珍宝鸭的力扣练习（13）：排序算法合集********
桶排序桶排序的3个核心问题：1.每个桶的长度是多少？我们期望将数组中的各个数等距离分配，也就是每个桶的长度相同，也就是对于所有桶来说，桶内最大值减去桶内最小值都是一样的。2.一共要准备多少个桶？确定桶的数量，最后的加一保证了数组的最大值也能分到一个桶。3.如何确定每个数应该对应哪个桶？我们的做法是要将数组中的数放到一个个桶里面，不断更新更大的（后一个桶内元素的最小值 - 前一个桶内元素的最大值），最后就得到了答案。例题:给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值
2020-12-12 18:16:43
219
原创 珍宝鸭的力扣练习（12）:杨辉三角类问题
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。直接根据性质计算：class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[List[int]] """ result=[] for i in range(0,numRows): i..
2020-12-12 18:16:18
101
原创 珍宝鸭的力扣练习（11）:基本数学问题
题目：统计所有小于非负整数 n 的质数的数量。输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。方法一：枚举很直观的思路是我们枚举每个数判断其是不是质数。考虑到如果 y是 x 的因数，那么 x/y也必然是 x的因数，因此我们只要校验 y 或者 x/y即可。而如果我们每次选择校验两者中的较小数，则不难发现较小数一定落在 [2,\sqrt{x}]的区间中，因此我们只需要枚举 [2,sqrt{x}]中的所有数即可，这样单次检查的时间复杂度从 O(n)降
2020-12-12 18:15:47
250
1
原创 珍宝鸭的力扣练习（10）:数组特殊方法合集
题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8不多废话直接看代码：class Solution(object): def missingNum...
2020-03-26 20:33:23
239
原创 珍宝鸭的力扣练习（9）:（NP）动态规划解决问题合集
动态规划算法：在整个数组或在固定大小的滑动窗口中找到总和或最大值或最小值的问题可以通过动态规划（DP）在线性时间内解决。有两种标准 DP 方法适用于数组：常数空间，沿数组移动并在原数组修改。线性空间，首先沿 left->right 方向移动，然后再沿 right->left 方向移动。 合并结果。====================================动态规...
2020-03-26 10:36:28
465
原创 珍宝鸭的力扣练习（8）：贪心算法练习合集
1.贪心算法适用的问题**贪心策略适用的前提是：局部最优策略能导致产生全局最优解。实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。2.贪心算法的实现框架从问题的某一初始解出发；while （能朝给定总目标前进一步）{利用可行的决策，求出可行解的一个解元素；}由所有解元素组合成问题的一个可行解；题目1...
2020-03-26 10:20:38
436
原创 珍宝鸭的力扣练习（7）：分治法题目合集
题目:给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。=================================分治法解题思路：定义基本情况。将问题分解为子问题并递归地解决它们。合并子问...
2020-03-26 09:56:05
358
原创 珍宝鸭的力扣练习（6）：呱唧的链表操作合集
题目1：升序链表融为一体：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码：class Solution(object): def mergeTwoLists(self, l1, l2): cur1,cur2 = l1, l2 if cur1==None and ...
2020-03-24 14:11:04
121
原创 珍宝鸭的力扣练习（5）：深度优先搜索递归法（DFS）
题目：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 :DFS深度优先搜索——类似于树的先根遍历，是树的先根遍历的推广简述算法过程1、任选一顶点作始点 v ，访问该顶点2、沿深度方向，依次遍历 v 的未访问邻接点——直到本次遍历结束3、一次遍历完时，若有未访问顶点：任选一个未访问顶点作起始点，GOTO第2步算法伪...
2020-03-23 11:56:13
391
原创 珍宝鸭的力扣练习（4）:N叉树题目合集********
给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。方法1：递归（最简单的做法）class Solution(object): def preorder(self, root): if root==None: return None result=[] ...
2020-03-22 20:34:55
168
1
原创 珍宝鸭的力扣练习（3）：位运算合集
题目：给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)例如：[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0...
2020-03-22 14:10:56
146
原创 珍宝鸭的力扣练习（2）：指针法的解题合集
题目描述：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水， n 的值至少为 2。直接贴代码：2个指针分别在两头，逐步选择高的容壁，直到两个指针重合class Solution(object):...
2020-03-22 14:00:26
148
原创 珍宝鸭的力扣练习（1）：字符串特殊方法合集
题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例：输入: haystack = “hello”, needle = “ll”输出: 2KMP算法：分为两部分，b数组 和 正式匹配b数组 部分：找每个字符前的 最大相等前后缀长度：比如 aba --...
2020-03-22 13:50:02
202
原创 珍宝鸭教你对同一个文件夹下的excel进行批量操作
1.复制新建一个excel文件2.录制宏3.新建一个宏，将录制宏粘入：Sub 批量执行()’’ 宏1 宏’’ 快捷键: Ctrl+q’Curr_Path = “你的文件地址” & “”MyName = Dir(Curr_Path, vbNormal)FileNames = Dir(Curr_Path, vbNormal)Dim File_Arr() As Strin...
2020-02-13 13:59:02
963
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人