- 博客(69)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 我的leetcode刷题记录
我的leetcode刷题记录刷题目的及意义刷题规划刷题目的及意义庄子说:“无用之用,方为大用。”总是想着调用几个库,看上去很有效果,数字和图片一瞬间就能出来,但这样子永远学不好编程,也很快会被不断更新的技术和库淘汰掉;做基础算法题目,从下层了解计算机知识,虽然会让自己承担压力,经历困难,但是,压力越大意义越大,所以我需要不断跳出舒适区,不断挑战自己!希望和CSDN的朋友们每日交流练习,共同进步...
2019-04-02 14:29:58
323
原创 python leetcode刷题 (57):52. N皇后 II
题目描述:n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。解题过程:class Solution: def totalNQueens(self, n: int) -> int: col,pos,neg=set(),set(),set() def backtrack(i): nonlocal res
2021-06-18 13:34:12
148
原创 团子的pandas库总结(3)
上一篇文章介绍了pandas库的基本功能,本篇文章介绍pandas库描述性统计的概述与计算。pandas对象装配了一个常用数学、统计方法的集合,其中大部分属于归约或者汇总统计的类别,与numpy数组中的类似方法相比,它们内建了处理缺失值的功能。df.sum()返回列上加和,df.sum(axis=‘columns’)返回轴上加和。除非整个切片上都是na,否则na是被自动排除的。可以通过禁用skipna来实现不排除na值:df.mean(axis=1,skipna=False)idxmin和idxma
2021-05-18 14:57:11
149
原创 团子的pandas库总结(2)
上一篇文章介绍了pandas库的基本数据结构,以及其用法,这篇文章介绍pandas库的基本功能,归纳总结series和dataframe中数据交互的基础机制。基本功能1.重建索引
2021-05-05 16:29:10
197
原创 团子的pandas库总结(1)
由于工作后模拟仿真会产生大量的数据,如何正确地读取、清洗、处理和可视化数据是我必须要面对的问题,pandas是一个常用的数据处理的python库,它所包含的数据结构和数据处理工具的设计使得在python中进行数据清洗和分析非常快捷。下面开始对pandas库的特性和方法总结:1 pandas数据结构介绍1.1 Seriesseries对象自身和其索引都有name属性,这个特性与pandas其他重要功能集成在一起:obj4.name=‘population’obj4.index.name=‘state
2021-04-23 17:00:13
216
原创 MySQL leetcode刷题 (8):1179. 重新格式化部门表
题目描述:部门表 Department:±--------------±--------+| Column Name | Type |±--------------±--------+| id | int || revenue | int || month | varchar |±--------------±--------+(id, month) 是表的联合主键。这个表格有关于每个部门每月收入的信息。月份(
2021-04-22 18:38:16
124
原创 python leetcode刷题 (56):1689. 十-二进制数的最少数目
题目描述:如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个 十-二进制数 。例如,101 和 1100 都是 十-二进制数,而 112 和 3001 不是。给你一个表示十进制整数的字符串 n ,返回和为 n 的 十-二进制数 的最少数目。示例 1:输入:n = “32”输出:3解释:10 + 11 + 11 = 32示例 2:输入:n = “82734”输出:8示例 3:输入:n = “27346209830709182346”输出:9提示
2021-04-21 16:07:10
192
原创 python leetcode刷题 (55):1828. 统计一个圆中点的数目
OK!今天开始leetcode中等难度题目的练习题目描述:给你一个数组 points ,其中 points[i] = [xi, yi] ,表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。同时给你一个数组 queries ,其中 queries[j] = [xj, yj, rj] ,表示一个圆心在 (xj, yj) 且半径为 rj 的圆。对于每一个查询 queries[j] ,计算在第 j 个圆 内 点的数目。如果一个点在圆的 边界上 ,我们同样认为它在圆 内 。请你返回一个数组
2021-04-20 15:18:14
306
原创 多种单链表 python实现
本代码参照裘宗燕老师的《数据结构与算法:python语言描述》,看了几章感觉不错,讲解十分清晰~话不多说直接上码# -*- coding: utf-8 -*-"""Created on Thu Jul 18 10:26:53 2019@author: 团子"""import randomclass LNode: def __init__(self,elem,next_=N...
2019-07-19 10:38:02
147
原创 python leetcode刷题 (54):893. 特殊等价字符串组
题目描述:你将得到一个字符串数组 A。如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j,且 i % 2 == j % 2,交换 S[j] 和 S [i]。现在规定,A 中的特殊等价字符串组是 A 的非空子集 S,这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。返回 A 中特殊等价字符串组的数量。示例...
2019-07-04 11:21:24
156
原创 python leetcode刷题 (53):463. 岛屿的周长
题目描述:给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。...
2019-07-03 11:23:34
164
原创 python leetcode刷题 (52):806. 写字符串需要的行数
题目描述:我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 widths[0] 代表 ‘a’ 需要的单位, widths[1] 代表 ‘b’ 需要的单位,…, widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题:至少...
2019-07-02 16:56:30
146
原创 python leetcode刷题 (51):575. 分糖果
题目描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多...
2019-07-01 09:29:50
281
原创 MySQL leetcode刷题 (7):183. 从不订购的客户
题目描述:某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。Customers 表:±—±------+| Id | Name |±—±------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |±—±------+Orders 表:±—±...
2019-06-28 09:27:58
153
原创 python leetcode刷题 (50):136. 只出现一次的数字
题目描述:定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题过程:class Solution: def singleNumber(self, nums:...
2019-06-27 09:47:15
137
原创 python leetcode刷题 (49):762. 二进制表示中质数个计算置位
题目描述:给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。(注意,计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有,1 不是质数。)示例 1:输入: L = 6, R = 10输出: 4解释:6 -> 110 (2 个计算置位,2 是质数)7 -> 111 (3 个计算置位,3 ...
2019-06-26 09:20:46
208
原创 python leetcode刷题 (48):1078. Bigram 分词
题目描述:给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。对于每种这样的情况,将第三个词 “third” 添加到答案中,并返回答案。示例 1:输入:text = “alice is a good girl she...
2019-06-25 12:09:58
177
原创 java链表实现
class MyLinkedList {ListNode head;//头指针 ListNode last;//尾指针 int total;//节点总数 class ListNode{ ListNode next; ...
2019-06-12 10:28:28
246
原创 python leetcode刷题 (47):521. 最长特殊序列 Ⅰ
题目描述:给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。示例 :输入: “aba”, “cdc”...
2019-06-11 14:40:26
249
原创 python leetcode刷题 (46):118. 杨辉三角
题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pascals-triangle著...
2019-06-09 11:09:01
178
原创 python leetcode刷题 (45):682. 棒球比赛
题目描述:你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的...
2019-06-05 10:57:03
219
原创 python leetcode刷题 (44):811. 子域名访问计数
题目描述:一个网站域名,如"discuss.leetcode.com",包含了多个子域名。作为顶级域名,常用的有"com",下一级则有"leetcode.com",最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时,也同时访问了其父域名"leetcode.com"以及顶级域名 “com”。给定一个带访问次数和域名的组合,要求分...
2019-06-04 12:12:22
119
原创 python leetcode刷题 (43):349. 两个数组的交集
题目描述:给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解题过程:送分题class Solution:...
2019-06-03 11:18:25
143
原创 python leetcode刷题 (42):258. 各位相加
题目描述:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?解题过程:递归class Solution: def addDigits(self...
2019-05-31 09:56:04
229
原创 python leetcode刷题 (41):1025. 除数博弈
题目描述:爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态...
2019-05-30 21:02:39
528
原创 ython leetcode刷题 (40):108. 将有序数组转换为二叉搜索树
题目描述:解题过程:# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def ...
2019-05-29 09:54:33
109
原创 python leetcode刷题 (39):821. 字符的最短距离
题目描述:给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入: S = “loveleetcode”, C = ‘e’输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]说明:字符串 S 的长度范围为 [1, 10000]。C 是一个单字符,且保证是字符串 S 里的字符。S ...
2019-05-28 15:07:10
229
原创 python leetcode刷题 (38):867. 转置矩阵
题目描述:给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:[[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]提示:1 <= A.length <=...
2019-05-25 18:45:15
417
原创 python leetcode刷题 (37):171. Excel表列序号
题目描述:给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701解题过程:class Solution:...
2019-05-24 09:45:46
138
原创 python leetcode刷题 (36):999. 车的可用捕获量
题目描述:在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,...
2019-05-23 11:04:14
141
原创 MySQL leetcode刷题 (6):181. 超过经理收入的员工
题目描述:Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。±—±------±-------±----------+| Id | Name | Salary | ManagerId |±—±------±-------±----------+| 1 | Joe | 70000 | 3 || 2...
2019-05-22 10:37:43
206
原创 python leetcode刷题 (35):1002. 查找常用字符
题目描述:给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1:输入:[“bella”,“label”,“roller”]输出:[“e”,“l”,“l”]示例 2:输入:[“cool”,“lock”...
2019-05-21 14:38:02
189
原创 python leetcode刷题 (34):922. 按奇偶排序数组 II
题目描述:给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。提示:2 <= A.leng...
2019-05-21 13:44:07
529
原创 python leetcode刷题 (33):965. 单值二叉树
题目描述:如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。解题流程:第一种思路:首先使用深度优先搜索,获取树中所有的值,然后就容易判断节点是否相等了。# Definition for a binary tree node.# class TreeNode:# def __init__(self...
2019-05-21 13:12:22
268
原创 python leetcode刷题 (32):557. 反转字符串中的单词 III
题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。解题过程:又有一行代码大神:class Solution: d...
2019-05-17 13:51:26
274
原创 python leetcode刷题 (31):561. 数组拆分 I
题目描述:给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000]....
2019-05-16 19:45:54
197
原创 python leetcode刷题 (30):509. 斐波那契数
题目描述:斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N,计算 F(N)。示例 1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = ...
2019-05-15 14:19:36
168
原创 python leetcode刷题 (29):559. N叉树的最大深度
题目描述:解题过程:递归能写出前几句啦,加油加油!"""# Definition for a Node.class Node: def __init__(self, val, children): self.val = val self.children = children"""class Solution: def maxDept...
2019-05-14 19:58:01
126
原创 python leetcode刷题 (28):500. 键盘行
题目描述:给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例:输入: [“Hello”, “Alaska”, “Dad”, “Peace”]输出: [“Alaska”, “Dad”]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。解题流程:评论区解答:class Solution: def findWords...
2019-05-14 19:39:29
175
原创 MySQL leetcode刷题 (5):627. 交换工资
题目描述:给定一个 salary 表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间的临时表。注意,您必只能写一个 Update 语句,请不要编写任何 Select 语句。例如:idnamesexsalary1Am25002...
2019-05-14 14:36:46
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人