当前位置: 首页 > news >正文

专业公司网站开发服务什么网站可以自己做名片

专业公司网站开发服务,什么网站可以自己做名片,微信网页版本,wordpress的前端怎么写文章目录 找到矩阵中的好子集最长合法子字符串的长度情侣牵手三个无重叠子数组的最大和 找到矩阵中的好子集 解#xff1a; 答案至多选取两行矩阵。 分析#xff1a; 选取一行矩阵时#xff0c;floor(c/2)0#xff0c;那么必须全为0才能满足。 选取两行矩阵时#xff0c;… 文章目录 找到矩阵中的好子集最长合法子字符串的长度情侣牵手三个无重叠子数组的最大和 找到矩阵中的好子集 解 答案至多选取两行矩阵。 分析 选取一行矩阵时floor(c/2)0那么必须全为0才能满足。 选取两行矩阵时floor(c/2)1同一列元素不能都是1也就是相为0 选取三行矩阵时floor(c/2)1去掉一列后等同于两行的情况 选取四行时floor(c/2)2假如上述都没有答案 选取四行中1最少的一行来分析 1.这一行为10……0因为上述4行时都不成立所以2行时任意两行都不能相为0所以其他行第一列必须是1第一列相加为4不满足要求 2.这一行为11……0第二行为10……第三行为01……为了让第二行与第三行相不为0必须在后边的一列都为1第四行为了与第二行和第三行相不为0必须拿出一列使得其与第一行、第二行和第三行都为1这样算起来就需要6列数据而题目所说列数小于等于5所以不满足条件 选取超过四行时类似方法证明答案不存在 func goodSubsetofBinaryMatrix(grid [][]int) []int {n : len(grid)if n 0 {return nil}num : make(map[int]int, n)for i, row : range grid {mask : 0for j, v : range row {mask | v j}num[mask] i}if v, ok : num[0]; ok {return []int{v}}for i, v : range num {for j, v2 : range num {if ij 0 {if v v2 {return []int{v, v2}}return []int{v2, v}}}}return nil }最长合法子字符串的长度 func longestValidSubstring(word string, forbidden []string) int {n : len(word)if n 0 {return -1}vis : make(map[string]struct{}, len(forbidden))for _, v : range forbidden {vis[v] struct{}{}}l : 0ans : 0for i : 0; i n; i {for j : i; j l j i-10; j-- {if _, ok : vis[word[j:i1]]; ok {l j 1break}}if i-l1 ans {ans i - l 1}}return ans } 情侣牵手 var f []intfunc fin(x int) int {if x ! f[x] {f[x] fin(f[x])}return f[x] }func union(x, y int) {fx, fy : fin(x), fin(y)if fx fy {f[fy] fx} else {f[fy] fx} }func minSwapsCouples(row []int) int {n : len(row)f make([]int, n/2)for i : 0; i n/2; i {f[i] i}for i : 0; i n; i 2 {union(row[i]/2, row[i1]/2)}cnt : 0for i : 0; i n/2; i {if f[i] i {cnt}}return n/2 - cnt } 我们将 N 对情侣看做图中的 N 个节点对于每对相邻的位置如果是第 i 对与第 j 对坐在了一起则在 i号节点与 j 号节点之间连接一条边代表需要交换这两对情侣的位置。如果图中形成了一个大小为 k 的环i→j→k→…→l→i 则我们沿着环的方向先交换ij 的位置再交换 jk 的位置以此类推。在进行了 k−1 次交换后这 k 对情侣就都能够彼此牵手了。 故我们只需要利用并查集求出图中的每个连通分量对于每个连通分量而言其大小减 111 就是需要交换的次数。 三个无重叠子数组的最大和 func maxSumOfThreeSubarrays(nums []int, k int) []int {sum1, sum2, sum3 : 0, 0, 0maxSum1, maxSum2, maxSum3 : 0, 0, 0m1_id : 0m2_id1, m2_id2 : 0, 0m3_id1, m3_id2, m3_id3 : 0, 0, 0for i : 2 * k; i len(nums); i {sum1 nums[i-2*k]sum2 nums[i-k]sum3 nums[i]if i 3*k-1 {if sum1 maxSum1 {maxSum1 sum1m1_id i - 3*k 1}if sum2maxSum1 maxSum2 {maxSum2 sum2 maxSum1m2_id1, m2_id2 m1_id, i-2*k1}if sum3maxSum2 maxSum3 {maxSum3 sum3 maxSum2m3_id1, m3_id2, m3_id3 m2_id1, m2_id2, i-k1}sum1 - nums[i-3*k1]sum2 - nums[i-2*k1]sum3 - nums[i-k1]}}return []int{m3_id1, m3_id2, m3_id3} }时间复杂度O(n) 空间复杂度O(n) 思想滑动数组贪心
http://www.sadfv.cn/news/358457/

相关文章:

  • 商城网站设计策划怎么使用服务器做网站
  • 网站开发的企业软件外包服务公司是做什么的
  • 免费免费网站模板下载网站丰台网站建设联系方式
  • .net 获取网站域名wordpress电商主题搭建
  • 汕头做网站优化公司微信公众号免费编辑器
  • 制作网页网站的软件是网站建设费用选网络专业
  • 上海老闵行网站建设captcha wordpress
  • 佛山网站优化方法软件wordpress数字资源下载会员
  • 官方网站下载游戏建旅游网站多少钱
  • 类似享设计的网站wordpress多语言主页
  • 个人网站 备案 广告东莞建设网站公司简介
  • 南昌自助建站室内装修设计软件vr
  • 中国化学工程第九建设公司网站当前最新域名
  • 淘宝网站代做虎皮椒支付WordPress
  • 搜狐做网站烟台企业网站建站模板
  • 免费开通的网站企业网站备案号密码忘记
  • 四川和城乡建设厅网站沈阳建设工程许可公示版
  • 济南网站制作工作室高端网站设计制作方法
  • 仿一个网站要多少钱it运维专员
  • 期货网站做模拟网站开发策划
  • 番禺人才网招聘信恿新网站 seo
  • 网站电话改了子页怎么改北京网络网站推广
  • 宁波企业自助建站系统做蔬菜配送有什么网站可下载了解
  • 建设网站的好公司10月哪个网站做电影票活动
  • php网站搭建环境搭建满堂彩谁做的网站
  • 网站如何做网络推广深圳互联网公司排行榜
  • 网站建设题库及答案佛山seo
  • 做旅游网站公司做网站的软件初中生
  • 网站手机版建设项目书wordpress如何打赏
  • 网站建设的基本知识wordpress 还是写代码