DeepSeek LeetCode 478. 在圆内随机生成点 Java实现-北京尧图网络

LeetCode 478. 在圆内随机生成点核心思路关键点在于「均匀」二字。很多人第一反应是// ❌ 错误做法doublerradius*Math.random();doubletheta2*Math.PI*Math.random();这样会导致点集中在圆心附近。原因是面积元是 dA r·dr·dθ半径越大对应的面积越大所以半径应按 √U 分布而不是线性。证明距圆心 R 内的面积占总体比例 F® πR² / πr² (R/r)²由反函数采样 R r·√U。实现一极坐标开根号推荐O(1)classSolution{privatedoubleradius,xCenter,yCenter;privateRandomrandomnewRandom();publicSolution(doubleradius,doublex_center,doubley_center){this.radiusradius;this.xCenterx_center;this.yCentery_center;}publicdouble[]randPoint(){// 半径按 sqrt 采样保证面积均匀doublerradius*Math.sqrt(random.nextDouble());doubletheta2*Math.PI*random.nextDouble();returnnewdouble[]{xCenterr*Math.cos(theta),yCenterr*Math.sin(theta)};}}实现二拒绝采样同样正确期望 O(1)在外接正方形内取点不在圆内就重试。命中率 π/4 ≈ 78.5%期望约 1.27 次即可。classSolution{privatedoubleradius,xCenter,yCenter;privateRandomrandomnewRandom();publicSolution(doubleradius,doublex_center,doubley_center){this.radiusradius;this.xCenterx_center;this.yCentery_center;}publicdouble[]randPoint(){while(true){doubledx(2*random.nextDouble()-1)*radius;doubledy(2*random.nextDouble()-1)*radius;if(dx*dxdy*dyradius*radius){returnnewdouble[]{xCenterdx,yCenterdy};}}}}复杂度对比方法时间空间备注极坐标 sqrt O(1) 确定 O(1) 无循环最稳拒绝采样 O(1) 期望 O(1) 实现直观最坏情况无上界常见坑不要漏掉 Math.sqrt —— 否则点会向圆心聚集。角度范围用 2π弧度不要用 360。Random.nextDouble() 返回 [0,1)注意乘的系数。精确比较 radius * radius避免开方带来的浮点误差。面试中建议答极坐标法并说明 sqrt 的数学原因这是这题最大的加分点。

DeepSeek LeetCode 478. 在圆内随机生成点 Java实现

相关推荐

抖音 TikTok 作品批量下载与账号数据归档：DouK-Downloader 交付物清单

CyberStrikeAI 实战指南：15分钟把AI渗透测试从“人肉搬命令“变成“一句话搞定“

BrowseryTools开发者指南：三步把新工具加入152个工具矩阵的完整流程

更多资讯

AI大模型在能耗管理中的应用实践：从异常归因到节能建议的落地路径

Word转PDF公式符号消失的6种解决方案

IRC5 M2004控制器电路图识读与运行链排错指南

小白鼠群体排队行为的神经机制与算法应用

高并发场景下外卖试吃API熔断与降级实战

Wincoot NCS tools实战：连接状态诊断、僵尸清理与配置迁移技巧

今日更新

PLFM_RADAR：从被动告警到主动感知的微服务健康监控系统

SPI隔离设计实战：MAX14431BAEE+与STM32F407工业级应用

数字隔离器如何根治SPI通信地环路干扰：MAX14431与TM4C129实战

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？