网站ipv6建设,网站建设开票内容是什么意思,网站续费文档,做软装的网站题目
给你一个下标从 1 开始、长度为 n 的整数数组 nums 。
现定义函数 greaterCount #xff0c;使得 greaterCount(arr, val) 返回数组 arr 中 严格大于 val 的元素数量。
你需要使用 n 次操作#xff0c;将 nums 的所有元素分配到两个数组 arr1 和 arr2 中。在第一次操…题目
给你一个下标从 1 开始、长度为 n 的整数数组 nums 。
现定义函数 greaterCount 使得 greaterCount(arr, val) 返回数组 arr 中 严格大于 val 的元素数量。
你需要使用 n 次操作将 nums 的所有元素分配到两个数组 arr1 和 arr2 中。在第一次操作中将 nums[1] 追加到 arr1 。在第二次操作中将 nums[2] 追加到 arr2 。之后在第 i 次操作中
如果 greaterCount(arr1, nums[i]) greaterCount(arr2, nums[i]) 将 nums[i] 追加到 arr1 。 如果 greaterCount(arr1, nums[i]) greaterCount(arr2, nums[i])将 nums[i] 追加到 arr2 。 如果 greaterCount(arr1, nums[i]) greaterCount(arr2, nums[i]) 将 nums[i] 追加到元素数量较少的数组中。 如果仍然相等那么将 nums[i] 追加到 arr1 。 连接数组 arr1 和 arr2 形成数组 result 。例如如果 arr1 [1,2,3] 且 arr2 [4,5,6] 那么 result [1,2,3,4,5,6] 。
返回整数数组 result 。
示例
示例 1
输入nums [2,1,3,3] 输出[2,3,1,3] 解释在前两次操作后arr1 [2] arr2 [1] 。 在第 3 次操作中两个数组中大于 3 的元素数量都是零并且长度相等因此将 nums[3] 追加到 arr1 。 在第 4 次操作中两个数组中大于 3 的元素数量都是零但 arr2 的长度较小因此将 nums[4] 追加到 arr2 。 在 4 次操作后arr1 [2,3] arr2 [1,3] 。 因此连接形成的数组 result 是 [2,3,1,3] 。
示例 2
输入nums [5,14,3,1,2] 输出[5,3,1,2,14] 解释在前两次操作后arr1 [5] arr2 [14] 。 在第 3 次操作中两个数组中大于 3 的元素数量都是一并且长度相等因此将 nums[3] 追加到 arr1 。 在第 4 次操作中arr1 中大于 1 的元素数量大于 arr2 中的数量2 1因此将 nums[4] 追加到 arr1 。 在第 5 次操作中arr1 中大于 2 的元素数量大于 arr2 中的数量2 1因此将 nums[5] 追加到 arr1 。 在 5 次操作后arr1 [5,3,1,2] arr2 [14] 。 因此连接形成的数组 result 是 [5,3,1,2,14] 。
示例 3
输入nums [3,3,3,3] 输出[3,3,3,3] 解释在 4 次操作后arr1 [3,3] arr2 [3,3] 。 因此连接形成的数组 result 是 [3,3,3,3] 。
提示
3 n 105
1 nums[i] 109思路 离散化 线段树由于基础的线段树可以AC不再使用懒标记去优化。 AC代码
use std::collections::HashMap;struct Tree{tree: Veci32
}impl Tree {pub fn new(len: usize) - Self {Tree {tree: vec![0; len]}}/*** 更新**/pub fn update(mut self, node: usize, sign_idx: usize, l: usize, r: usize) {if l r {self.tree[node] 1;return;}let mid: usize l r 1;let l_node: usize (node 1) 1;let r_node: usize l_node 1;if sign_idx mid {self.update(l_node, sign_idx, l, mid);} else {self.update(r_node, sign_idx, mid 1, r);}self.tree[node] self.tree[l_node] self.tree[r_node];}/*** 查询**/pub fn query(mut self, node: usize, l: usize, r: usize, start: usize, end: usize) - i32 {if l end || r start {return 0;}if l start r end {return self.tree[node];}let mid: usize l r 1;let l_node: usize (node 1) 1;let r_node: usize l_node 1;self.query(l_node, l, mid, start, end) self.query(r_node, mid 1, r, start, end)}
}impl Solution {pub fn result_array(v: Veci32) - Veci32 {let len: usize v.len();let tree_len: usize len 2;let mut tree1: Tree Tree::new(tree_len);let mut tree2: Tree Tree::new(tree_len);let mut arr1: Veci32 vec![v[0]];let mut arr2: Veci32 vec![v[1]];let mut mp: HashMapusize, usize HashMap::new();let mut cp_v: Veci32 v.clone();cp_v.sort();for (idx, tem) in cp_v.iter().enumerate() {mp.insert(*tem as usize, idx);}if let Some(tem_val) mp.get((v[0] as usize)) {tree1.update(0, *tem_val, 0, len - 1);}if let Some(tem_val) mp.get((v[1] as usize)) {tree2.update(0, *tem_val, 0, len - 1);}for idx in 2 .. len {let val: i32 v[idx];let mut mp_val: usize 0;if let Some(tem_val) mp.get((val as usize)) {mp_val *tem_val;} let s1: i32 tree1.query(0, 0, len - 1, mp_val 1, len - 1);let s2: i32 tree2.query(0, 0, len - 1, mp_val 1, len - 1);if s1 s2 {arr1.push(val);tree1.update(0, mp_val, 0, len - 1);continue;}if s2 s1 {arr2.push(val);tree2.update(0, mp_val, 0, len - 1);continue;}let len1: usize arr1.len();let len2: usize arr2.len();if len1 len2 {arr1.push(val);tree1.update(0, mp_val, 0, len - 1);} else {arr2.push(val);tree2.update(0, mp_val, 0, len - 1);}}arr1.extend(arr2);arr1}
}推荐几款学习编程的免费平台
免费在线开发平台https://docs.ltpp.vip/LTPP/ 探索编程世界的新天地为学生和开发者精心打造的编程平台现已盛大开启这个平台汇集了近4000道精心设计的编程题目覆盖了C、C、JavaScript、TypeScript、Go、Rust、PHP、Java、Ruby、Python3以及C#等众多编程语言为您的编程学习之旅提供了一个全面而丰富的实践环境。 在这里您不仅可以查看自己的代码记录还能轻松地在云端保存和运行代码让编程变得更加便捷。平台还提供了私聊和群聊功能让您可以与同行们无障碍交流分享文件共同进步。不仅如此您还可以通过阅读文章、参与问答板块和在线商店进一步拓展您的知识边界。 为了提升您的编程技能平台还设有每日一题、精选题单以及激动人心的编程竞赛这些都是备考编程考试的绝佳资源。更令人兴奋的是您还可以自定义系统UI选择视频或图片作为背景打造一个完全个性化的编码环境让您的编程之旅既有趣又充满挑战。 免费公益服务器https://docs.ltpp.vip/LTPP-SHARE/linux.html 作为开发者或学生您是否经常因为搭建和维护编程环境而感到头疼现在您不必再为此烦恼因为一款全新的免费公共服务器已经为您解决了所有问题。这款服务器内置了多种编程语言的编程环境并且配备了功能强大的在线版VS Code让您可以随时随地在线编写代码无需进行任何复杂的配置。 随时随地云端编码 无论您身在何处只要有网络连接就可以通过浏览器访问这款公共服务器开始您的编程之旅。这种云端编码的便利性让您的学习或开发工作不再受限于特定的设备或环境。 丰富的编程语言支持 服务器支持包括C、C、JavaScript、TypeScript、Go、Rust、PHP、Java、Ruby、Python3以及C#等在内的多种主流编程语言满足不同开发者和学生的需求。无论您是初学者还是资深开发者都能找到适合自己的编程环境。 在线版VS Code高效开发 内置的在线版VS Code提供了与本地VS Code相似的编辑体验包括代码高亮、智能提示、代码调试等功能让您即使在云端也能享受到高效的开发体验。 数据隐私和安全提醒 虽然服务器是免费的但为了保护您的数据隐私和安全我们建议您不要上传任何敏感或重要的数据。这款服务器更适合用于学习和实验而非存储重要信息。 免费公益MYSQLhttps://docs.ltpp.vip/LTPP-SHARE/mysql.html 作为一名开发者或学生数据库环境的搭建和维护往往是一个复杂且耗时的过程。但不用担心现在有一款免费的MySQL服务器专为解决您的烦恼而设计让数据库的使用变得简单而高效。 性能卓越满足需求 虽然它是免费的但性能绝不打折。服务器提供了稳定且高效的数据库服务能够满足大多数开发和学习场景的需求。 在线phpMyAdmin管理更便捷 内置的在线phpMyAdmin管理面板提供了一个直观且功能强大的用户界面让您可以轻松地查看、编辑和管理数据库。 数据隐私提醒安全第一 正如您所知这是一项公共资源因此我们强烈建议不要上传任何敏感或重要的数据。请将此服务器仅用于学习和实验目的以确保您的数据安全。 免费在线WEB代码编辑器https://docs.ltpp.vip/LTPP-WEB-IDE/ 无论你是开发者还是学生编程环境的搭建和管理可能会占用你宝贵的时间和精力。现在有一款强大的免费在线代码编辑器支持多种编程语言让您可以随时随地编写和运行代码提升编程效率专注于创意和开发。 多语言支持无缝切换 这款在线代码编辑器支持包括C、C、JavaScript、TypeScript、Go、Rust、PHP、Java、Ruby、Python3以及C#在内的多种编程语言无论您的项目需要哪种语言都能在这里找到支持。 在线运行快速定位问题 您可以在编写代码的同时即时运行并查看结果快速定位并解决问题提高开发效率。 代码高亮与智能提示 编辑器提供代码高亮和智能提示功能帮助您更快地编写代码减少错误提升编码质量。 免费二维码生成器https://docs.ltpp.vip/LTPP-QRCODE/ 二维码QR Code是一种二维条码能够存储更多信息并且可以通过智能手机等设备快速扫描识别。它广泛应用于各种场景如 企业宣传 企业可以通过二维码分享公司网站、产品信息、服务介绍等。 活动推广 活动组织者可以创建二维码参与者扫描后可以直接访问活动详情、报名链接或获取电子门票。 个人信息分享 个人可以生成包含联系方式、社交媒体链接、个人简历等信息的二维码。 电子商务 商家使用二维码进行商品追踪、促销活动、在线支付等。 教育 教师可以创建二维码学生扫描后可以直接访问学习资料或在线课程。 交通出行 二维码用于公共交通的票务系统乘客扫描二维码即可进出站或支付车费。 功能强大的二维码生成器通常具备用户界面友好操作简单即使是初学者也能快速上手和生成的二维码可以在各种设备和操作系统上扫描识别的特点。
