- 博客(69)
- 收藏
- 关注
RSS订阅原创 软件测试中一些测试用例的测试过程
软件测试中的测试过程测试一个洗衣机功能测试：性能测试：安全性测试兼容性测试界面和易用性测试：给你一个东西或者一个软件，让你说出测试的过程。测试的过程不能一股脑的说，显得没有条理，让面试官听着也十分的费力气。主要可以从以下几个方面进行测试：1、功能测试2、性能测试（可能包括压力测试、负载测试）3、安全性测试4、兼容性测试5、界面和易用性测试我个人感觉从这几个方面分析基本可以了，可能还有其他的方法，我这里就只介绍这几种方法。几个例子：测试一个洗衣机功能测试：洗衣机是否能正常洗衣服（包括
2020-09-22 21:28:01
433
原创 2020.09.07贝壳笔试
有史以来第一次ac了3道题，激动剪刀石头布特定的字符串栅栏上色牛牛交朋友学技能剪刀石头布题设就是我们最常见的剪刀石头布：牛妹和牛牛俩玩简单石头布（剪刀J，石头S，布B，规则就是我们常用的规则），给定一个大小为4的字符数组，前两个表示牛妹的左右手，后两个表示牛牛的左右手，让我们判断牛妹出那个手胜出的概率大，一样则输出“same”。时间紧迫，我就想到利用if else语句来实现。import java.util.Scanner;public class demo01 { public sta
2020-09-08 11:05:20
229
原创 字节一面面经
写一下自己第一次面试字节的面经吧，虽然止步一面，但也还是很开心自己能有面试的机会，一场面试内容很多，自己收获和感触还是很多的。求职岗位：测试开发个人情况：本硕211，本科：电气工程及其自动化；硕士：控制科学与工程；真的和测试开发一点边都不沾，全都是自学的，哎～主学语言：java，看得懂python2020.7.12.14:00 14:10--15:20小插曲：最开始面试官一直听不见我的声音，换其他也不行，都打算重新约时间了，我又捣鼓了一下，又好了.一面：1、自我介绍2、测试一个邮箱的.
2020-07-14 16:20:01
162
原创 数据结构几大排序算法Java实现
数据结构中几种排序算法的实现交换排序冒泡排序实现快速排序插入排序直插法希尔排序选择排序选择排序堆排序归并排序原理这里不再赘述，只进行代码的具体实现，需要看具体的原理分析，以下链接还是很不错的：https://blog.csdn.net/weixin_41948075/article/details/100499887?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.edu_weight&
2020-07-11 21:05:29
112
原创 Idea创建第一个SpringBoot项目遇到的坑和解决方法
Idea创建第一个SpringBoot项目所需要的的东西IDEA安装JDK的安装Maven安装（坑啊~~）SpringBoot安装HelloController的创建总结因为最近在学习SpringBoot，当然是离不来IDEA了，今天就记录IDEA中创建SpringBoot一个项目的所有过程。所需要的的东西系统：Windows10IDEA：我的是2017.3.4JDK：我的是JDK9Maven：我这里下载了3.6.0（这里有个坑啊）；SpringBoot：2.3.1IDEA安装Idea直接
2020-07-05 20:19:49
1215
原创 剑指offer包含min函数的栈
今日第二道题，一道我没怎么读懂题意的题。上题：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。附上解释：输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,.
2020-06-12 20:59:07
100
原创 剑指offer整数中1出现的次数
今日你如约而至了吗？记得每天至少一道，坚持就是胜利~~上题：题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。分析：找出某个范围内1的个数；我就用了最简单最最笨的方法--暴力双循环法； 1、外循环：从1到n进行循环遍历；.
2020-06-12 10:42:46
112
原创 剑指offer删除链表中重复的结点
今日第二道题，今天做的一道题是关于链表的，等级是较难，只要19.多%正确率，下了我一跳，但是还好成功的做出来了~~~上题：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5分析：一开始我审错题了，我以为如果重复删除多余的，人家是一刀切，一个都不剩，所以相比于删除多余的要难一些。思路：要返回链表的头指针，则我们应该设置一个头结.
2020-06-11 20:43:08
118
原创 剑指offer对称的二叉树
今日你如约而至了吗？今天的第一道题，还是二叉树的题，太难了~~上题：题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：题目中有说镜像一样二叉树就是对称的。如果判断二叉树对称,则：当前值一样：root1.val==root2.val;左子树的左孩子的值与右子树的右孩子的值一样：root1.left.val == root2.right.val;左子树的右孩子的值与右子树的左孩子的值一样：root1.right.val.
2020-06-11 11:37:59
74
原创 剑指offer按之字形顺序打印二叉树
今日第二题，一个层序遍历的二叉树题目，上题：题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析：可能一说到二叉树的层序遍历，很多人第一想到的就是队列，这次我们不用队列，我们用stack，因为还需要从右向左打印，当我们正常放入是从左到右，有没有感觉像是栈的先进后出的感觉。定义两个栈，一个表示从左向右遍历，一个表示从右向左遍历；代码：import java.util.ArrayList;.
2020-06-10 22:20:58
101
原创 剑指offer二叉搜索树第K小结点
今日你如约而至了吗？今天上午有点事，没来得及做，你做了吗？上题：题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析：找一个二叉搜索树的第k小的结点值，因为是二叉树，完全可以利用中序遍历得到递增序列，在找到第k个就可以啦；感觉这道题简单了，因为它是二叉搜索树二叉搜索树的特点：（1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值；（2）若右子树不空，则右子树上所有节点的值均大于它的根节点的.
2020-06-10 20:18:13
95
原创 剑指offer滑动窗口的最大值
今日第二道题，你今天掌握了几道啊，马上秋招了，都加油哦~~上题：题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5.
2020-06-09 20:08:21
64
原创 剑指offer链表中环的入口
今日你如约而至了吗？坚持每天至少一道，不至于手生哦。上题：题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。分析：有两种方法 哈希法， 双指针法方法一：哈希法：遍历链表，不存在则存入哈希表中，存在则表明有环，输出。代码：import java.util.Set;import java.util.HashSet;/* public class ListNode { int val; ListNode next = null;.
2020-06-09 10:52:30
65
原创 剑指offer字符流中第一个不重复的字符
今日第二道题，是一个有关字节流的问题。之前也有一道题和这道题很类似，不过这道是动态的字节流，之前是固定的字符串，但是里面基本用了同样的思想。之前的那道题可以看这里：https://blog.csdn.net/qq_34428410/article/details/106064018上题：题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符.
2020-06-08 20:38:13
92
原创 剑指offer二叉树的下一个结点
今日你如约而至了吗？每天坚持至少打卡一道，保持正常的手感。今天还是一道二叉树的题，哈哈，没办法，全剩下链表或者二叉树的题了，不做也得做，兄嘚，硬着头皮上啊。上题：题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。方法一：常规法分析：需要按照中序遍历的顺利找到给定节点的下一个节点，那我们需要得到中序遍历的结果，但是各种遍历都是从头开始的，所以在遍历之前需要找到头结点（题目中告诉了你它有父节点指针，这个就是.
2020-06-08 10:20:04
85
原创 剑指offer把二叉树打印成多行
今日第二题：今天的题目是一道二叉树的题，它和“从上到下打印二叉树”十分类似，但是不需要多行，具体的解答见下面链接：https://blog.csdn.net/qq_34428410/article/details/106453463上题：题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析：需要从上到下、从左到右打印二叉树，我们如果做过上面这个题，知道要用队列实现，但是这里有增加了一个条件，按层输出一行，即还需要一个队列存储下面的节点。步骤： 1、建立两个Q.
2020-06-07 22:05:42
66
原创 剑指offer表示数值的字符串
今日你如约而至了吗？今天会做一道有关正则化表达式的题目，上题：题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。分析：这道题和之前的一道题很像。这道题主要有两种方法：正则表达式匹配，用循环+if else语句进行判断。首先介绍正则表达式：内容太多了，有一篇博客讲的还不错，可以看一下：h.
2020-06-07 10:00:35
83
原创 剑指offer数据流中的中位数
上午整理了有关链表的反转问题，这道算是今天的第一道题，今天你如约而至了吗？上题：题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。分析：数据流是不断输入的数据，求解中位数，则需要进行排序，在根据奇偶长度来求解中位数。方法一：先输入，再排序，最后求解中位数。.
2020-06-06 19:39:05
76
原创 剑指offer不用加减乘除算加法
今日第二题，你今天掌握几道题了？上题：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。这又是一个神奇的题目，什么符号都不允许你用。分析：不能用四则运算符，那只能用按位操作符了。例如： 3+6 = 9 011 +110 1001怎么算的，其实是两个数的二进制数按位进行异或+按位进行与（到要进行左移一位，因为进位是对前面一位有影响。） 011 + 110异或： 101与(进位)：100 .
2020-06-05 19:44:52
70
原创 剑指offer把字符串转为整数
今日你如约而至了吗？互相监督互相学习哦~~今天遇到了一个比较狗血的题目，上题：题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1 输入+21474836471a33输出21474836470分析：将字符串转换为整数，可以将字符串转换为字符数组，在遍历进行比较判断。判断的内容有点多 1、判断.
2020-06-05 10:15:06
80
原创 剑指offer二进制中的1的个数
今日第二道题，你今天做了几道了？在上题之前，小李子实名点赞一下牛客中剑指的题解改版，增加了牛客剑指的官方解答，看了感觉思路非常清楚，而且方法比较全，易错的点也会讲到，会不错滴~~~大大的表扬！！！一定要坚持看完哦，最后有惊喜哦！！！上题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：这道题我之前看过，但是当时不会，没做对。虽然这次也不会，但是看了题解很清楚了~~要求解1的个数，那我们要得到一个数的二进制，可以用/2取余法得到。试试法：除二取余法（对非负数可行.
2020-06-04 20:27:30
86
原创 剑指offer数组中重复的数字
今日你如约而至了吗？每天保持至少一道，手感不会生疏。上题：题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。分析：就是找有没有重复的数字，首先想到的就是两个for循环，暴力破解法：public class Solution { // Parameters: .
2020-06-04 09:49:58
85
原创 剑指offer孩子们的游戏
今日你如约而至了吗？每天坚持打卡学习，即使已经打过一轮卡了，还记得吗？今天是一道游戏题，上题：题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下.
2020-06-03 19:56:04
124
原创 剑指offer反转单词顺序列
今日你如约而至了吗？今天没做有关树的题，太难了，硬骨头最后啃。上题：题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？分析：单词翻转，给了一个字符串，它不是整一个字符串的翻转，是.
2020-06-02 10:45:54
116
原创 剑指offer和为S的连续序列
今日的第二道题，是一道序列题，上题：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序分析：这道.
2020-06-01 19:13:42
89
原创 剑指offer左旋转字符串
今日你如约而至了吗？上题：题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！分析：字符串左移实际上是将需要左移的几位放到String的后面而已。我这里用了最基本的方法，没有用到任何Java自带的函数；步骤： 1、将字符串转换为字符数组 .
2020-06-01 10:11:36
63
原创 剑指offer二叉搜索树的后续遍历
今日第二道题，互相监督，还是树的题，好吧，我基本剩下的都是有关数的题目~~~上题：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析：首先明确一个定义：二叉搜索树：左子树的任意一个值都小于根节点的值 右子树的任意一个值都大于根节点的值； 对于左右子树的左右子树同样适用；明确第二个点：二叉.
2020-05-31 20:19:14
52
原创 剑指offer从上到下打印二叉树
今日你如约而至了吗？互相监督打卡学习哦~上题：题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：题目的意思其实就是对二叉树的层序遍历。！！！！此题实际为二叉树的广度遍历，广度遍历必须借助其他的数据结构队列才能进行，比如最常见的Queue//(不能直接递归哦)！！！！我一开始想用迭代的思想，但是输出的结果有重复，用while循环，没有中间桥梁依旧会重复。所以 1、设置一个中间缓存区（可以是ArrayList，Queue或者其他都可以，只是起一个暂时存储临时根.
2020-05-31 11:56:19
96
原创 剑指offer树的子结构
今日的第二道题，还是树，最近和树gang起来了，好吧目前是我失败的。感觉还是需要系统的看一下树，以及自己敲一遍树的递归和非递归遍历，才能熟悉树的操作过程。上题：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析：一个树B是另一个树A的子树，则有三种存在的可能： 1、B的根节点和A的根节点一致； 2、B的根节点为A的左子树的某一个节点； 3、B的根节点为A的右子树的某一个节点；通过递归遍历，判断是否一致，一旦出现不一致的.
2020-05-30 18:55:45
61
原创 剑指offer二叉搜索树与双向链表
今天你如约而至了吗？每天坚持。默默互相监督，欢迎在留言处打卡哦~上题：题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：二叉搜索树就是二叉排序树，它的左子树的值都小于其根节点的值，右子树的值都大于其根节点的值；既然要得到一个排序双向链表，则直接进行中序遍历得到排序值；再进行链接；代码：/**public class TreeNode { int val = 0; TreeNode left .
2020-05-30 13:07:58
82
原创 剑指offer从尾到头打印链表
今日第二道题，链表、二叉树，虽然有的题目很简单，但是有时就是绕不出来，熟能生巧，见多了练多了就会了，我们一起加油哦~上题：题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。方法一：中间桥梁——空间换时间分析：需要将链表的值存到列表中，但是链表只能从头遍历，所以必须有个中间值作为桥梁，这里选列表，队列，栈都可以，考虑从尾到头，我就用栈作为中间值；步骤： 1、先顺序遍历链表存入到栈中； 2、然后将栈中数据弹出，存入list中；代码：/*** p.
2020-05-29 19:54:00
63
原创 剑指offer平衡二叉树
今日你如约而至了吗？每天坚持下去，熟能生巧，互相监督哦~上题：题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 分析：平衡二叉树，首先要知道什么是平衡二叉树： 1、首先是一个二叉排序树 2、左右子树的高度差绝对值<=1;题目中已经去掉了排序，所以我们只要考虑左右子树的高度差的绝对值<=1?向之前求解二叉树深度一行，我们还是可以用递归的方法，但是这里多了一些判断的条件。代码：public c.
2020-05-29 10:48:53
51
原创 剑指offer二叉树的深度
今日的第二道题目，互相监督，互相学习哦~~上题：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析：求二叉树的长度，当然要挨个遍历，得到最长的一个路径长度；二叉树是分左子树和右子树，左子树又再分左右子树，所以可以用递归实现；代码：/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right .
2020-05-28 20:24:30
66
原创 剑指offer两个链表的第一个公共结点
今日你如约而至了吗？每天坚持，默默互相监督，希望秋招收到满意的offer。上题：题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）分析：找公共结点，我们首先要明白公共结点是什么意思？公共结点指从这个结点开始，两个链表的后面结点都相同，其实相当于Y，两个链表最后走在了一起。方法有暴力破解法，还有首尾相接法（很巧妙的）；方法一：暴力破解法因为题目已经限定这两个链表一定存在结点，所以暴力破解法是可行的。步骤.
2020-05-28 10:31:44
95
1
原创 剑指offer合并两个排序的链表
今日的第二道题，还是关于链表的一道题，找晕啊，上题：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。分析：两个链表已经递增排序，通过遍历比较大小，放入一个新的链表中。代码：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public cl.
2020-05-27 20:39:05
56
原创 剑指offer链表中倒数第k个节点
今天你如约而至了吗？互相监督，互相学习哦~上题：题目描述输入一个链表，输出该链表中倒数第k个结点。分析：链表相比于数组，增删快，但是查询慢。需要查询链表中的哪个数时，每次都需要从头节点开始遍历。这道题其实就是遍历找倒数第k个节点。两种方法：方法一：倒数第k个节点，也就是正数length-k个节点； 1、先遍历链表，求得链表长度length； 2、从头开始遍历，找到链表中第length-k个节点。方法二：快慢指针。 1、最开始设置两个指针慢指针和快指针，均赋值为he.
2020-05-27 10:52:16
64
原创 剑指offer反转链表
今日第二个题，互相监督互相学习哦~，上题：题目描述输入一个链表，反转链表后，输出新链表的表头。分析：链表这个东西我感觉真的是一个字——绕，绕的你脑壳疼，左绕右绕就别想出来了~~~题目所给的是单链表，想了一下反转后的样子：最后一个结点指向倒数第二个，倒数第二个指向倒数第三个，......，第二个指向第一个，第一个指向null; 知道了反转后各个结点指向哪之后，就需要开始调整每个结点的next指针。 这就需要把结点挨个从链表上摘下来，做调整； 这个调整过程需要两个指针辅助：pre记录其前一个结.
2020-05-26 18:51:57
73
原创 剑指offer二维数组中的查找
今天你如约而至了吗？每天至少一道，隐形的你我互相监督哦~上题：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：就是遍历数组进行查找是否存在这个数，而且这个数组是从左上角到右下角递增的，即左上角最小，右下角最大。有很多方法找到这个数： 1、直接两个for循环遍历数组；也就是我们常说的暴力求解法，这个面试官是不喜欢的。 2、从.
2020-05-26 11:19:26
59
原创 剑指offer数组中的逆序对数
今天的第二道题目，因为自己第一次做类似的题目，能力有限，参考了题解中优秀的解法，上题：题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10.
2020-05-25 19:46:02
64
原创 剑指offer丑数
今天你如约而至了吗？今天这道题看题目就比较有意思，很好玩，上题：题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析：不知道为啥叫丑数~~以下是参考了题解中的分析和解答，感觉这个方法比较好。什么叫丑数，其实就是除了1和它本身之外，只包含x个2，y个3，z个5（其中x,y,z为任意非负整数）。举个栗子0不是丑数1=2^0*3^0*5^0 x=0.
2020-05-25 11:40:50
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人