（java实现） 题目描述： 给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。 例如： 给出的链表为1→2→3→3→4→4→5, 返回1→2→5. 给出的链表为1→1→1→2→3, 返回2→3. 数据范围：链表长度0≤n≤10000，链表中的值满足 ∣val∣≤1000 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复杂度 O(n) 输入描述： 输出描述： 示例1： 输入 {1,2,2} 输出 {1} 示例2： 输入 {} 输出 {} 问题分析： 开始的头结点可能会重复，最后结果可能...

（java实现） 题目描述： 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如： 给出的链表为1→1→2,返回1 1→2. 给出的链表为1→1→2→3→3,返回1→2→3. 数据范围：链表长度满足0≤n≤100，链表中任意节点的值满足∣val∣≤100 进阶：空间复杂度 O(1)，时间复杂度 O(n) 输入描述： 输出描述： 示例1： 输入： {1,1,2} 输出： {1,2} 示例2： 输入 {} 输出 {} 问题分析： 使用快慢指针，遇到相同的元素，快指针往前走，直到值不相等为止。 相关知识： 注意链表断...

（java实现） 题目描述： 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0≤ n ≤ 10^5， 0≤n≤10^5，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复杂度 O(n) 例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示： 其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。 输入描述： > 输出描述： 示例1： 输入 {...

（java实现） 题目描述： 小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述： 输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。 输出描述： 在一行中输出操作n次之后的b序列,以空格分割,行末无空格。 示例1： 输入 41 2 3 4 输出 4 2 13 问题分析： 思路一：若使用暴力法，即每输入一次，就...

（java实现） 题目描述： 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述： 输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1' 输出描述： 输出一个整数,表示最长的满足要求的子串长度。 示例1： 输入 111101111 ...

（java实现） 题目描述： 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列 输入描述： 输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。第二行n个元素x[i](0 ≤ x[i] ≤ 1000),即数列中的每个整数。 输出描述： 如果可以变成等差数列...

本篇整理黑盒、白盒、接口测试一系列用例设计方法。 黑盒测试用例设计方法包括等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法、场景图法等。 （一）等价类划分法 定义：等价类划分法是把所有可能输入的数据，即程序的输入域划分策划国内若干部分（子集），然后从每一个子集中选取少数具有代表性的数据作为测试用例。方法是一种重要的、常用的黑盒测试用例设计方法。 等价类是指某个输入域的子集合。在该子集合中，各个输入数据对于揭露程序中的错误都是等效的，并合理地假定：测试某等价类的代表值就等于对这一类其他值的测试，因此，可以把全部输入数据合理划分为若干等价类，在每一个等价类中...

linux中空白行相关操作： Linux空白行：行号显示、空白行数统计、删除空白行这里的空白行，泛指只有一个换行符的行。统计空白行数：可以对比下cat -b和cat -n输出中，最后一行的编号，两者之差即为空白行的行数，也可以使用grep命令： grep '^$' count.sh | wc -l删除空白行：方法一: 使用grep命令 grep -v '^$' count.sh方法二：使用tr命令巧妙利用了squeeze-repeats选项，上一行的换行符和空白行的换行符缩减为一个换行符 cat count.sh |tr -s '\n'方法三：使用sed命令 sed '/^$/d' cou...

判断的总结： 判断的顺序不同，结果也不一样，第一句的判断会导致数组越界异常。 while (1==flag[index]&&index<arr.length) //跳过已经访问的 java.lang.ArrayIndexOutOfBoundsException: 6 while (index<arr.length&&1==flag[index]) //跳过已经访问的 ： ： ：

（java实现） 题目描述： 回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 "false" 。 输入描述： 一个非空字符串 输出描述： 一个回文字符串，或者 "false" 字符串（如果无法构造出回文字符串的话） 示例1： 输入 abda 输出 ada 说明 删除字符串"abda&quot...

Linux常用命令与shell函数总结 一、主机相关命令 查看主机名：hostname 或者 export修改主机名：vi /etc/sysconfig/network查看ip地址：ifconfig修改ip地址：vi /etc/sysconfig/network-scripts/ifcfg-eth0修改ip与主机名的映射关系：vi /etc/hosts关闭iptables并设置其开机启动/不启动：service iptables stop重启：reboot关机：halt 二、防（错开）火（错开）墙 查看***状态：service iptables status查看***状态：/et...

一、文件操作 1.1 创建文件和目录（指定目录和不指定目录的区别） cd      # 进入操作mkdir /tmp/test0      # 创建空文件夹mkdir -p /data1/hadoop/hdfs/name      # 递归创建文件夹touch /tmp/tets0/file.sh      # 创建空文件vi file.log      # 创建空文件并进入编辑模式echo “hello world” >file.sh      # 创建file.sh并输入hello world到该文件中 1.2 列出文件和目录列表 ls -a -...

一、帮助命令和快捷键 1.1 帮助命令 man command， 如man uname Command --help， 如uname --help Info command ， 如 info uname 1.2基本操作和命令 Ctrl+R 查找历史输入过的命令 Ctrl +c Ctr+z 终止或退出当前操 history 可以得到最近运行的历史命令（默认最多1000条）【（history 5） 可以得到5条命令】 1.3 Table键的使用 自动补全命令或目录 在某个目录下只有一个目录的时候可以不用输入首字母直接敲table即可自动补全目录 双击table时一般为显...

一、linux的安装 二、linux的目录结构 目录 作用 / Linux系统的根目录，一般只存放目录 bin和/usr/bin 命令（二进制）文件目录，包含可供root用户和普通用户所使用的Linux命令和二进制文件，包含shell解析器等 /boot 系统引导和内核目录，存放引导装载文件 /dev 设备目录，存放各个设备的硬件信息，例如光驱、硬盘等 /etc 系统级别的配置文件存放目录，一般由配置管理员来使用 /home 所有普通用户的家目录 /lib 系统所使用的函数库的目录 /usr/lib、usr/local/lib /lost...