地址 https://leetcode-cn.com/problems/count-servers-that-communicate/ 题目描述这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有. 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信. 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量. 样例1 输入:grid = [[,],[,]] 输出: 解释:没有一台服务器能与其他服务器进行…
题目描述: 自己的提交: class Solution: def countServers(self, grid: List[List[int]]) -> int: from collections import Counter m,n = len(grid),len(grid[]) falg = set() set1,set2 = Counter(),Counter() res = for i in range(m): for j in range(n): : or set2[j] > :…
TCP通信的客户端代码实现 package com.yang.Test.ServerStudy; import java.io.*; import java.net.Socket; /** * TCP通信的客户端:向服务器发送链接请求,给服务器发送数据,解决服务器的回写的数据 * 表示客户端的类: * java.net.Socket:此类实现了客户端套接字(也可以就叫"套接字".套接字是两台机器间通信的端点). * 套接字:包含了IP地址和端口号的网络单位 * * 构造方法: * So…
Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings are grouped consecutively. Substrings that occur multiple times are counted the numbe…
题目大意 https://leetcode.com/problems/count-primes/description/ 204. Count Primes Count the number of prime numbers less than a non-negative number, n. Example: Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.…
Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Return 0 if the array contains less than 2 elements. Example 1: Input: [3,6,9,1] Output: 3 Explanation: The sorted form of the array is [1,3,6,9]…
164. Maximum Gap 164. 最大间隔 Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Return 0 if the array contains less than 2 elements. 给定一个未排序数组,找出该数组在有序形式时,连续元素之间最大的间隔. Example 1: Input: [3,6,9,1] Ou…
164. 最大间距 给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值. 如果数组元素个数小于 2,则返回 0. 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3. 示例 2: 输入: [10] 输出: 0 解释: 数组元素个数小于 2,因此返回 0. 说明: 你可以假设数组中所有元素都是非负整数,且数值在 32 位有符号整数范围内. 请尝试在线性时间复杂度和空间复杂度的…
1589. 所有排列中的最大和 #差分 #贪心 题目链接 题意 给定整数数组nums,以及查询数组requests,其中requests[i] = [starti, endi] .第i个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi] 的结果 . 你可以任意排列 nums 中的数字,请你返回所有查询结果之和的最大值,请将答案对 109 + 7 取余 后返回. 分析 我们先离线获得需要查询的区间,并统计该…
5492. 分割字符串的方案数 #组合公式 #乘法原理 #区间分割 题目链接 题意 给定01二进制串\(s\),可将\(s\)分割为三个非空 字符串\(s_1,s_2,s_3\),即(\(s_1+s_2+s_3=s\)).现要你求出分割\(s\)的方案数,保证\(s_1,s_2,s_3\)中字符1的数目相同(对\(1e9+7\)取模),他们的长度不一定相等 分析 举个例子,01100011000101串,可以知道三个子串必须包含2个'1',我们观察到左子串的界限,可以如下划分:011|00011…