第 129 场 LeetCode 双周赛题解

A 构造相同颜色的正方形

在这里插入图片描述

枚举:枚举每个 3 × 3 3\times 3 3×3的矩阵,判断是否满足条件

class Solution {public:bool canMakeSquare(vector<vector<char>>& grid) {for (int i = 0; i < 2; i++)for (int j = 0; j < 2; j++) {int c1 = 0, c2 = 0;for (int r = 0; r < 2; r++)for (int c = 0; c < 2; c++)if (grid[i + r][j + c] == 'B')c1++;elsec2++;if (max(c1, c2) >= 3)return true;}return false;}
};

B 直角三角形

在这里插入图片描述

枚举:记录各行各列的 1 1 1 的数目,然后枚举每个直接三角形的直角所在的位置 g r i d [ i ] [ j ] grid[i][j] grid[i][j]

class Solution {public:long long numberOfRightTriangles(vector<vector<int>>& grid) {int m = grid.size(), n = grid[0].size();vector<int> row(m), col(n);for (int i = 0; i < m; i++)for (int j = 0; j < n; j++) {row[i] += grid[i][j];col[j] += grid[i][j];}long long res = 0;for (int i = 0; i < m; i++)for (int j = 0; j < n; j++)if (grid[i][j])res += 1LL * (row[i] - 1) * (col[j] - 1);return res;}
};

C 找出所有稳定的二进制数组 I

在这里插入图片描述

动态规划:设 p [ i ] [ j ] [ t a i l ] p[i][j][tail] p[i][j][tail] 为含有 i i i 0 0 0 j j j 1 1 1 且以 t a i l tail tail 为结尾的稳定二进制数组的个数,可以枚举其全为 t a i l tail tail 的后缀数组的可能长度来进行状态转移

class Solution {public:using ll = long long;ll mod = 1e9 + 7;int numberOfStableArrays(int zero, int one, int limit) {ll p[zero + 1][one + 1][2]; memset(p, 0, sizeof(p));for (int cz = 1; cz <= zero && cz <= limit; ++cz)p[cz][0][0] = 1;for (int co = 1; co <= one && co <= limit; ++co)p[0][co][1] = 1;for (int i = 0; i <= zero; i++) {for (int j = 0; j <= one; j++) {for (int last = 1; last <= limit; last++) {//全为tail的后缀数组的长度为lastif (i - last >= 0)p[i][j][0] = (p[i][j][0] + p[i - last][j][1]) % mod;if (j - last >= 0)p[i][j][1] = (p[i][j][1] + p[i][j - last][0]) % mod;}}}return ((p[zero][one][0] + p[zero][one][1]) % mod + mod) % mod;}
};

D 找出所有稳定的二进制数组 II

在这里插入图片描述

动态规划:设 p [ i ] [ j ] [ t a i l ] p[i][j][tail] p[i][j][tail] 为含有 i i i 0 0 0 j j j 1 1 1 且以 t a i l tail tail 为结尾的稳定二进制数组的个数,枚举其全为 t a i l tail tail 的后缀数组的可能长度来进行状态转移,可以通过维护两个前缀和来优化状态转移的时间复杂度

class Solution {public:using ll = long long;ll mod = 1e9 + 7;int numberOfStableArrays(int zero, int one, int limit) {ll p[zero + 1][one + 1][2]; ll ps0[zero + 1][one + 1];ll ps1[zero + 1][one + 1];memset(p, 0, sizeof(p));memset(ps0, 0, sizeof(ps0));memset(ps1, 0, sizeof(ps1));for (int i = 1; i <= zero && i <= limit; ++i) {p[i][0][0] = 1;ps0[i][0] = 1;}for (int j = 1; j <= one && j <= limit; ++j) {p[0][j][1] = 1;ps1[0][j] = 1;}for (int i = 0; i <= zero; i++) {for (int j = 0; j <= one; j++) {// [max(0,i-limit),i-1]if (int l = max(0, i - limit), r = i - 1; l <= r)p[i][j][0] += l != 0 ? (ps1[r][j] - ps1[l - 1][j]) % mod : ps1[r][j];if (int l = max(0, j - limit), r = j - 1; l <= r)p[i][j][1] += l != 0 ? (ps0[i][r] - ps0[i][l - 1]) % mod : ps0[i][r];if (j)ps0[i][j] = (ps0[i][j - 1] + p[i][j][0]) % mod;if (i)ps1[i][j] = (ps1[i - 1][j] + p[i][j][1]) % mod;}}return ((p[zero][one][0] + p[zero][one][1]) % mod + mod) % mod;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/834449.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

hypertherm海宝EDGE控制器显示屏工控机维修

海宝工控机维修V3.0/4.0/5.0&#xff1b;hypertherm数控切割机系统MICRO EDGE系统显示屏维修&#xff1b; 美国hypertherm公司mirco edge数控系统技术标准如下&#xff1a; 1&#xff09; p4处理器 2&#xff09; 512mb内存 3&#xff09; 80g硬盘&#xff0c;1.44m内置软驱…

C/C++__VA_ARGS__学习--自动打印函数的参数和返回值

C/C__VA_ARGS__学习--自动打印函数的参数和返回值 一.参考二.输出三.代码 通过__VA_ARGS__,自动打印函数的参数和返回值 一.参考 c/c:提取可变参数宏__VA_ARGS__中偶数位置参数 二.输出 input:A StructA StructA[1,2,3,4,10,11,12,13,] input:B StructB* StructB[26,27,28,…

IOS Xcode证书配置和ipa打包流程(附详细图文教程)

IOS Xcode证书配置和ipa打包流程&#xff08;附图文教程&#xff09; 前言ipa文件简介证书文件简介Provisioning Profile描述文件简介当前环境版本Xcode证书配置和ipa打包流程生成Apple Distribution Certificates证书创建描述文件&#xff08;Provisioning Profiles&#xff0…

Goland开发者软件激活使用教程

Goland开发者工具&#xff1a; Goland是由JetBrains公司推出的专门针对Go语言设计的集成开发环境&#xff08;IDE&#xff09;。这款工具具有智能的代码补全、强大的代码导航和重构功能&#xff0c;同时提供了丰富的调试工具&#xff0c;能够满足Golang开发者的各种需求。 Gol…

streamlit操作浏览器localStorage

参考&#xff1a;Saving data in local storage via streamlit - &#x1f388; Using Streamlit - Streamlit pip install streamlit_javascript from streamlit_javascript import st_javascriptdef local_storage_get(key):return st_javascript(f"localStorage.getI…

【CTF-Crypto工具】Ciphey安装教程(Window+Kali存在多版本python)

嘿&#xff0c;这里是目录&#xff01; 0. 前言1. window10环境安装ciphey【简单一点】1.1 检查环境1.2 我的环境1.3 安装[^2][^3]1.4 头铁的报错 2. vmware虚拟机&#xff0c;kali2024.1&#xff08;自带python2.7和python3.11&#xff09;【复杂亿些】2.1 检查环境2.2 我的环…

pwn(一)前置技能

以下是pwn中的题目&#xff08;漏洞&#xff09;类型&#xff1a; 关于pwn的学习&#xff1a; 一.什么是pwn&#xff1f;&#xff08;二进制的漏洞&#xff09; "Pwn"是一个俚语&#xff0c;起源于电子游戏社区&#xff0c;经常在英语中用作网络或电子游戏文化中的…

数字化转型浪潮下,信创如何破浪前行,六招助你稳中求胜

信创改造落地过程中的六个难点及应对经验 技术生态迅猛发展&#xff0c;尚未成熟且多元化&#xff0c;信创技术栈应用经验匮乏&#xff0c;导致改造落地工作面临重重挑战。在此背景下&#xff0c;如何克服技术难题&#xff0c;推动信创改造顺利实施&#xff0c;成为业界亟待解决…

Linux nohup 命令

Linux nohup 命令 应用场景 使用 PyCharm 连接服务器跑模型虽然很方便&#xff0c;但是如果遇到网络不佳、PyCharm出BUG、急需转移阵地等情况就只能中断训练&#xff0c;前面的全白跑了。 因此可以尝试直接在服务器上使用命令跑模型&#xff0c;这个命令好说&#xff0c;笨一…

【OceanBase诊断调优】—— 如何排查 server 断连接问题

本文介绍如何排查 server 断连接问题。 断开连接的常见原因 协议层异常 发送报文时遇到发生一些非预期的错误&#xff0c;server 将会发生主动断开连接。 事务异常 包括 rollback 失败或 commit 失败。 Query 异常 已输出行数据&#xff0c;但 server 内部发生错误。 Proce…

为什么需要归档和管理合同

归档和管理合同是非常重要的&#xff0c;主要有以下几个原因&#xff1a; 1. 法律合规性&#xff1a;公司需要遵守法律和监管要求&#xff0c;合同是法律文件&#xff0c;涉及公司的权益和责任。归档和管理合同可以确保公司遵守法律法规&#xff0c;合同的内容和执行过程都符合…

水质监测设备预警系统

随着工业化进程的加快和城市化水平的提高&#xff0c;水质安全问题愈发受到社会各界的广泛关注。为了确保水资源的清洁与安全&#xff0c;水质监测设备预警系统成为了不可或缺的利器。在这个背景下&#xff0c;HiWoo Cloud平台凭借其先进的技术和卓越的性能&#xff0c;为水质监…

【Java SE】对象的比较

&#x1f970;&#x1f970;&#x1f970;来都来了&#xff0c;不妨点个关注叭&#xff01; &#x1f449;博客主页&#xff1a;欢迎各位大佬!&#x1f448; 本期内容满满干货&#xff0c;将会深入介绍对象与对象之间是如何进行比较的&#xff0c;我们知道基本数据类型是可以直…

厦门网上在线教育系统,线下老师怎么转型到线上网上授课?

现在很多 线下老师都想转到线上做网课&#xff0c;但是在转线上过程中会出现很多问题&#xff0c;很多人都不知道怎么开始&#xff0c;今天小编和大家说一下要注意的。 一、你要有一套适合线上的教学视频 首先你要准备做的课程内容是什么&#xff0c;怎么讲&#xff0c;讲什么&…

[Linux]如何在Ubuntu 22.04系統安裝Node-red?

Node-red是一個建立在Node.js上的視覺化程式設計工具&#xff0c;其常見的應用情境為建置或轉換各項硬體之間的通信協定的物聯網或工聯網場域&#xff0c;其可藉由設置來安裝第三方應用模組來建置多樣的通信協定節點&#xff0c;包含modbus in/out, mqtt in/out, websocket in/…

Mac YOLO V9推理测试

环境&#xff1a; Mac M1 (MacOS Sonoma 14.3.1) Python 3.11PyTorch 2.1.2 一、准备工作 工程及模型下载&#xff1a;​​​​​​​https://github.com/WongKinYiu/yolov9 git clone https://github.com/WongKinYiu/yolov9.git 克隆后安装相关依赖&#xff08;没啥依赖好装…

力扣:416. 分割等和子集(Java,动态规划:01背包问题)

目录 题目描述&#xff1a;示例 1&#xff1a;示例 2&#xff1a;代码实现&#xff1a; 题目描述&#xff1a; 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集&#xff0c;使得两个子集的元素和相等。 示例 1&#xff1a; 输入&#…

容器集群管理系统Kubernetes(K8S)

目录 一、前言 1.1什么是云原生&#xff1f; 1.2云要素的四要素&#xff1f; 1.2.1微服务 1.2.2容器化 1.2.3DevOps 1.2.4持续交付 1.3云平台有哪些&#xff1f; 1.4SRE 二、Kubernetes 概述 2.1K8S 是什么 2.2K8S作用 2.3K8S版本 2.4为什么要用 K8S 2.5K8S 的特…

在Ubuntu上安装Anaconda之后,启动失败

为了方便管理Pythonu环境&#xff0c;在Ubuntu的Docker容器中安装了Anaconda&#xff0c;安装完成&#xff0c;启动时出现如下错误&#xff1a; conda activate xxx usage: conda [-h] [--no-plugins] [-V] COMMAND ... conda: error: argument COMMAND: invalid choice: acti…

如何让加快OpenHarmony编译速度?

OpenHarmony 有两种编译方式&#xff0c;一种是通过 hb 工具编译&#xff0c;一种是通过 build.sh 脚本编译。本文笔者将提升 build.sh 方式编译速度的方法整理如下&#xff1a; 因为笔者只用 build.sh 脚本编译&#xff0c;没用过 hb 工具&#xff0c;好像下面的选项也可以用于…