- 博客(161)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 LeetCode 31
31. 下一个排列题意要理解 “字典序”，题目中的数组，进行全排列生成的所有序列，从大到小排序，找出题目中序列的下一个序列。比如 [2,3,1]：123132213231312321[2,1,3] 的下一个字典序就是[2,3,1]解题思路：从后向前扫描，每次扫描两个相邻的数字，即a[i]和a[i+1]，判断是否降序，即a[i]是否大于a[i+1]，当不是降序的情况，就需要交换了...
2020-02-12 11:09:06
395
原创 记录毕设问题-1
数据库mongodb查找列表中字典中某个值的记录例如下面的数据：[ {'id':'1','open_id':'opne1'} ,{'id':'2,'open_id':'opne2'} , {'id':'3','open_id':'opne3'} , ]执行db.team.find({“member_id_list.open_id”:'open1'})在mongoEngin下：Tea...
2020-02-11 21:02:21
272
原创 LeetCode 19 21 23 链表题
今天的三个题都是链表题诶，都是比较简单的题。19. 删除链表的倒数第N个节点题目要求最好是一次遍历。类似题目在考研数据结构见过，也挺简单的。因为链表我们不知道它的长度，一个指针的话必定需要两次遍历，一次判断长度，一次根据长度来找倒数第N个节点删除。重要的是找出倒数第N个结点，删除就很简单了。两个指针只需要一次遍历，分别设置两个指针 p 和 tmp 均指向头指针head ，一开始时，先让...
2020-02-11 11:07:38
258
原创 LeetCode10正则表达式
考研完之后一直很浮躁，也没做啥事儿，现在疫情这么严重，出不了家门，初始公布成绩也推迟了，还有十来天就要出成绩了，呼……先做毕设写算法，出成绩之后再打算趴。10 正则表达式题目链接之前试着提交过这个题目，但是没过，今天补上。解题报告里有两种方法，回溯，动态规划。自己写的时候用回溯，但是代码及其不简洁而且考虑也不周全。解题报告里的回溯代码可真是清爽。回溯法如果没有符号 * 的存在这个题目就...
2020-02-10 21:48:25
203
原创 基础第一遍一元积分
原函数和不定积分 的定义 关系？不定积分和微分的关系 ？定积分的定义 几何意义 可积性的充分条件和必要条件？定积分有什么性质？ 重要的积分中值定理是什么？变限积分是什么？ 变限积分和定积分有什么关系？ 怎么理解变限积分的连续性可导性（还是可导必连续）？变限积分的原函数存在定理怎么理解？ 和变限积分有什么关系？不定积分和变限积分有啥关系？牛顿莱布尼茨公式 及其推广 ， 使用条件是什...
2019-05-19 15:37:46
736
1
原创 基础第一遍一元微分
导数定义 几何意义 物理意义 ？微分定义 几何意义 ？可导的充要条件 ？可导 可微 和连续的关系 ？周期函数有什么性质 ？求导数的方法？什么情况用定义求导？什么是一阶微分形式不变性？ 有什么意义？幂指函数怎么求导？ 反函数怎么求导？ 参数方程怎么求导？ 隐函数怎么求导，有什么注意的地方？变限积分的几种情况怎么求导？分段函数求导最主要的是什么地方？说说为什么分段函数可导，那...
2019-05-19 15:33:03
320
转载 LeetCode962. 最大宽度坡
题目分析题目的意思就是找到两个隔的距离最远的两个数，要求这两个数后面的要大于等于前面的，返回那个最远的距离。这道题我一开始直接用的暴力，时间复杂度到n方，会超时。暴力其实也不是不可以通过，但是要注意剪枝吖，要注意剪枝注意剪枝，纯粹的暴力当然会超时吖。一定要注意剪枝哦。大致过程：第一个数到最后一个数，先迭代一遍，找出来最大的距离。剪枝1：迭代是从后向前，当在后面找到了一个数字合适，那...
2018-12-23 14:11:19
420
1
原创 LeetCode329. 矩阵中的最长递增路径
题目分析遍历每一个元素 i ，看它的上下左右都是否比它大，假如 j 比 i 大， 那么就在 比 j 大的个数的基础上 +1。简单说就是挨个去找每个元素到底有几个数字比它大， 然后把结果保存起来， 最后找出来最大的。题目也不难，主要是dfs代码，之前没有写过，自己写了一个十几个的if语句代码，哪儿有这么差的代码嘛。。。主要就是记录一下dfs代码int[][] state = {{0, ...
2018-12-23 09:15:35
1332
原创 LeetCode121、122、123 买卖股票的最佳时机I II III
121 买卖股票的最佳时机I题目分析也就是找出两个数字来，让索引大的数字减去索引小的数字，值最大。动态规划索引为0的数字到索引为i的数字时，最大值dp[i]]为多少，这个过程中需要引入一个min变量来保存从0到i中最小的数字。公式：if min >= price[i]min = price[i] dp[i] = dp[i-1]elsedp[i] = MAX(dp[i...
2018-12-21 16:32:42
258
原创 LeetCode956. 最高的广告牌
题目分析题目如果用暴力求解的话会超时，暴力求解也就是每个数字有三种状态，不被选中/被选中在左边集合/被选中在右边集合，然后找左右集合相加和最大的那种情况。时间复杂度3的n次方。题目提示是动态规划题，那么最重要的就是定义状态，差点儿把我愁坏了，然后看了解题报告。题目求广告牌的最大可能安装高度，那定义 dp[i][j] 来表示 前 i 个支架高度差为 j 的时候，最长的公共长度。每多添加一...
2018-12-18 14:18:20
1569
2
原创 LeetCode354. 俄罗斯套娃信封问题
题目给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出...
2018-12-14 21:57:23
1218
原创 哈夫曼树和哈夫曼编码
哈夫曼树和哈夫曼编码二叉树及二叉树的遍历二叉树，从名字上就能理解，两个叉的树，每个父节点只有左子节点和右子节点。关于二叉树的遍历：先序遍历，中序遍历，后序遍历。这里的先序中序后序号指的是父节点的输出顺序，因为哈夫曼树构造出来想要输出树来看整棵树的结构，所以先把二叉树的遍历来...
2018-12-06 17:26:51
793
原创 LeetCode743. 网络延迟时间
熬了我两天的一个题，可算是写出来了题目有 N 个网络节点，标记为 1 到 N。给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。注意:N...
2018-11-29 15:51:06
670
原创 LeetCode332. 重新安排行程
题目给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前...
2018-11-25 11:30:42
2189
原创 LeetCode12. 整数转罗马数字
发个博客证明我确实写了。。https://leetcode-cn.com/problems/integer-to-roman/description/哎呀算了 懒得再复制粘贴了，上面有链接，自己点吧。简单的说就是把阿拉伯数字转换成罗马数字，注意4 9 40 90 之类的就可以了。写了一个map把1 4 5 9 10 40 50 90 100 400 500 900 1000 几个的...
2018-11-24 19:44:05
276
原创 LeetCode376. 摆动序列
题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5]和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最...
2018-11-20 08:49:30
493
转载 LeetCode474. 一和零
题目在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。注意:给定 0 和 1 的数量都不会超过 100。给定字符串数组的长度不会超过 600。示例 1:...
2018-11-19 11:09:37
343
转载 LeetCode813. 最大平均值和的分组
题目我们将给定的数组 A 分成 K 个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组，并且分数不一定需要是整数。示例:输入:A = [9,1,2,3,9]K = 3输出: 20解释:A 的最优分组是[9], [1, 2, 3], [9]. 得到的分数是 9 + (1 + 2 + 3...
2018-11-18 17:17:54
701
原创 LeetCode877. 石子游戏
题目亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当...
2018-11-16 10:48:23
485
原创 LeetCode357. 计算各个位数不同的数字个数
题目给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例:输入: 2输出: 91解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。分析也就是个数学题了n = 1 的时候 0 ，1 ，2 ，3 ，4 ，5 ，6 ，7 ，8 ，9 —> 10个n = 2 ...
2018-11-16 10:36:16
351
原创 LeetCode368. 最大整除子集
题目给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。如果有多个目标子集，返回其中任何一个均可。示例 1:输入: [1,2,3]输出: [1,2] (当然, [1,3] 也正确)示例 2:输入: [1,2,4,8]输出: [1,2,4,8]分析pre数组保存上一个可以整除...
2018-11-15 15:21:20
899
原创 LeetCode338. 比特位计数
题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为...
2018-11-14 16:59:01
254
原创 LeetCode300. 最长上升子序列
题目给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?分析保存每...
2018-11-09 22:17:55
137
转载 LeetCode322. 零钱兑换
题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。分析用动态规划，自底向上的计算1,2,3,45,……amount的最小硬币个数。dp[i] = min(dp[i] , dp[i-coins[j]]+1)代码class Solution { ...
2018-11-07 18:54:54
552
原创 LeetCode152. 乘积最大子序列
题目给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出:6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。分析方法一 暴力求解求出所有连续子串的乘积，记录最大数字。虽...
2018-11-06 14:17:08
133
原创 LeetCode264. 丑数 II
题目编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。 n 不超过1690。分析我 就只会暴力解决，但是暴力解决的时间复杂度为n^3，会超时的吖。暴力解决就...
2018-11-05 17:10:02
122
原创 LeetCode647. 回文子串
题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a
2018-11-02 21:05:09
103
原创 LeetCode375. 猜数字大小 II
题目我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。示例:n = 10, 我选择了8.第一轮: 你猜我选择的数字是5，我会告诉你，我的数字更大一些...
2018-10-31 21:08:12
797
原创 MongoDB
MongoDB基本使用在终端输入mongo进入mongo数据库。操作命令创建数据库use mongotest查看数据库show dbs删除数据库db.dropDatabase()查看集合show collections; / show tables;创建集合db.createCollection(“test”);删除集合db.te...
2018-10-30 15:23:54
139
原创 LeetCode11. 盛最多水的容器
题目给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能...
2018-10-30 14:54:30
132
原创 LeetCode343. 整数拆分
题目给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。 分析n...
2018-10-29 18:12:53
288
原创 LeetCode187. 重复的DNA序列
题目所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。示例:输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出: ["AAAAACCCCC",...
2018-10-28 17:22:06
553
原创 Python Class
Python Class类中定义的变量为类变量， __init__函数中定义的变量为实例变量， ClassName.name是属于类变量，method.name是属于实例变量：class Student: nums = 0 # 类变量 def __init__(self,name,school): self.name = name # 实例变量 ...
2018-10-28 15:11:13
886
原创 LeetCode190. 颠倒二进制位
题目颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次调用这个函数，你将...
2018-10-28 15:05:01
375
原创 leetcode 279. 完美平方数
题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.分析先说我自己写的哦，我写的比较暴力，就是遍历了n的所有加数，取得他们的最小平方数个数...
2018-10-24 21:08:17
350
原创 LeetCode221. 最大正方形
题目在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4分析要找到每一个位置的最大正方形，用result变量来存储整个矩阵中最大的正方形。记录最大正方形的方式，用的是记录正方形的最大边长，这样面积就很容易能够知道。 用一个二...
2018-10-22 21:01:17
628
原创 Redis+Java
也是nosql课上的一个练习，其实都是一两个星期前的了，现在才想起来该总结一下了。Ubuntu18.0.4 JFinal3.4 Redis4.0.9Redisredis和mysql什么的不一样，它是内存数据库，在内存中做查询什么的比起在硬盘读写都要快，如果我们的网站里面有些东西是很频繁的被访问的，如果每次都去硬盘读，去硬盘读，速度肯定就会很慢，那把它存内存里就会快很多啦。（当时我就是想...
2018-10-21 15:53:45
226
原创 LeetCode467. 环绕字符串中唯一的子字符串
题目把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…".现在我们有了另一个字符串 p 。你需要的是找出 s 中有多少个唯一的 p 的非空子串，尤其是当你的输入是字符串 p ，你需要输出字符串 s 中 p...
2018-10-21 10:03:24
855
原创 Django+Postgresql
Nosql课上的一个小练习，使用postgresql，然后写一个简单的webUbuntu18.04 python3.6 django==2.0.1 自带postgresql因为ubuntu是从16自己升级到18的，升级到最后清理安装包的时候就卡死被我手动重启了，然后我现在系统里有三个版本的python和两个版本的django = =，造成了我经常因为版本问题挠头挠头挠秃了，而且小白的我还不...
2018-10-20 16:03:43
8669
1
Postgresql数据库Django简单web
2018-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人