- 博客(33)
- 收藏
- 关注
RSS订阅原创 剑指offer打卡27-二叉树中和为某一值的路径（java版）
剑指offer打卡27-二叉树中和为某一值的路径（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 二叉树 2. 题目 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 3. 思路 从根节点开始遍历，判断每个节点是否有左右子节点，如果有的话一次加到ArrayList中 例如： 步骤： 将二叉树当成一个队列queue，队列有先进先出的特性。 将二叉树的第一
2021-03-02 16:19:31
117
原创 linux常用命令（简单常用版本）--持续更新中
linux命令在测试工作中其实还是很常用的，通过看其他博客和工作中常用对命令进行整理和扩充，方便自己充电和积累。 ps 查看进程 ps -a 查看所有进程 ps -ef | grep <进程名> 查看指定进程 kill 杀掉进程 kill <PID> 终止进程 kill -9 <PID> 强迫进程立即停止 < PID >是指： 关于目录(cd mkdir rm cp mv) cd 进入目录 cd /data/tools 进入绝对路径的.
2021-02-21 23:39:54
120
原创 shell 基础入门----持续更新
文章目录shell 基础入门shell 解释器哪儿？脚本格式脚本的执行方法chmod 的用法shell脚本之多命令处理变量常用系统变量(区分大小写)自定义变量变量的声明规范系统特殊变量$n$#$*$@$?运算符基本语法条件判断1. 基本语法2. 常用判断条件3. 实战4. 多条件判断流程控制if 判断case语句for 循环 shell 基础入门 shell 解释器哪儿？ etc/shells 目录下 脚本格式 脚本以 #!/bin/bash 开头（指定解析器） 脚本的执行方法 第一种执行方法： bas
2021-02-19 23:27:56
121
原创 剑指offer打卡26-从上往下打印二叉树（java版)
剑指offer打卡26-从上往下打印二叉树（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 二叉树、数组、队列 2. 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200608022635232.png 3. 思路 从根节点开始遍历，判断每个节点是否有左右子节点，如果有的话一次加到ArrayList中 例如： 步骤： 将二叉树当成一个队列queue，队列有先
2020-08-10 02:30:55
140
原创 剑指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
98
原创 剑指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
77
原创 剑指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
92
原创 剑指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
75
原创 剑指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
75
原创 剑指offer打卡20-把字符串转化成整数（java版）
剑指offer打卡20-把字符串转化成整数（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 字符串 2. 题目 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述：输入一个字符串,包括数字字母符号,可以为空 输出描述：如果是合法的数值表达则返回该数字，否则返回0 示例： 输入：+2147483647 输出：2147483647 输入：1a33 输出：0 3. 思路 该道题主要注意的就是要考虑全面
2020-06-06 15:34:36
110
原创 剑指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
77
原创 剑指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
89
原创 剑指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
76
原创 剑指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
186
原创 剑指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
95
原创 java 中 StringBuffer 的常用方法
创建 StringBuffer 对象 StringBuffer str = new StringBuffer() str 的容量 str.capacity() str 的长度 str.length() 将 str 变成普通的字符串类型 str.toString() 添加 str.append(k) , 其中 k 可以是很多类型，例如 int, double, float, char, String等(以下的k也是) 插入 str.append(i, k) , 将 k 插入到 索引 i 之前 替换 str..
2020-06-03 16:04:28
264
原创 剑指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
93
原创 剑指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
84
原创 剑指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
80
原创 小菜鸡Linux入门篇
环境搭建 关于环境搭建可以参考我的另一篇博客:小白Linux环境搭建( vmware + ubuntu ) 基本命令 pwd: (print work directory 缩写)返回当前所在目录 ls: (list 缩写)列出当前目录下的所有文件，只显示目录和文件名(文件夹为蓝色，文件为白色) (1) l a h ls -l: 以长格式显示 ls -a: 将所有文件列出，包括隐藏文件 ls -l...
2020-05-08 00:18:35
123
原创 剑指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
88
原创 剑指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
239
原创 剑指offer打卡9-连续子数组的最大和（java版）
剑指offer打卡9-连续子数组的最大和（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 数组 2. 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？...
2020-04-19 17:50:05
222
原创 剑指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
85
原创 剑指offer打卡7-调整数组顺序使奇数位于偶数前面（java版）
剑指offer打卡7-调整数组顺序使奇数位于偶数前面（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 数组、排序 2. 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 3. 思路 用数组的方式：定义两个新数组，判断数组的奇偶分别...
2020-04-08 14:34:01
111
原创 剑指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
103
原创 剑指offer打卡5-二维数组中的查找（java版）
剑指offer打卡5-二维数组中的查找（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 数组 2. 题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 3. 思路 例：array为下面的二维数组，要找的数为n...
2020-04-04 23:32:28
115
原创 剑指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
152
原创 剑指offer打卡4-矩形覆盖（java版）
剑指offer打卡3-变态蛙跳台阶（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 递归 2. 题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 3. 思路 开始找规律。。。 跳1阶——1种方式 跳2阶——2种方式 跳3阶——4种方式 跳4阶——8种方式 跳5阶——16种方式 ...
2020-04-03 18:44:21
154
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
132
原创 剑指offer打卡1-斐波那契数列（java版）
剑指offer打卡1-斐波那契数列（java版）1. 考察知识点2. 题目3. 思路4. 代码实现 1. 考察知识点 递归 2. 题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 3. 思路 斐波那契数列：1、1、2、3、5、8、13、21、34、……这个数列从第3项开始，每一项都等于前两项之和。 4. 代码实...
2020-04-03 17:31:06
149
原创 python基础——持续更新中
python基础基础语法1. 数据类型1.1整型1.2 浮点型1.3 复数1.4 数据类型转换1.5 常量2. 变量和关键字3. 运算符和操作对象4. 字符串操作实例：九九乘法表实现 基础语法 1. 数据类型 1.1整型 除法： /：计算结果为浮点数 //： 计算结果为整数 print(4/3) print(4//3) print(4//3.0) 结果为： 1.333333333333333...
2019-11-15 11:17:42
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人