有道难题第一题非OO解,极端记录160ms
测试平台:
P8600 4G
目前看见最高效率的是夜咖啡的,我这里的数据是稳定在195-200ms上下。
然后是eaglet,基本是400ms
我这个代码稳定在170ms左右
我的这个代码主要思路
1、在原有数组外围增加一圈0,这样就降低了统计时候的复杂度
2、将一维字符串数组转换为一个字符串,其实这也是增加0的副产品,如果有朋友能维持一维字符串数组并增加0请告知一下
3、在最后的一维数组中直接用坐标计算方式算出当前位置的相关8个下标并直接计算
4、累加后统一减384,而不是每次减'0'字符
基本就这些特色了。
自己觉得比较有意思的特色是搞成一维数组来解决,呵呵。 其实看看大家的东西都能有不少收获的
少废话,上代码
static public int countSpecialNumbers(string[] field, int A, int B)
{
int count = 0;
//因为加了一圈0以后整体行列数发生了变化
int cols = field[0].Length+2;
int rows = field.Length+2;
//将原有一维字符串数组进行转换并增加0
string s=string.Concat(new string('0', cols + 1), String.Join("00", field), new string('0', cols + 1));
int number;
int up, down;
int cur;
int i, j;
//分别从1开始循环并到新的行列-1处终止,仅计算需要计算的
//不循环外圈的0
for ( i = 1; i < rows-1; i++)
{
for ( j = 1; j < cols-1; j++)
{
//cur,当前位置
cur = i * cols + j;
//上一行位置
up = cur - cols;
//下一行位置
down = cur + cols;
number = s[up - 1] + s[up] + s[up + 1] + s[cur - 1] + s[cur+ 1] + s[down - 1] + s[down] + s[down + 1] - 384;
if (number >= A && number <= B)
{
count++;
}
}
}
return count;
}
出处:http://www.cnblogs.com/Chinese-xu/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。
如有问题,可以通过 Chinese_Xu@126.com 联系我,非常感谢。

【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· [AI/GPT/综述] AI Agent的设计模式综述