2019年01月_QiuBika_061

原创【网络编程】练习——UDP协议控制台聊天程序

需求：通过UDP传输方式，实现一个简单的控制台聊天程序思路：发送端：1.建立UDP的socket服务2.提供数据并将数据封装到数据包中3.通过socket服务的发送功能将数据包发出4.关闭资源接收端：1.建立UDP的socket服务，设置端口号2.定义一个数据包，存储接收到的字节数据3.将受到的数据存入已定义好的数据包中4.通过数据包对象的特有功能，将不同的数据取...

2019-01-23 23:05:50 335

原创【多线程】练习生产者消费者

需求：使用多个线程实现资源的一存一取交替执行。import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/*这是资源类（存放商品信息） */class Commodity{...

2019-01-19 21:54:17 161

原创【LeetCode】比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示例 3：输入...

2019-01-16 23:51:36 220

原创【LeetCode】反转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。思路：维护两个指针，一个从前向后检索元音，一个从后向前检索元音，然后交换。代码实现：class Solution { public...

2019-01-16 22:58:49 144

原创【LeetCode】两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路:利用两个hashSet，直接遍历找出...

2019-01-16 22:28:50 151

原创【LeetCode】二进制间距

给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。如果没有两个连续的 1，返回 0 。示例 1：输入：22输出：2解释：22 的二进制是 0b10110 。在 22 的二进制表示中，有三个 1，组成两对连续的 1 。第一对连续的 1 中，两个 1 之间的距离为 2 。第二对连续的 1 中，两个 1 之间的距离为 1 。答案取两个距...

2019-01-16 22:11:41 272

原创【LeetCode】三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路：一开始我觉得最大值无非有四种情况：...

2019-01-04 17:09:07 863

原创【LeetCode】公平的糖果交换

爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个...

2019-01-04 12:54:59 253

原创【LeetCode】存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 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]输出: true思路：想到两种解吧，一个是排序后判...

2019-01-03 23:07:41 109

原创【LeetCode】合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...

2019-01-03 22:29:26 88

QiuBika_061的博客