京东 8-21算法笔试
发布于 2021-08-21 21:55 1045 次浏览 0 赞 来自 笔试面试  

有大佬说说第一题思路吗

2 条回复

最开始我是用直接暴力解法,就是双重for循环,然后依次比较,判断条件为Math.abs(nums[i][0] - nums[j][0]) == Math.abs(nums[i][1]) - nums[j][1]),此时count加1,这样可以AC为73%。
后来还有一种思路,就是查找出一条对角线的所有元素个数n(先查找左下对角线,再查找右下对角线)数量count加n - 1,这样使用一次for循环就能查找,减可以减少不少重复查找,降低时间复杂度,但是为了做第二题,没有完全具体实现出来。

2021-08-22 17:29

请问京东8.21的两个题的题目是什么?

2021-08-23 20:31
添加回复
回到顶部