登录 注册
无
有大佬说说第一题思路吗
最开始我是用直接暴力解法,就是双重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循环就能查找,减可以减少不少重复查找,降低时间复杂度,但是为了做第二题,没有完全具体实现出来。
请问京东8.21的两个题的题目是什么?