题目

1. 可见点的最大数目
1. 使整数变为 0 的最少操作次数

思路与算法

第一题注意添加角度时atan2的范围是正负π，因此注意差值可能超出这个范围，因此将计算出的角度+2π再次存入即可避免这个错误。
第二题格雷码逆处理过程，不再赘述，见代码

代码实现

可见点的最大数目

class Solution {public int visiblePoints(List<List<Integer>> points, int angle, List<Integer> location) {int pointCnt = points.size();List<Double> angles = new ArrayList<>();int extraAns = 0;for (int i = 0; i < pointCnt; i++) {int deltaY = points.get(i).get(1) - location.get(1);int deltaX = points.get(i).get(0) - location.get(0);if (deltaX == 0 && deltaY == 0){extraAns++;continue;}double curAngle = Math.atan2(deltaY,deltaX);angles.add(curAngle);angles.add(curAngle + 2 * Math.PI);}Collections.sort(angles);int ans = 0;int left = 0;int right = 0;double maxAngle = angle * Math.PI / 180.0;while (true) {if (right == angles.size()) {return ans + extraAns;}if (angles.get(right) - angles.get(left) <= maxAngle) {ans = Math.max(ans, right - left + 1);right++;} else {left++;}}}
}

使整数变为 0 的最少操作次数

class Solution {public int minimumOneBitOperations(int n) {int ans = 0;while (n != 0) {ans ^= n;n >>= 1;     } return ans;}
}

写在最后

冲！

20201008：力扣209周周赛题解（下）相关推荐

20201007：力扣209周周赛题解记录（上）
力扣209周周赛题解记录(上) 题目思路与算法代码实现复杂度分析题目特殊数组的特征值奇偶树思路与算法第一题单纯的暴力就行,应该是可以用二分之类的改善复杂度,没必要赘述,直接上暴力遍历, ...
（补）20200911：力扣204周周赛题解下
力扣204周周赛题解下题目思路与算法代码实现写在最后题目 3.1568. 使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看,第四题超出我目前的水平,跳过.第三题是一个典型的dfs ...
20200815：力扣201周周赛题解记录下
力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目 1547. 切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟,用set ...
20200729：力扣199周周赛题解（下）
力扣199周周赛题解(下) 题目三:好叶子节点对的数量给你二叉树的根节点 root 和一个整数 distance . 如果二叉树中两个叶节点之间的最短路径长度小于或者等于 distance ,那 ...
20200819：力扣202周周赛题解记录
力扣202周周赛题解记录题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/) 代码实现题目二:[使 ...
20201219：力扣219周周赛题解
力扣219周周赛题解题目思路与算法代码实现复杂度分析题目比赛中的配对次数十-二进制数的最少数目石子游戏 VII 堆叠长方体的最大高度思路与算法比赛中的配对次数两两比赛,淘汰剩一支 ...
20200910：力扣204周周赛题解上（Java/Python/Cpp）
力扣204周周赛题解上题目思路与算法代码实现写在最后题目 1.1566. 重复至少 K 次且长度为 M 的模式 2.1567. 乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧, ...
20200907：力扣203周周赛题解记录
力扣203周周赛题解题目一: 1.圆形赛道上经过次数最多的扇区示例解题思路与代码实现本题的思路为优化整个起点与终点,理清关系,起点到终点的过程中,分为起点小于终点,起点大于终点,起点等于终点, ...
20200814：力扣201周周赛题解记录上
力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第 N 个二进制字符串中的第 K 位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节 ...

20201008：力扣209周周赛题解（下）

力扣209周周赛题解（下）

题目

思路与算法

代码实现

写在最后

20201008：力扣209周周赛题解（下）相关推荐

最新文章

热门文章