- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 生产者消费者问题---python
生产者消费者问题 生产者消费者问题属于线程同步问题 有两个线程，分别是生产者和消费者，两者共有一个缓冲区。 生产者负责向缓冲区中添加数据，消费者从缓冲区读取数据，当缓冲区已满时，生产者暂停添加；当缓冲区为空时，消费者暂停读取。由于操作的是同一个缓冲区，所以为了避免冲突，需要在操作时，对缓冲区加锁。 import random import threading from time impo...
2019-11-08 10:33:21
403
原创 36.有效的数独
LeetCode-cn 探索 初级算法 题目描述： 判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用'.'表示。 示例1: ...
2019-03-08 12:26:33
149
原创 48.旋转图像
LeetCode-cn 探索 初级算法 题目描述： 给定一个n×n的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [...
2019-03-07 23:06:17
165
原创 350. 两个数组的交集 II
LeetCode-cn 探索 初级算法 题目描述： 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出...
2019-03-07 22:45:17
142
原创 1.两数之和
LeetCode-cn 探索 初级算法 题目描述： 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = ...
2019-03-06 21:06:34
115
原创 283.移动零
LeetCode-cn 探索 初级算法 题目描述： 给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 代码： c语言： 2019.3.5 void moveZeroes(int* nu...
2019-03-06 21:04:30
139
原创 136.只出现一次的数字
LeetCode-cn 探索 初级算法 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 代码： c语言： 解题思路：异或，对于...
2019-03-06 21:02:33
114
原创 217.存在重复元素
LeetCode-cn 探索 初级算法 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例3: 输入: [1,1,1,3,3,4,3,2,4,2]...
2019-03-06 20:58:17
125
原创 66.加一
LeetCode-cn 探索 初级算法 题目描述： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例2: 输入: [4,3,2,1] 输出:...
2019-03-06 20:54:38
123
原创 189. 旋转数组
LeetCode-cn 探索 初级算法 题目描述： 给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,...
2019-03-01 00:18:26
128
原创 26.删除排序数组中的重复项
LeetCode-cn 探索 初级算法 题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1： 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1，2 你不...
2019-02-27 12:26:43
158
原创 122.买卖股票的最佳时机||
LeetCode-cn 探索 初级算法 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例1： 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买...
2019-02-27 12:20:05
216
维吉尼亚 只知道密文进行破译得倒原文 c语言
2017-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人