自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

明月沉江春雾晓

垂下的头颅只是为了让思想扬起,你若有一个不屈的灵魂,脚下就会有一片坚实的土地。

  • 博客(57)
  • 资源 (2)
  • 论坛 (1)
  • 收藏
  • 关注

原创 剑指Offer对答如流系列 - 和为s的数字

文章目录面试题57:和为s的数字一、题目描述二、问题分析三、问题解答面试题57:和为s的数字一、题目描述问题(1)和为s的两个数字输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。问题(2)为s的连续正数序列输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+...

2020-01-31 22:12:04 2858 1

原创 剑指Offer对答如流系列 - 数组中数字出现的次数

文章目录面试题56:数组中数字出现的次数一、题目描述二、问题分析三、问题解答面试题56:数组中数字出现的次数一、题目描述问题(1)数组中只出现一次的两个数字一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。问题(2)数组中唯一只出现一次的数字在一个数组中除了一个数字只出现一次之外,其他数字都出现了...

2020-01-31 21:47:11 2079

原创 剑指Offer对答如流系列 - 二叉树的深度

文章目录面试题55:二叉树的深度一、题目描述二、问题分析三、问题解答面试题55:二叉树的深度一、题目描述问题(1)二叉树的深度输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的/结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。问题(2)平衡二叉树输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是...

2020-01-31 21:25:25 2142

原创 剑指Offer对答如流系列 - 二叉搜索树的第k个结点

文章目录面试题54:二叉搜索树的第k个结点一、题目描述二、问题分析三、问题解答面试题54:二叉搜索树的第k个结点一、题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如,图中的二叉搜索树,按节点值大小顺序,第三大节点的值是4.二叉搜索树的节点定义 public class Node { int val = 0; Node left = null;...

2020-01-31 21:15:36 1766

原创 剑指Offer对答如流系列 - 在排序数组中查找数字

文章目录面试题53:在排序数组中查找数字一、题目描述二、问题分析三、问题解答面试题53:在排序数组中查找数字一、题目描述问题(1) 数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3,3, 3, 4, 5}和数字3,由于3在这个数组中出现了4次,因此输出4。问题(2)0到n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是...

2020-01-31 21:04:01 1702

原创 剑指Offer对答如流系列 - 两个链表的第一个公共结点

文章目录面试题52:两个链表的第一个公共结点一、题目描述二、问题分析三、问题解答面试题52:两个链表的第一个公共结点一、题目描述输入两个链表,找出它们的第一个公共结点。链表节点定义如下: public class ListNode{ int val; ListNode next = null; ListNode(int val) { ...

2020-01-31 20:33:43 2300

原创 剑指Offer对答如流系列 - 数组中的逆序对

文章目录面试题51:数组中的逆序对一、题目描述二、问题分析三、问题解决面试题51:数组中的逆序对一、题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。二、问题分析大多数人的第一反应就是顺序扫描整个数组,对每个数字都和后面的数字比较大小,时间复杂度为O(n^2),效率太低。利用归并排序的思想,先将数组分解成...

2020-01-31 10:49:03 973 1

原创 剑指Offer对答如流系列 - 字符串中第一个只出现一次的字符

文章目录面试题50:字符串中第一个只出现一次的字符一、题目描述二、问题分析三、问题解答面试题50:字符串中第一个只出现一次的字符一、题目描述(1)在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出’b’。(2)字符流中第一个只出现一次的字符请实现一个函数,用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符...

2020-01-31 10:10:08 1627

原创 剑指Offer对答如流系列 - 丑数

面试题49:丑数一、题目描述我们把只包含质因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第N个丑数。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。二、问题分析判断一个数是不是丑数,最容易想到的方法就是让这个数不断除以2,3,5。对于第N个丑数,只要从1开始,依次判断每个数是不是丑数,如果是,则相应的序号加1,直到序号为...

2020-01-31 09:45:14 535

原创 剑指Offer对答如流系列 - 最长不含重复字符的子字符串

文章目录面试题48:最长不含重复字符的子字符串一、题目描述二、问题分析三、问题解决面试题48:最长不含重复字符的子字符串一、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如,在字符串“arabcacfr”中,最长的不含重复字符的子字符串是“acfr”,长度为4.二、问题分析遇到问题,先分析问题,由分析的...

2020-01-30 20:54:05 636

原创 剑指Offer对答如流系列 - 礼物的最大价值

文章目录面试题47:礼物的最大价值一、题目描述二、问题分析三、问题解答面试题47:礼物的最大价值一、题目描述在一个m×n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿到多少价值的礼物?比如下面的棋盘中,如果按照红色数字的路线走可以拿到最大...

2020-01-30 20:32:38 1854

原创 剑指Offer对答如流系列 - 把数字翻译成字符串

文章目录面试题46:把数字翻译成字符串一、题目描述二、问题分析三、问题解决面试题46:把数字翻译成字符串一、题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",……,11翻译成"l",……,25翻译成"z"。一个数字可能有多个翻译。例如12258有5种不同的翻译,它们分别"bccfi", “bwfi”, “bczi”, “mcfi” 和"mzi" 。请编程...

2020-01-30 19:32:32 1919 1

原创 剑指Offer对答如流系列 - 把数组排成最小的数

文章目录面试题45:把数组排成最小的数一、题目描述二、问题分析三、问题解决面试题45:把数组排成最小的数一、题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323。二、问题分析之前我们做过字符全排列的习题 剑指Offer对答如流系列 - 字符串的排列,但是将算...

2020-01-30 18:40:00 2490

原创 剑指Offer对答如流系列 - 数字序列中某一位的数字

文章目录面试题44:数字序列中某一位的数字一、题目描述二、问题分析三、问题解答面试题44:数字序列中某一位的数字一、题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数求任意位对应的数字。二、问题分析这个寻求高效的解决方法,也是寻找规律:个位数的个数一共有10...

2020-01-30 17:44:45 1790

原创 剑指Offer对答如流系列 - 从1到n整数中1出现的次数

文章目录面试题43:从1到n整数中1出现的次数一、题目描述二、问题分析三、问题解答面试题43:从1到n整数中1出现的次数一、题目描述输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。二、问题分析最容易想到的思路是通过对10求余数判断整数的个位数字是不是1。代码书写也很简单,但是如果输...

2020-01-30 11:22:21 1825

原创 剑指Offer对答如流系列 - 连续子数组的最大和

文章目录面试题42:连续子数组的最大和一、题目描述二、问题分析三、问题解答面试题42:连续子数组的最大和一、题目描述输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、问题分析输入数组{1、-2、10、-4、7、2、-5}很容易看出从第一个数字开始累加,若走到某一个数字时,前面的累加和为负数,说明...

2020-01-30 10:05:46 1823

原创 剑指Offer对答如流系列 - 数据流中的中位数

文章目录面试题41:数据流中的中位数一、题目描述二、问题分析三、问题解答面试题41:数据流中的中位数一、题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。所谓数据流,就是不会一次性读入所有数据,只能一个一个读取,每一步都要求能计算中位数。二、问题...

2020-01-29 21:39:31 493

原创 剑指Offer对答如流系列 - 最小的k个数

文章目录面试题40:最小的k个数一、题目描述二、问题分析三、问题解答面试题40:最小的k个数一、题目描述输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。二、问题分析最容易想到的方法就是排序,取相应数字的元素即可(注意去重)。我这里为了方便直接使用了快排来做这个去重,你可以使用Set集合来做去重,更方便而且效率更高。...

2020-01-29 20:47:15 664 2

原创 剑指Offer对答如流系列 - 数组中出现次数超过一半的数字

文章目录面试题39:数组中出现次数超过一半的数字一、题目描述二、问题分析三、问题解答面试题39:数组中出现次数超过一半的数字一、题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。二、问题分析大家最容易想到的思路是 数字次数超过...

2020-01-29 20:34:07 592

原创 剑指Offer对答如流系列 - 字符串的排列

文章目录面试题38:字符串的排列一、题目描述二、问题分析三、问题解答面试题38:字符串的排列一、题目描述输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。二、问题分析把字符串分为两部分:一部分是第一个字符,另一部分是后面的所有字符。首先,我们要确定第一个字符,该字符可以是...

2020-01-29 19:39:40 530

原创 剑指Offer对答如流系列 - 序列化二叉树

文章目录面试题37:序列化二叉树一、题目描述二、问题分析三、问题解决面试题37:序列化二叉树一、题目描述请实现两个函数,分别用来序列化和反序列化二叉树。树的结构定义如下: public class Node { int val = 0; Node left = null; Node right = null; pub...

2020-01-29 19:18:04 602

原创 剑指Offer对答如流系列 - 二叉搜索树与双向链表

文章目录面试题36:二叉搜索树与双向链表一、题目描述二、问题分析三、问题解答(1)递归写法(2)非递归写法面试题36:二叉搜索树与双向链表一、题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。二叉树节点的定义如下: public class Node { int val = 0; ...

2020-01-29 11:22:50 741

原创 剑指Offer对答如流系列 - 复杂链表的复制

文章目录面试题35:复杂链表的复制一、题目描述二、问题分析三、问题解决面试题35:复杂链表的复制一、题目描述请实现函数ComplexListNode Clone(ComplexListNode pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个next引用向下一个点外,还有一个sibling 指向链表中的任意结点或者null。节点的定义如下: public class ...

2020-01-29 10:21:07 626 1

原创 剑指Offer对答如流系列 - 二叉搜索树的后序遍历序列

文章目录面试题33:二叉搜索树的后序遍历序列一、题目描述二、问题分析三、问题解答面试题33:二叉搜索树的后序遍历序列一、题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。例如,输入数组{5、7、6、9、11、10、8},则返回true,因为这个整数序列是下图二叉搜索树的后序遍历结果。

2020-01-28 19:28:00 800

原创 剑指Offer对答如流系列 - 二叉树中和为某一值的路径

文章目录面试题34:二叉树中和为某一值的路径一、题目描述二、问题分析三、问题解答面试题34:二叉树中和为某一值的路径一、题目描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。比如说下面这棵树,输入二叉树和整数22,则打印出两条路径,一条是10 12 另一条是10 5 7树的结构定义如下:public ...

2020-01-27 22:44:17 836

原创 剑指Offer对答如流系列 - 从上往下打印二叉树

文章目录面试题32:从上往下打印二叉树一、题目描述二、问题分析三、问题解答(1)不分行从上到下打印二叉树(2)分行从上到下打印二叉树(3)之字形打印二叉树面试题32:从上往下打印二叉树一、题目描述树的结构定义如下: class Node{ int e; Node left; Node right; Node(int x)...

2020-01-27 22:16:02 749

原创 剑指Offer对答如流系列 - 栈的压入、弹出序列

文章目录面试题31:栈的压入、弹出序列一、题目描述二、问题分析三、问题解答面试题31:栈的压入、弹出序列一、题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。二、问题分...

2020-01-27 21:44:18 1693

原创 剑指Offer对答如流系列 - 包含min函数的栈

文章目录面试题30:包含min函数的栈一、题目描述二、问题分析三、问题解决面试题30:包含min函数的栈一、题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。二、问题分析push 和 pop均容易实现。主要就是min函数的定义,如果要通过操作push和pop操作获取最小元素时间复杂度为O(1)...

2020-01-27 20:41:44 1646

原创 剑指Offer对答如流系列 - 顺时针打印矩阵

文章目录面试题29:顺时针打印矩阵一、题目描述二、问题分析三、问题解答面试题29:顺时针打印矩阵一、题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。比如:输入以下矩阵打印出的数字为1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10二、问题分析每次打印都是打印外面的一圈,每次打印矩阵的起点横纵坐标都相同(横纵坐标值均设置为start),...

2020-01-27 20:06:27 749

原创 剑指Offer对答如流系列 - 对称的二叉树

文章目录面试题29:对称的二叉树一、问题描述二、问题分析三、问题解答面试题28:对称的二叉树一、问题描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。树的结构如下: public class TreeNode { int val = 0; TreeNode left = null; Tr...

2020-01-27 19:43:38 545

原创 剑指Offer对答如流系列 - 二叉树的镜像

文章目录面试题27:树的子结构一、题目描述二、问题分析三、问题解答面试题27:树的子结构一、题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像。树的结构如下: public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

2020-01-27 15:10:39 5447

原创 剑指Offer对答如流系列 - 树的子结构

文章目录面试题26:树的子结构一、问题描述二、问题分析三、问题解答面试题26:树的子结构一、问题描述输入两棵二叉树A和B,判断B是不是A的子结构。二叉树的定义如下: public class TreeNode{ double val; TreeNode left = null; TreeNode right =null; pu...

2020-01-27 15:00:14 1659

原创 剑指Offer对答如流系列 - 合并两个排序的链表

文章目录面试题25:合并两个排序的链表一、题目描述二、问题分析三、问题解答(1)非递归(2)递归面试题25:合并两个排序的链表一、题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表结构: public class ListNode { int val; ListNode next=null; List...

2020-01-27 11:26:41 2865 1

原创 剑指Offer对答如流系列 - 反转链表

文章目录面试题24:反转链表一、题目描述二、问题分析三、问题解答(1)头插法(2)递归面试题24:反转链表一、题目描述定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点链表结构 public class ListNode { int val; ListNode next = null; ListNode(int val...

2020-01-27 10:50:46 651

原创 剑指Offer对答如流系列 - 链表中环的入口节点

文章目录面试题23:链表中环的入口结点一、问题描述二、问题分析三、问题解答面试题23:链表中环的入口结点一、问题描述一个链表中包含环,如何找出环的入口结点?例如,在图中的链表中,环的入口结点是结点3。二、问题分析三、问题解答...

2020-01-27 10:07:02 1451

原创 剑指Offer对答如流系列 - 链表中倒数第k个结点

文章目录面试题22:链表中倒数第k个结点一、题目描述二、问题分析三、问题解答(1)通过栈(2)通过两个引用面试题22:链表中倒数第k个结点一、题目描述输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。链表结点定义...

2020-01-26 20:41:58 514

原创 剑指Offer对答如流系列 - 调整数组顺序使奇数位于偶数前面

文章目录面试题21:调整数组顺序使奇数位于偶数前面一、题目描述二、问题分析三、问题解答面试题21:调整数组顺序使奇数位于偶数前面一、题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。二、问题分析最简单的思路是扫描数组,遇到偶数就大动干戈,将后面的数字全部向前移动一位,末尾给这个偶数。不过,你也能感觉到这样效率十分低...

2020-01-26 20:18:53 328

原创 剑指Offer对答如流系列 - 表示数值的字符串

文章目录面试题20:表示数值的字符串一、题目描述二、问题分析三、问题解答面试题20:表示数值的字符串一、题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值,但“12e”、“1a3.14”、“1.2.3”、“±5”及“12e+5.4”都不是。二、问题分析字符串不是数值的情况,千...

2020-01-26 19:56:33 460

原创 剑指Offer对答如流系列 - 正则表达式匹配

文章目录面试题19:正则表达式匹配一、题目描述二、问题分析三、问题解答面试题19:正则表达式匹配一、题目描述请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"及"ab*a"...

2020-01-23 14:19:33 628

原创 剑指Offer对答如流系列 - 删除链表中重复的结点

文章目录面试题18:删除链表中重复的结点一、题目描述二、问题分析三、问题解答面试题18:删除链表中重复的结点一、题目描述在一个排序的链表中,如何删除重复的节点?链表结构定义如下 public class Node{ int val; Node next; public Node(int value,Node next) { ...

2020-01-23 13:07:39 1021

U盘自动复制工具(含文档与程序软件)

U盘后台隐蔽复制工具,因涉及强行后台复制U盘信息,杀毒软件会报毒,实际上无毒,使用的时候请在杀毒软件中为这个软件设置白名单,更多的信息请参考文档。 工具可用于在信息安全攻防方面的测试,测试的最佳环境为win10, 工具无罪, 请一定一定要在法律允许的范围内使用。

2019-12-21

《可行性研究报告》模板以及《可行性研究》评判标准.zip

《可行性研究报告》里的内容主体已经编写完成,每个标题下的小标题都有详细的内容编写指导。通过第二个文件《可行性研究》评审标准,可更好得把握《可行性研究报告》内容的编写。

2019-11-16

沉晓Jeffery的留言板

发表于 2020-01-02 最后回复 2020-01-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除