算法题
想做测开的小菜鸡
这个作者很懒,什么都没留下…
展开
-
剑指offer打卡27-二叉树中和为某一值的路径(java版)
剑指offer打卡27-二叉树中和为某一值的路径(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点二叉树2. 题目输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。3. 思路从根节点开始遍历,判断每个节点是否有左右子节点,如果有的话一次加到ArrayList中例如:步骤:将二叉树当成一个队列queue,队列有先进先出的特性。将二叉树的第一原创 2021-03-02 16:19:31 · 220 阅读 · 0 评论 -
剑指offer打卡26-从上往下打印二叉树(java版)
剑指offer打卡26-从上往下打印二叉树(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点二叉树、数组、队列2. 题目从上往下打印出二叉树的每个节点,同层节点从左至右打印。![在这里插入图片描述](https://img-blog.csdnimg.cn/20200608022635232.png3. 思路从根节点开始遍历,判断每个节点是否有左右子节点,如果有的话一次加到ArrayList中例如:步骤:将二叉树当成一个队列queue,队列有先原创 2020-08-10 02:30:55 · 152 阅读 · 0 评论 -
剑指offer打卡25-二叉树的镜像(java版)
剑指offer打卡25-二叉树的镜像(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点二叉树、递归2. 题目操作给定的二叉树,将其变换为源二叉树的镜像。3. 思路其实就是对每个左右子节点进行交换4. 代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(in原创 2020-06-08 02:31:30 · 110 阅读 · 0 评论 -
剑指offer打卡24-树的子结构(java版)
剑指offer打卡24-树的子结构(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点二叉树、递归2. 题目输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)3. 思路通过递归实现4. 代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public T原创 2020-06-08 01:52:49 · 90 阅读 · 0 评论 -
剑指offer打卡23-重建二叉树(java版)
剑指offer打卡23-重建二叉树(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点二叉树、递归2. 题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。3. 思路前序遍历:头左右,头结点为起始节点中序遍历:左头右,头结点左边是左子树,右边是右子树本题其实就是创建原创 2020-06-07 02:30:29 · 104 阅读 · 0 评论 -
剑指offer打卡22-表示数值的字符串(java版)
剑指offer打卡22-表示数值的字符串(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。3. 思路该道题主要注意的就是要考虑全面所有的情况判断如果是数字这个字符就可以直接通过,继续判断下一原创 2020-06-07 00:50:21 · 88 阅读 · 0 评论 -
剑指offer打卡21-正则表达式匹配(java版)
剑指offer打卡21-正则表达式匹配(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配3. 思路最终结果为匹配的判断:如果 str 和 pattern 判原创 2020-06-06 19:11:57 · 86 阅读 · 0 评论 -
剑指offer打卡20-把字符串转化成整数(java版)
剑指offer打卡20-把字符串转化成整数(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例:输入:+2147483647输出:2147483647输入:1a33输出:03. 思路该道题主要注意的就是要考虑全面原创 2020-06-06 15:34:36 · 120 阅读 · 0 评论 -
剑指offer打卡19-翻转单词顺序列(java版)
剑指offer打卡19-翻转单词顺序列(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?原创 2020-06-05 23:56:56 · 89 阅读 · 0 评论 -
剑指offer打卡18-左旋转字符串(java版)
剑指offer打卡18-左旋转字符串(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!3. 思路利用 str.substring() 方法可以截取字符串原创 2020-06-05 19:44:31 · 105 阅读 · 0 评论 -
剑指offer打卡17-第一个只出现一次的字符(java版)
剑指offer打卡17-第一个只出现一次的字符(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)3. 思路利用 hashMap 存放每个元素出现的次数判断这个元素是否第一次出现,如果第一次出现则将这个元素和出现次数(1次)添加到 map 中,如果不是第一次出现就在原创 2020-06-05 19:17:49 · 88 阅读 · 0 评论 -
剑指offer打卡16-字符串的排序(java版)
剑指offer打卡16-字符串的排序(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。3. 思路利用递归实现4. 代码实现import java.util.ArrayList;import原创 2020-06-05 00:29:47 · 199 阅读 · 0 评论 -
剑指offer打卡15-替换空格(java版)
剑指offer打卡15-替换空格(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点字符串2. 题目请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。3. 思路利用 StringBuffer 的替换方法做这道题。对于 StringBuffer 中的一些常用方法我做了整理,可以参考《 java 中 StringBuffer 的常用方法.》这篇博客。4原创 2020-06-03 16:16:05 · 108 阅读 · 0 评论 -
剑指offer打卡14-构建乘积数组(java版)
剑指offer打卡14-构建乘积数组(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目给定一个数组 A[0,1,…,n-1] ,请构建一个数组 B[0,1,…,n-1] ,其中 B 中的元素 B[i] = A[0]A[1]…*A[i-1]A[i+1]…*A[n-1] 。不能使用除法。(注意:规定 B[0] = A[1] * A[2] * … * A[n-1] ,B[n-1] = A[0] * A[1] * … * A[n-2]; )题目理解:其实原创 2020-05-21 21:02:30 · 109 阅读 · 0 评论 -
剑指offer打卡13-数组中重复的数字(java版)
剑指offer打卡13-数组中重复的数字(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。题目理解:任意一组数组,判断这组数组中是否有重复的值,如果有则输出true,并且将任意一个重复的原创 2020-05-20 17:42:08 · 100 阅读 · 0 评论 -
剑指offer打卡12-数字在排序数组中出现的次数(java版)
剑指offer打卡12-数字在排序数组中出现的次数(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目统计一个数字在排序数组中出现的次数。例:数组{1, 2, 3, 4, 4, 4, 4, 5, 5, 6} 中 5出现的次数为2次3. 思路因为是排序数组,所以可以利用二分法的方式实现4. 代码实现public class Solution { public int GetNumberOfK(int[] array, int k)原创 2020-05-18 23:02:01 · 132 阅读 · 0 评论 -
剑指offer打卡11-数组中的逆序对(java版)
剑指offer打卡11-数组中的逆序对(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007示例:输入:1,2,3,4,5,6,7,0输...原创 2020-04-23 15:21:15 · 99 阅读 · 0 评论 -
剑指offer打卡10-把数组排成最小的数(java版)
剑指offer打卡10-把数组排成最小的数(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。3. 思路将两数拼接在一起进行比较:ab > ba 应该...原创 2020-04-20 00:28:40 · 249 阅读 · 0 评论 -
剑指offer打卡9-连续子数组的最大和(java版)
剑指offer打卡9-连续子数组的最大和(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?...原创 2020-04-19 17:50:05 · 308 阅读 · 0 评论 -
剑指offer打卡8-数组中出现次数超过一半的数字(java版)
剑指offer打卡8-数组中出现次数超过一半的数字(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。3. 思路定义一个has...原创 2020-04-08 16:06:58 · 95 阅读 · 0 评论 -
剑指offer打卡7-调整数组顺序使奇数位于偶数前面(java版)
剑指offer打卡7-调整数组顺序使奇数位于偶数前面(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组、排序2. 题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。3. 思路用数组的方式:定义两个新数组,判断数组的奇偶分别...原创 2020-04-08 14:34:01 · 214 阅读 · 0 评论 -
剑指offer打卡6-旋转数组的最小数字(java版)
剑指offer打卡6-旋转数组的最小数字(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组、查找2. 题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大...原创 2020-04-05 20:03:58 · 112 阅读 · 0 评论 -
剑指offer打卡5-二维数组中的查找(java版)
剑指offer打卡5-二维数组中的查找(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点数组2. 题目在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。3. 思路例:array为下面的二维数组,要找的数为n...原创 2020-04-04 23:32:28 · 176 阅读 · 0 评论 -
剑指offer打卡3-变态蛙跳台阶(java版)
剑指offer打卡3-变态蛙跳台阶(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点递归2. 题目一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。3. 思路开始找规律。。。跳1阶——1种方式跳2阶——2种方式跳3阶——4种方式跳4阶——8种方式跳5阶——16种方式跳6阶—...原创 2020-04-03 19:38:43 · 238 阅读 · 0 评论 -
剑指offer打卡4-矩形覆盖(java版)
剑指offer打卡3-变态蛙跳台阶(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点递归2. 题目大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=393. 思路开始找规律。。。跳1阶——1种方式跳2阶——2种方式跳3阶——4种方式跳4阶——8种方式跳5阶——16种方式...原创 2020-04-03 18:44:21 · 202 阅读 · 1 评论 -
剑指offer打卡2-跳台阶(java版)
剑指offer打卡1-跳台阶(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点递归2. 题目一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。3. 思路开始找规律。。。跳1阶——1种方式跳2阶——2种方式跳3阶——3种方式跳4阶——5种方式跳5阶——8种方式跳6阶—...原创 2020-04-03 17:57:40 · 177 阅读 · 0 评论 -
剑指offer打卡1-斐波那契数列(java版)
剑指offer打卡1-斐波那契数列(java版)1. 考察知识点2. 题目3. 思路4. 代码实现1. 考察知识点递归2. 题目大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=393. 思路斐波那契数列:1、1、2、3、5、8、13、21、34、……这个数列从第3项开始,每一项都等于前两项之和。4. 代码实...原创 2020-04-03 17:31:06 · 158 阅读 · 0 评论