2020年05月_剑圣土豆

原创牛客-剑指offer系列题解:表示数值的字符串

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。2、数据结构：数组3、题解：...

2020-05-31 23:28:28 133

原创力扣第191场周赛小结

一、数组中两元素的最大乘积1、题目描述：2、题解：class Solution: def maxProduct(self, nums: List[int]) -> int: n = len(nums) if n < 2: return 0 if n == 2: return (nums[0] - 1) * (nums[1] - 1) res = 0 fo

2020-05-31 16:56:44 211

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!2、数据结构：数组、滑动窗口3、题解：as

2020-05-30 13:35:38 148

原创牛客-剑指offer系列题解:最长不含重复字符的子字符串

1、问题描述：2、数据结构：滑动窗口3、题解：滑动窗口class Solution: def lengthOfLongestSubstring(self, s: str) -> int: #滑动窗口 window = [] left,right = 0,0 res = 0 while right < len(s): c = s[right] rig

2020-05-30 13:08:55 112

原创归并排序：牛客-剑指offer系列题解----数组中的逆序对

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%10000000072、数据结构：3、题解：...

2020-05-29 23:25:34 182

原创力扣滑动窗口小结

一、最小覆盖子串1、题目描述2、题解：class Solution: def minWindow(self, s: str, t: str) -> str: need,window = collections.defaultdict(int),collections.defaultdict(int) for c in t: need[c] += 1 # print(need) left,right

2020-05-29 17:38:44 366

原创力扣第190周赛小结

一、检查单词是否为句中其他单词的前缀https://leetcode-cn.com/contest/weekly-contest-190/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/1、题目描述：2、题解：class Solution: def isPrefixOfWord(self, sentence: str, searchWord: str) -> int: res

2020-05-26 11:35:21 178

原创牛客-剑指offer系列题解:左旋转字符串

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！2、数据结构：字符串、数组3、题解：用字符串# -*- coding:utf-8 -*-cl

2020-05-23 00:11:15 118

原创深度优先搜索DFS：力扣105从前序与中序遍历序列构造二叉树&力扣106从中序与后序遍历序列构造二叉树

一、从前序与中序遍历序列构造二叉树1、题目描述2、题解：此题考查二叉树，并且可用深度优先搜索去做题。找到规律，利用递归去做题。我们可以自己画一个二叉树，然后写出前序和中序遍历，然后根据两者重新画一颗二叉树。递归结束的条件是两个数组有一个为空，并且要判断如果长度不相等直接返回None。前序遍历就是“根左右”也就是第一个数一定是根，中序遍历是“左根右”。如下图：先以preorder[0]创建根，然后确定根节点在inorder中的位置index，然后寻找左右子树，递归就可以了，左子树：preorder[1

2020-05-22 22:30:02 157

原创牛客-剑指offer系列题解:翻转单词顺序列

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？2、数据结构：数组3、题

2020-05-21 23:01:10 198

原创牛客-剑指offer系列题解:扑克牌顺子

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就

2020-05-21 00:40:21 300

原创牛客-剑指offer系列题解:和为S的两个数字

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。2、数据结构：数组3、题解：方法1：暴力，两个指针，两次循环，每次固定一个不变，另一个往后移动，当遇到之和为S时，直接输出即可。（因为原数组是有序的）# -*- coding:utf-8 -*-class Solution: def FindN

2020-05-19 22:18:08 141

原创牛客-剑指offer系列题解:第一个只出现一次的字符

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）2、数据结构：哈希表3、题解：构造哈希表，先遍历一次，把没有重复的value置为True，把有重复的置为False。然后遍历，第一次value为True的下标就是要找的；如果遍历完没有，则返回-1.# -

2020-05-19 21:28:15 147

原创牛客-剑指offer系列题解:数字在排序数组中出现的次数

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：统计一个数字在排序数组中出现的次数。2、数据结构：二分查找3、题解：两次二分查找二分查找模板请参考小结系列——二分查找模板小结（三种：第一种基础，推荐掌握第二种，第三种是第二种的变体）# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): # write code he

2020-05-17 22:39:58 129

原创牛客-剑指offer系列题解:数值的整数次方

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为02、数据结构：二分查找变形3、题解：方法1：递归从二分角度理解当n为非负数时然后当n为负数时，处理一下，变为# -*- coding:utf-8 -*-class Solution: def Power(self

2020-05-17 21:49:41 163

原创力扣第 189 场周赛（提供思路和代码）

这次做出前两道题，其他是赛后参考大神们的写法。一、在既定时间做作业的学生人数1、题目描述：https://leetcode-cn.com/contest/weekly-contest-189/problems/number-of-students-doing-homework-at-a-given-time/2、题解：一次遍历，设置count初值位0，如果查询时间在作业时间之间，就让count +1,返回count即可。class Solution: def busyStudent(

2020-05-17 12:49:19 170

原创数组模拟打印：牛客-剑指offer系列题解--顺时针打印矩阵

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。2、数据结构：二叉树3、题解：4、复杂度分析：时间复杂度：O(N)空间复杂度：O(N)...

2020-05-17 00:04:48 163

原创牛客-剑指offer系列题解:把数组排成最小的数

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。2、数据结构：排序3、题解：4、复杂度分析：时间复杂度：O(N)空间复杂度：O(N)...

2020-05-14 23:35:12 161

原创深度优先搜索DFS | 广度优先搜索BFS --牛客-剑指offer系列题解:二叉树的深度、平衡二叉树（以及力扣中的一个变形：二叉树的最小深度）

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。2、数据结构：二叉树3、题解：方法1：深度优先搜索，要想得到深度，就得知道左、右子树的深度，然后让左、右子树中最大的深度+1就得到根节点的深度。用递归# -*- coding:utf-8 -*-# class TreeNode:# def __init

2020-05-13 23:42:59 356

原创牛客-剑指offer系列题解:二叉搜索树与双向链表

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。2、数据结构：数组3、题解：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None#

2020-05-12 12:23:50 150

原创剑指offer68题：二叉树最近公共祖先

一：二叉搜索树的最近公共祖先1、问题描述：2、数据结构：二叉搜索树3、题解：方法1：递归二叉搜索树有个性质：即左子树的节点小于根节点，右子树的节点大于根节点，左右子树也是二叉搜索树。最近公共祖先的定义：设节点 root为节点 p,q 的某公共祖先，若其左子节点 root.left 和右子节点 root.right 都不是.p,q 的公共祖先，则称 root是 “最近的公共祖先” 。最近的公共节点只能是下面几种情况：1)p、q为root的子树，且分别在root的不同侧（即分别为左、右子

2020-05-12 10:22:19 323

原创牛客-剑指offer系列题解:矩形覆盖

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？比如n=3时，23的矩形块有3种覆盖方法：2、数据结构：数组3、题解：4、复杂度分析：时间复杂度：O(N)空间复杂度：O(1)...

2020-05-11 16:10:24 255

原创牛客-剑指offer系列题解:数组中重复的数字（提供了三种方法）

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。2、数据结构：链表3、题解：...

2020-05-10 23:15:23 357 2

原创力扣第 188 场周赛

1、用栈操作构建数组题目描述：https://leetcode-cn.com/contest/weekly-contest-188/problems/build-an-array-with-stack-operations/题解：class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: tlist = [ ] res = [] for i

2020-05-10 16:31:04 291

原创牛客-剑指offer系列题解:删除链表中重复的结点

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->52、数据结构：二叉树，深度优先搜索3、题解：...

2020-05-10 07:18:57 152

原创牛客-剑指offer系列题解:序列化二叉树

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序

2020-05-09 21:20:06 166

原创（得到解决）python中出现IndentationError:unindent does not match any outer indentation level错误

python中出现IndentationError:unindent does not match any outer indentation level错误今天做LeedCood题时，发现了IndentationError:unindent does not match any outer indentation level，也就是缩进错误，我一个一个敲的还有错误，真是很奇怪。（注意：当拷贝别人的代码时，一定注意要解决缩进问题，不然很容易报上面的错误）这个时候一定要把缩进再次检查一遍。...

2020-05-09 20:54:13 959

原创牛客-剑指offer系列题解:二叉搜索树的第k个结点

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。2、数据结构：二叉树，深度优先搜索，回溯法3、题解：...

2020-05-09 11:25:28 155

原创（已经解决）在做深度学习分类时或者其他应用出现RuntimeError:Input type and weight type should be the same。

RuntimeError: Input type (torch.cuda.FloatTensor) and weight type (torch.FloatTensor) should be the same.已经解决显示这里有错误：model = nn.Sequential(*list(trained_model.children())[:-1], #[b, 512, 1, 1] 取前1...

2020-05-08 14:05:53 838

原创 WIN10怎么在D盘打开终端CMD，怎么在D盘用jupyter notebook

在使用win10系统时，有时做深度学习，我们的资料放在D盘，而且需要在D盘中打开jupyter notebook。在网上找了一些方法，也尝试了一些方法，现记录正确的方法：通常情况下，在终端打开jupyter notebook，默认只能看到C盘的东西，如下图：想在看D盘的东西，就要用下面的操作：1、先打开终端（右键点电脑右下角，点击“运行”，然后输入“cmd”）2、输入“D:"或者”d:...

2020-05-08 11:42:08 2758

原创牛客-剑指offer系列题解:二叉树中和为某一值的路径

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。2、数据结构：二叉树，深度优先搜索，回溯法3、题解：用先根遍历的方法，递归结束的条件是到达叶子节点，且路径上的值之和为所给整数...

2020-05-07 20:17:43 162

原创动态规划：牛客-剑指offer系列题解:连续子数组的最大和

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：Z偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-1...

2020-05-06 12:12:07 177

原创牛客-剑指offer系列题解:把二叉树打印成多行

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。2、数据结构：二叉树、队列3、题解：如图：设置两个队列，分别存放从左到右打印节点。每个循环，若deque1不为空，则每次取出第一个节点，并且把取出节点的左、右节点依次放到deque2中；若deque2不为空...

2020-05-05 12:14:23 162

原创牛客-剑指offer系列题解:按之字形顺序打印二叉树

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。2、数据结构：二叉树、栈3、题解：如图：设置两个栈，分别存放从左到右和从右到左的打印元素。每个循环，若stack1不为空，则每次取...

2020-05-05 12:01:40 149

原创牛客-剑指offer系列题解:二叉树的下一个结点

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。2、数据结构：二叉树3、题解：如果右子树存在，则找右子树的最左边的节点，则返回该节点如果右子树不存在，则找其父节点，一直找到他是根节点的左...

2020-05-04 22:39:17 196

原创力扣88. 合并两个有序数组（三种方法）

力扣88. 合并两个有序数组可对比合并两个有序链表题目描述：数据结构：数组，双指针题解：方法1：先把nums2 => nums1中，合并后然后排序class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ ...

2020-05-04 16:49:46 921

原创牛客-剑指offer系列题解:滑动窗口的最大值（两种方法，collections.deque用法）

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： ...

2020-05-04 16:12:18 259

原创牛客-剑指offer系列题解:最小的K个数

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。2、数据结构：二叉树，堆3、题解：方法1：排序，取前k个数# -*- coding:utf-8 -*-class Solution: def...

2020-05-04 11:06:46 141

原创力扣第 187 场周赛小结（有collections、bisect的用法）滑动窗口法解题

这是第三次参赛，只完成做出了第二题，第三题做一半。其他参考各位大神做法。一、旅行终点站1、题目描述：2、题解：二、是否所有 1 都至少相隔 k 个元素1、题目描述：https://leetcode-cn.com/problems/check-if-all-1s-are-at-least-length-k-places-away/题解：自己的解法：滑动窗口法，维护一个首尾是...

2020-05-03 18:06:18 261

原创算法思想从0到1：分治法——二分查找模板小结（三种：第一种基础，推荐掌握第一种，第三种是第二种的变体）

二分查找模板小结（三种：第一种基础，推荐掌握第二种，第三种是第二种的变体）刷题要总结，以块进行刷题。还有参加周赛，哪里不会学哪块。一个是积累基础，一个是查漏补缺。加油以力扣704题为例：题目描述：题解：方法1：循环条件为left < right。先看mid处的值与target的关系，如果相等就输出，然后划分为两个区间[left,mid -1],[mid +1,right]cl...

2020-05-03 10:28:01 279

空空如也

空空如也