- 博客(64)
- 收藏
- 关注
RSS订阅原创 剑指 Offer - 33：丑数
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数题目链接：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b解题思路丑数 p = 2 ^ x + 3 ^ y + 5 ...
2019-01-26 20:49:47
461
原创 剑指 Offer - 32：把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。题目链接：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993解题思路import java.util.List;imp...
2019-01-26 20:48:38
368
原创 剑指 Offer - 31：整数中1出现的次数（从1到n整数中1出现的次数）
题目描述求出1 ~ 13的整数中1出现的次数，并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1 ~ 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。题目链接：https://www.nowcoder.co...
2019-01-26 20:46:35
298
原创 剑指 Offer - 30：连续子数组的最大和
题目描述HZ 偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如：{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大...
2019-01-26 20:43:25
278
原创 剑指 Offer - 29：最小的k个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4题目链接：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf解题思路1、快排 partition 思想2、大根堆思想import java.util.*;public ...
2019-01-26 20:41:14
268
原创 剑指 Offer - 28：数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0题目链接：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163解题思路利用 map 记录每...
2019-01-26 20:39:23
224
原创 MusicSpider（云音乐数据爬虫）
网易云音乐接口的分析以及音乐获取（Music Spider to NetEase Music Based on Python） 作者本科毕业设计项目（数据爬虫部分），欢迎各位 star 或者 forkgithub 项目地址：https://github.com/anselleeyy/MusicSpider/tree/version-1.0...
2019-01-06 21:23:08
742
2
原创 剑指 Offer - 27：字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc，则打印出由字符 a,b,c 所能排列出来的所有字符串 abc,acb,bac,bca,cab和cbaf题目链接：https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7解题思路递归法（回溯）迭代法（字典生成）[后续更...
2018-12-19 17:20:36
238
原创 剑指 Offer - 26：二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向题目链接：https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5解题思路解法1：迭代（非递归）思路，模拟中序遍历，记录上一个遍历的节点，同当前节点进行双向指向解法2：递归法/** ...
2018-12-18 13:28:51
247
原创 剑指 Offer - 25：复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。注意：输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空题目链接：https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba解题思路1、复制每个节点...
2018-12-17 13:32:34
224
原创 剑指 Offer - 24：二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)题目链接：https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bcapublic class Soluti...
2018-12-14 11:13:01
249
原创 剑指 Offer - 23：二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同题目链接：https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd解题思路二叉搜索树，根的左边都比根小，根的右边都比根大依据上述特性，删除根节点，进而将序列分段，分...
2018-12-09 11:44:39
271
原创 剑指 Offer - 22：从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印题目链接：https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701解题思路取出每层每个节点，输出值同时存储存在的左右子节点，进而进行层序遍历类似题目：Leetcode-103 二叉树的锯齿形层次遍历public class Solution {...
2018-12-08 19:51:58
212
原创 剑指 Offer - 21：栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题目链接：https://www.nowcoder.com/practice/d7...
2018-12-06 10:21:11
338
原创 Docker 环境下安装 Centos
环境Docker 18.06.1-ce-rc1Centos 7.4安装Centos 7.5安装配置步骤引入 Centos 镜像docker pull centosdocker run -itd centos /bin/bash配置 Centos# 进入容器docker attach [Container ID]# 安装网络模块，用于查看 ip 地址yum in...
2018-12-02 19:44:15
428
原创 剑指 Offer - 20：包含 min 函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））题目链接：https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49public class Solution { private int size; private int min = I...
2018-12-02 12:29:55
236
原创 剑指 Offer - 19：顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10题目链接：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2...
2018-11-28 09:54:50
261
原创 剑指 Offer - 18：二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像题目链接：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011解题思路递归，可以参考 leetcode-226 翻转二叉树public class Solution { public void Mirror(TreeNode root) { ...
2018-11-27 18:31:44
203
原创 剑指 Offer - 17：树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题目链接：https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88解题思路递归A树的左右子树，当遇到根节点同B树相同的，进行判断public class Solution { public boole...
2018-11-26 11:29:54
251
原创 剑指 Offer - 16：合并两个排序链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则题目链接：https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337public class Solution { public ListNode Merge(ListNode list1, ListNode ...
2018-11-25 19:12:15
238
原创 剑指 Offer - 15：反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头题目链接：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca解题思路思路1：借助栈思路2：递归思路3：链表原地反转public class Solution { public ListNode ReverseList(ListNode h...
2018-11-24 16:14:50
238
原创 剑指 Offer - 14：链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点题目链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148apublic class Solution { public ListNode FindKthToTail(ListNode head,int k) { if (head ==...
2018-11-23 18:57:11
211
原创 剑指 Offer - 13：调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变题目链接：https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593public class Solution { public vo...
2018-11-13 11:13:11
182
原创 剑指 Offer - 12：数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方题目链接：https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00public class Solution { public double Power(double base, int e...
2018-11-12 09:17:31
268
原创 剑指 Offer - 11：二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示题目链接：https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8解题思路位移 + 与 1 判断public class Solution { public int NumberOf1(int n) { int ...
2018-11-09 14:38:41
219
原创 剑指 Offer - 10：矩阵覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目链接：https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6解题思路同第8题跳台阶相同public class Solution { public int ...
2018-11-08 10:06:31
236
原创 剑指 Offer - 9：变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法题目链接：https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387解题思路公式法：F(n) = F(n-1)+F(n-2)+F(n-3)+…+F(1)，F(n-1) = F(n-2)+F(n-3...
2018-11-07 09:18:19
280
原创 剑指 Offer - 8：跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）题目链接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4解题思路动态规划：第 n(n >= 3) 级的台阶可以通过青蛙在 n-1 级跳一级或 n-2 级跳两级达到pu...
2018-11-06 09:45:52
270
原创 剑指 Offer - 7：斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，n <= 39）题目链接：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3解题思路迭代或递归思路，但由于 n 较大，递归会爆栈public class Solution { p...
2018-11-05 09:49:07
281
原创 剑指 Offer - 6：旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2} 为 { 1, 2, 3, 4, 5 } 的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题目链接：https://www.nowcoder.com/practice/9f3...
2018-11-03 10:18:31
297
原创 剑指 Offer - 5：用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型题目链接：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6解题思路利用栈的先进后出思想，两个栈配合达到先进先出public class Solution { Stack<Integer> ...
2018-11-03 10:14:53
239
原创 剑指 Offer - 4：重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6}，则重建二叉树并返回题目链接：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6...
2018-11-01 11:01:20
224
原创 剑指 Offer - 3：从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList题目链接：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035解题思路借助栈public class Solution { public ArrayList<Integer> printListFromTailToH...
2018-10-31 21:03:24
224
原创 剑指 Offer - 2：替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy题目链接：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423解题思路思路1：暴力遍历整个字符串，额外建立空间给 String result，...
2018-10-30 17:24:14
191
原创 剑指 Offer - 1：二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。链接：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e解题思路由于每行（每列）都是递增的，所以可以使用...
2018-10-29 20:25:21
220
原创 2018网易校招编程题 - 堆棋子
周六要考网易了，先刷波去年的真题牛客网地址：https://www.nowcoder.com/questionTerminal/1f0ff264ffc3447bb6c75509b42d795c题目描述 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一...
2018-08-10 14:56:42
325
原创 设计模式的认识（1）
三大类设计模式创建型模式（5种）：工厂方法模式，抽象工厂模式，单例模式，建造者模式，原型模式结构型模式（7种）：适配器模式，装饰器模式，代理模式，外观模式，桥接模式，组合模式，享元模式行为型模式（11种）：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式设计模式遵循的原则开闭原则里氏替换原则...
2018-07-18 17:00:29
326
原创 基于 Springboot 2.0 + LayUI 开发的物流管理系统
个人博客地址：https://www.ltysyn.cn/?p=173github 前端项目地址：https://github.com/anselleeyy/logistics-frontgithub 后端项目地址：https://github.com/anselleeyy/logistics-back欢迎大家 star 或者 fork项目文档 项目需求说明项目技...
2018-07-18 16:06:27
44072
106
原创 JAVA 集合类的认识（3）—— HashMap
HashMapAbstractMapAbstractMap 是 Map 接口的的实现类之一，也是 HashMap, TreeMap, ConcurrentHashMap 等类的父类。Abstract 默认是不支持添加操作的，实现类需要重写 put() 方法AbstractMap 中的内部类SimpleImmutableEntry, 表示一个不可变的键值对Simpl...
2018-07-18 10:52:49
325
原创 JAVA 集合类的认识（2）—— Map 接口
MapJava 中的 Map 接口 是和 Collection 接口 同一等级的集合根接口，它表示一个键值对 (key-value) 的映射。类似数学中 函数 的概念。 一个 Map 中，任意一个 key 都有唯一确定的 value 与其对应，这个 key-value 的映射就是 map。Map 中元素的顺序取决于迭代器迭代时的顺序，有的实现类保证了元素输入输出时的顺序，比如说 Tre...
2018-07-15 19:50:55
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人