06 2020 档案

leetcode
摘要：1、组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] package leetcode; import java.util.Arra 阅读全文
posted @ 2020-06-30 15:26 我们村里的小花儿 阅读(144) 评论(0) 推荐(0)
手撕代码
摘要：1、筛选数组arr中重复的元素，考虑时间复杂度。 时间复杂度为O(n) package writtenTest01; import java.util.ArrayList; import java.util.Arrays; import java.util.List; //手写代码：筛选数组arr中 阅读全文
posted @ 2020-06-30 09:44 我们村里的小花儿 阅读(172) 评论(0) 推荐(0)
leetcode
摘要：1、加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4 阅读全文
posted @ 2020-06-18 21:52 我们村里的小花儿 阅读(259) 评论(0) 推荐(0)
leetcode
摘要：1、合并区间 给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5] 阅读全文
posted @ 2020-06-17 18:00 我们村里的小花儿 阅读(208) 评论(0) 推荐(0)
leetcode
摘要：1、全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] package leetcode; import java.util.ArrayLi 阅读全文
posted @ 2020-06-16 18:31 我们村里的小花儿 阅读(163) 评论(0) 推荐(0)
leetcode
摘要：1、组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 阅读全文
posted @ 2020-06-16 16:11 我们村里的小花儿 阅读(140) 评论(0) 推荐(0)
手撕代码
摘要：1、手写代码：求n以内的最大质数 素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 思路：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。 阅读全文
posted @ 2020-06-10 16:12 我们村里的小花儿 阅读(702) 评论(0) 推荐(0)
测试开发案例03
摘要：1、请你说一下jmeter 参考回答： Jmeter：Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试，它最初被设计用于Web应用测试，但后来扩展到其他测试领域。 它可以用于测试静态和动态资源，例如静态文件、Java 小服务程序、CGI 脚本、Jav 阅读全文
posted @ 2020-06-10 09:27 我们村里的小花儿 阅读(188) 评论(0) 推荐(0)
测试案例分析
摘要：1、 请你根据微信登录界面设计测试用例 参考回答： 一、功能测试 1.输入正确的用户名和密码，点击提交按钮，验证是否能正确登录。 2.输入错误的用户名或者密码,验证登录会失败，并且提示相应的错误信息。 3.登录成功后能否能否跳转到正确的页面 4.检查能否选择不同登录方式进行登录，如使用手机号登录、使 阅读全文
posted @ 2020-06-10 09:07 我们村里的小花儿 阅读(577) 评论(0) 推荐(0)
测试开发案例
摘要：1、给你一个字符串，你怎么判断是不是ip地址？手写这段代码，并写出测试用例 参考回答： IP的格式：(1~255).(0~255).(0~255).(0~255) 方法一：基于对字符串的处理 方法二：正则表达式 package TestCase01; import java.util.Scanner 阅读全文
posted @ 2020-06-10 08:42 我们村里的小花儿 阅读(305) 评论(0) 推荐(0)
leetcode
摘要：15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的 阅读全文
posted @ 2020-06-08 11:29 我们村里的小花儿 阅读(175) 评论(0) 推荐(0)
有效的数独
摘要：36 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 分析： 可以使用 box_index = (row 阅读全文
posted @ 2020-06-08 10:33 我们村里的小花儿 阅读(364) 评论(0) 推荐(0)
剑指offer51-55
摘要：51构建乘积数组 给定一个数组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]， 阅读全文
posted @ 2020-06-05 13:41 我们村里的小花儿 阅读(115) 评论(0) 推荐(0)
剑指offer 46-50
摘要：46 孩子们的游戏（圆圈中最后剩下的数） 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要 阅读全文
posted @ 2020-06-05 13:08 我们村里的小花儿 阅读(143) 评论(0) 推荐(0)
剑指offer41-45
摘要：41 和为S的连续正序列 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你 阅读全文
posted @ 2020-06-05 12:38 我们村里的小花儿 阅读(105) 评论(0) 推荐(0)
剑指offer36-40
摘要：36 两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 时间复杂度：O(m+n), m，n分别为链表A，B的长度，最坏情况下，公共结点为最后一个，需要遍历m+n个结点空间复杂度：O(1)看下面 阅读全文
posted @ 2020-06-05 12:15 我们村里的小花儿 阅读(102) 评论(0) 推荐(0)
交替打印奇数偶数
摘要：public class printEvenAndOdd { public static void main(String[] args) { Num num =new Num(); Thread even = new Thread(new printEven(num)); Thread odd = 阅读全文
posted @ 2020-06-04 09:28 我们村里的小花儿 阅读(194) 评论(0) 推荐(0)
剑指offer31-35
摘要：31把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s 阅读全文
posted @ 2020-06-02 17:44 我们村里的小花儿 阅读(188) 评论(0) 推荐(0)
剑指offer26-30
摘要：26 字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：将当前位置的字符和前一个字符位置交换，递归。 public ArrayList<String> P 阅读全文
posted @ 2020-06-02 16:54 我们村里的小花儿 阅读(155) 评论(0) 推荐(0)