2022-11-20 第 320 场周赛

6241. 数组中不等三元组的数目

class Solution {public int unequalTriplets(int[] nums) {int cnt = 0, n = nums.length;for (int i = 0; i < n - 2; i++) {for (int j = i + 1; j < n - 1; j++) {for (int k = j + 1; k < n; k++) {if (nums[i] != nums[k] && nums[i] != nums[j] && nums[j] != nums[k]) {cnt++;}}}}return cnt;}
}

6242. 二叉搜索树最近节点查询

class Solution {public List<List<Integer>> closestNodes(TreeNode root, List<Integer> queries) {List<Integer> bt = new ArrayList<>();List<List<Integer>> ans = new ArrayList<>();dfs(root,bt);for (Integer num : queries) {List<Integer> tmp = new ArrayList<>();tmp.add(bl(bt,num));tmp.add(br(bt,num));ans.add(tmp);}return ans;}public void dfs(TreeNode root, List<Integer> bt) {if (root == null) {return;}dfs(root.left, bt);bt.add(root.val);dfs(root.right, bt);}public int bl (List<Integer> bt, int num) {int left = 0, right = bt.size()-1;while (left < right) {int mid = (right - left + 1) / 2 + left;if (bt.get(mid) == num) {return num;} else if (bt.get(mid) < num) {left = mid;} else {right = mid - 1;}}if (bt.get(left) <= num) {return bt.get(left);}return -1;}public int br (List<Integer> bt, int num) {int left = 0, right = bt.size()-1;while (left < right) {int mid = (right - left) / 2 + left;if (bt.get(mid) == num) {return num;} else if (bt.get(mid) < num) {left = mid + 1;} else {right = mid;}}if (bt.get(left) >= num) {return bt.get(left);}return -1;}
}

2022-11-20 第 320 场周赛相关推荐

2022.11.20 学习周报
文章目录摘要论文阅读 1.题目 2.摘要 3.网络结构 3.1 网络示意图 3.2 网络特点 4.问题的提出 5.正则化带有LSTM单元的RNNs 5.1 LSTM单元 5.2 具有 Dropou ...
Java：最新eclipse java安装教程2022.11.20
eclipse 是IBM公司投资开发的一个开放源代码的.基于Java的可扩展开发平台.就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境.Eclipse 附带了一个标准的插件集,包 ...
realsense系列相机ros内外参标定2022.11.20
这里写目录标题环境环境 ros kinetic ubuntu 16.04 相机 realsense D455i 想着realsense是否和kinect一样进行内参标定,输出yaml文件,但是搜了 ...
【力扣周赛】第342场周赛
[力扣周赛]第342场周赛 6387:计算列车到站时间题目描述解题思路 6391:倍数求和题目描述解题思路 6390:滑动子数组的美丽值题目描述解题思路 6392:使数组所有元素变成1的最 ...
2022年10月23日周赛ZZULIOJ
文章目录问题 B: 芝华士威士忌和他的小猫咪们代码&注释问题 C: 愿我的弹雨能熄灭你们的痛苦代码注释问题 D: 猜糖果游戏代码注释问题 E: 有趣的次方代码注释问题 F: ...
网上IC笔试面试题目与秋招进度（2022.11.5更新）
2022.11.5更新:(IC笔试题目有JL科技.TR半导体.HZW.MX半导体.RSKX)欢迎大家一起讨论题目,也请多多指教弟弟.笔试已经转移到新开帖子了. 目前投递60+,人才库8,offer6拒 ...
2022年亚洲最佳职场榜单公布，排名前30的跨国公司是这些 | 美通社头条
美通社消息:Great Place to Work(卓越职场)公布了2022年亚洲最佳职场(Best Workplaces in Asia)榜单.该榜单是根据在亚洲和中东收到的100多万份调研回应选出 ...
20220228：力扣第282场周赛（下）
力扣第282场周赛(下) 题目思路与算法代码实现写在最后题目完成旅途的最少时间完成比赛的最少时间思路与算法完成旅途的最少时间: 二分模板题,注意初始化左右边界的话,速度会提升很多. 完 ...
[算法]LeetCode第194场周赛202006021
第194场周赛 20200621 1486. 数组异或操作题目描述1 给你两个整数,n 和 start . 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 ...

2022-11-20 第 320 场周赛

6241. 数组中不等三元组的数目

6242. 二叉搜索树最近节点查询

2022-11-20 第 320 场周赛相关推荐

最新文章

热门文章