97的风的博客_算法,设计模式,面试题原创

#yyds干货盘点# 解决剑指offer：丑数

1.简述：描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。数据范围：要求：空间复杂度，时间复杂度示例1输入：7返回值：82.代码实现：import java.util.*;public class Solution {

丑数

质因子

代码实现

原创点赞0 阅读152 收藏0 评论0 10 小时前

#yyds干货盘点# 解决剑指offer：最长不含重复字符的子字符串

1.简述：描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。数据范围:示例1输入："abcabcbb"返回值：3说明：因为无重复字符的最长子串是"abc"，所以其长度为 3。示例2输入："bbbbb"返回值：1说明：因为无重复字符的最长子串是"b"，所以其长度为 1。示例3输入："pwwkew"返回值：3说明：因为无重复字符的最长子串是 "wke"，所以其长度为 3

子串

最长子串

子字符串

原创点赞0 阅读197 收藏0 评论0 1 天前

#yyds干货盘点# 解决剑指offer：礼物的最大价值

1.简述：描述在一个的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？如输入这样的一个二维数组，[[1,3,1],[1,5,1],[4,2,1]]那么路径 1→3→5→2→1 可以拿到最多价值的礼物，价值为12示例1输入：

i++

代码实现

java

原创点赞0 阅读159 收藏0 评论0 2 天前

#yyds干货盘点# 解决剑指offer：把数字翻译成字符串

1.简述：描述有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。我们把一个字符串编码成一串数字，再考虑逆向编译成字符串。由于没有分隔符，数字编码成字母可能有多种编译结果，例如 11 既可以看做是两个 'a' 也可以看做是一个 'k' 。但 10 只可能是 'j' ，因为 0 不能编译成任何结果。现在给一串数字，返回有多少种可能的译码结果数据

i++

字符串

字符串长度

原创点赞0 阅读166 收藏0 评论0 3 天前

#yyds干货盘点# 解决剑指offer：把数组排成最小的数

1.简述：描述输入一个非负整数数组numbers，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组[3，32，321]，则打印出这三个数字能排成的最小数字为321323。1.输出结果可能非常大，所以你需要返回一个字符串而不是整数2.拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0数据范围:0<=len(numbers)<=100示例1输入：

数组

i++

字符串

原创点赞0 阅读183 收藏0 评论0 4 天前

#yyds干货盘点# 解决剑指offer：数字序列中某一位的数字

1.简述：描述数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。数据范围：示例1输入：0返回值：0示例2输入：2返回值：2示例3输入：10返回值：1示例4输入：13返回值：12.代码实现：import java.u

git

数据

代码实现

原创点赞0 阅读162 收藏0 评论0 4 天前

#yyds干货盘点# 解决剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）

1.简述：描述输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次注意：11 这种情况算两次数据范围：进阶：空间复杂度，时间复杂度示例1输入：13返回值：6示例2输入：0返回值：02.代码实现：import java.util

代码实现

i++

空间复杂度

原创点赞0 阅读178 收藏0 评论0 5 天前

#yyds干货盘点# 解决剑指offer：连续子数组的最大和

1.简述：描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围:要求:时间复杂度为，空间复杂度为进阶:时间复杂度为，空间复杂度为示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18复制说明：经分析可知，输入数组的子数组[3,10,-4,7,2]可以求得

子数组

数组

空间复杂度

原创点赞0 阅读196 收藏0 评论0 7 天前

#yyds干货盘点# 解决剑指offer：数据流中的中位数

1.简述：描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。数据范围：数据流中数个数满足，大小满足进阶：空间复杂度

中位数

数据

读取数据

原创点赞0 阅读241 收藏0 评论0 9 天前

#yyds干货盘点# 解决剑指offer：最小的K个数

1.简述：描述给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：，数组中每个数的大小要求：空间复杂度，时间复杂度示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]说明：返回最小的4个数即可，返

数组

i++

数据

原创点赞0 阅读252 收藏0 评论0 10 天前

#yyds干货盘点# 解决剑指offer：数组中出现次数超过一半的数字

1.简述：描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。数据范围：，数组中元素的值要求：空间复杂度：，时间复杂度输入描述：保证数组输入非空，且保证有解示例1输入：[1,2,3,2,2,2,5,4,2]返

数组

数组长度

代码实现

原创点赞0 阅读221 收藏0 评论0 11 天前

#yyds干货盘点# 解决剑指offer：字符串的排列

1.简述：描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围：要求：空间复杂度，时间复杂度输入描述：输入一个字符串,长度不超过10,字符只包括大小写字母。示例1输入："ab"返回值：["ab","ba"

字符串

代码实现

字典序

原创点赞0 阅读301 收藏0 评论0 11 天前

#yyds干货盘点# 解决剑指offer：序列化二叉树

1.简述：描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列

序列化

二叉树

字符串

原创点赞0 阅读54 收藏0 评论0 13 天前

#yyds干货盘点# 解决剑指offer：二叉搜索树与双向链表

1.简述：描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示数据范围：输入二叉树的节点数，二叉树中每个节点的值要求：空间复杂度（即在原树上操作），时间复杂度注意:1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针3.函数返回的

双向链表

二叉树

最小值

原创点赞0 阅读218 收藏1 评论0 14 天前

#yyds干货盘点# 解决剑指offer：复杂链表的复制

1.简述：描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针，虚线箭头表示random指针。为简单起见，指向null的指针没有画出。示例

链表

代码实现

两个指针

原创点赞0 阅读246 收藏0 评论0 15 天前

#yyds干货盘点# 解决剑指offer：二叉树中和为某一值的路径(二)

1.简述：描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n如二叉树root为{10,5,12,4,7},expectNumber为22则合法路径有[[10

子节点

结点

二叉树

原创点赞0 阅读172 收藏0 评论0 16 天前

#yyds干货盘点# 解决剑指offer：二叉搜索树的后序遍历序列

1.简述：描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围：节点数量，节点上的值满足，保证节点上的值各不相同要求：空间复杂度，时间时间复杂度提示：1.二叉搜索树是指父亲节点大于左子树中的全部节点，

子树

二叉搜索树

后序遍历

原创点赞0 阅读184 收藏0 评论0 17 天前

#yyds干货盘点# 解决剑指offer：从上往下打印二叉树

1.简述：描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。数据范围:0<=节点总数<=1000-1000<=节点值<=1000示例1输入：{8,6,10,#,#,2,1}返回值：[8,6,10,2,

数组

二叉树

数据

原创点赞0 阅读225 收藏0 评论0 18 天前

#yyds干货盘点# 解决剑指offer：栈的压入、弹出序列

1.简述：描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0<=pushV.length == popV.length <=10002. -1000

出栈

数组

入栈

原创点赞0 阅读192 收藏0 评论0 19 天前

#yyds干货盘点# 解决剑指offer：包含min函数的栈

1.简述：描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。此栈包含的方法有：push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素数据范围：操作数量满足，输入的元素满足&n

入栈

出栈

代码实现

原创点赞0 阅读180 收藏0 评论0 20 天前

#yyds干货盘点# 解决剑指offer：顺时针打印矩阵

1.简述：描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]则依次打印出数字[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]数据范围:0 <= matrix.length <= 1000 <= matri

i++

数据

java

原创点赞0 阅读223 收藏0 评论0 21 天前

#yyds干货盘点# 解决剑指offer：对称的二叉树

1.简述：描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足，节点上的值满

二叉树

递归

数据

原创点赞0 阅读587 收藏0 评论0 21 天前

#yyds干货盘点# 解决剑指offer：二叉树的镜像

1.简述：描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数，二叉树每个节点的值要求：空间复杂度。本题也有原地操作，即空间复杂度的解法，时间复杂度比如：源二叉树镜像二叉树示例1输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7,5}说明：如题

二叉树

空间复杂度

数据

原创点赞0 阅读72 收藏0 评论0 22 天前

#yyds干货盘点# 解决剑指offer：树的子结构

1.简述：描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构数据范围:0 <= A的节点个数 <= 100000 <= B的节点个数 <= 10000示例1输入：{8,8,7,9,2,#,#,#,#,4,7},{8,9

子结构

递归

代码实现

原创点赞0 阅读252 收藏0 评论0 22 天前

#yyds干货盘点# 解决剑指offer：合并两个排序的链表

1.简述：描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 \le n \le 10000≤n≤1000，-1000 \le 节点值 \le 1000−1000≤节点值≤1000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,

链表

数据

时间复杂度

原创点赞0 阅读61 收藏0 评论0 23 天前

#yyds干货盘点# 解决剑指offer：链表中环的入口结点

1.简述：描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n\le10000n≤10000，1<=结点值<=100001<=结点值<=10000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：可以看到环的入口结点的

结点

链表

后台程序

原创点赞0 阅读272 收藏0 评论0 23 天前

#yyds干货盘点# 解决剑指offer：链表中倒数最后k个结点

1.简述：描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0 \leq n \leq 10^50≤n≤105，0 \leq a_i \leq 10^90≤ai≤109，0 \leq k \leq 10^90≤k≤109要求：空间复杂度 O(n)O(n)，时间复杂度

链表

结点

空间复杂度

原创点赞0 阅读98 收藏0 评论0 #yyds干货盘点# 24 天前

#yyds干货盘点# 解决剑指offer：调整数组顺序使奇数位于偶数前面(一)

1.简述：描述输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0 \le n \le 50000≤n≤5000，数组中每个数的值 0 \le val \le 100000≤val≤10000要求：时间复杂度 O(n)O(n)，空间复杂度&

数组

一维数组

整型

原创点赞0 阅读200 收藏0 评论0 #yyds干货盘点# 24 天前

#yyds干货盘点# 解决剑指offer：表示数值的字符串

1.简述：描述请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。科学计数法的数字(按顺序）可以分成以下几个部分:1.若干空格2.一个整数或者小数3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)4.若干空格小数（按顺序）可以分成以下几个部分：1.若干空格2.（可选）一个符号字符（'+' 或&nbs

字符串

5e

科学计数法

原创点赞0 阅读75 收藏0 评论0 #yyds干货盘点# 25 天前

#yyds干货盘点# 解决剑指offer：正则表达式匹配

1.简述：描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。1.模式中的字符'.'表示任意一个字符2.模式中的字符'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配数据范围:1.str 只包含从 a-z 的小写字母。2.

字符串

正则表达式

数据

原创点赞0 阅读293 收藏0 评论0 #yyds干货盘点# 25 天前

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客

风的博客