摘要: 其实就是书上简单的多线程生产者-消费者模型 结果如下: 阅读全文
posted @ 2019-01-24 22:56 manch1n 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 示例: 思路: 这道题我实在是想不出来,查了一下数学原理:上下翻转,沿对称轴变换即可,如下: 阅读全文
posted @ 2019-01-24 19:10 manch1n 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 '.' 表示。 示例: 输入: [ ["8","3",".",".","7",".",".",".","."] , ["6","." 阅读全文
posted @ 2019-01-24 18:35 manch1n 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 阅读全文
posted @ 2019-01-24 16:57 manch1n 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 思路: 典型的双指针题目,用一个指针找到0,用另一个指针找到非零,两者交换,同时保证非零的指针较小。 时间复杂度为O(n),看 阅读全文
posted @ 2019-01-24 15:35 manch1n 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。 示例: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 思路: 因为帮过舍友 阅读全文
posted @ 2019-01-24 12:46 manch1n 阅读(163) 评论(0) 推荐(0) 编辑