团子学python-CSDN博客

原创我的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

空空如也

空空如也