2020年6月8日
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 我们村里的小花儿 阅读(169) 评论(0) 推荐(0) 编辑
有效的数独
摘要： 36 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 分析： 可以使用 box_index = (row 阅读全文
posted @ 2020-06-08 10:33 我们村里的小花儿 阅读(336) 评论(0) 推荐(0) 编辑
2020年6月5日
剑指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 我们村里的小花儿 阅读(109) 评论(0) 推荐(0) 编辑
剑指offer 46-50
摘要： 46 孩子们的游戏（圆圈中最后剩下的数） 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要 阅读全文
posted @ 2020-06-05 13:08 我们村里的小花儿 阅读(136) 评论(0) 推荐(0) 编辑
剑指offer41-45
摘要： 41 和为S的连续正序列 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你 阅读全文
posted @ 2020-06-05 12:38 我们村里的小花儿 阅读(100) 评论(0) 推荐(0) 编辑
剑指offer36-40
摘要： 36 两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 时间复杂度：O(m+n), m，n分别为链表A，B的长度，最坏情况下，公共结点为最后一个，需要遍历m+n个结点空间复杂度：O(1)看下面 阅读全文
posted @ 2020-06-05 12:15 我们村里的小花儿 阅读(95) 评论(0) 推荐(0) 编辑
2020年6月4日
交替打印奇数偶数
摘要： 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 我们村里的小花儿 阅读(190) 评论(0) 推荐(0) 编辑
2020年6月2日
剑指offer31-35
摘要： 31把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s 阅读全文
posted @ 2020-06-02 17:44 我们村里的小花儿 阅读(185) 评论(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 我们村里的小花儿 阅读(148) 评论(0) 推荐(0) 编辑
2020年5月26日
剑指offer 21-25
摘要： 21 从上往下打印二叉树 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 用一个队列来存储这些曾经访问过但是仍旧有用的节点 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; pub 阅读全文
posted @ 2020-05-26 17:44 我们村里的小花儿 阅读(171) 评论(0) 推荐(0) 编辑