摘要：
题目链接：https://leetcode cn.com/problems/di yi ge zhi chu xian yi ci de zi fu lcof/ 哈希 阅读全文
posted @ 2020-04-19 15:48
NaughtyCoder
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 循环抵消 因为数组中有一个数字出现的次数超过数组长度的一半，它出现的次数比所有其它数字出现的次数和还要 阅读全文
posted @ 2020-04-19 14:15
NaughtyCoder
阅读(78)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 模拟 顺时针定义四个方向：上右下左。 从左上角开始遍历，先往右走，走到不能走为止，然后更改到下个方向，再走到不能走为止，依次类推，遍历 nm 个格子后停止 阅读全文
posted @ 2020-04-19 14:03
NaughtyCoder
阅读(88)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 双指针 class Solution { public: vector<int> exch 阅读全文
posted @ 2020-04-19 13:54
NaughtyCoder
阅读(89)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 思路 只关心最终活着的那个人的序号变化，从编号（索引值）的角度考虑； 从8个人开始，每次杀一个人，去掉被杀的人，然后把杀掉的 阅读全文
posted @ 2020-04-19 13:30
NaughtyCoder
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ 双指针 [l,r]的区间和：s = (l + r) * (r - l + 1) / 2 通过利用l和r两个指针，初始l=1,r=2; 如果s 阅读全文
posted @ 2020-04-19 11:53
NaughtyCoder
阅读(75)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 双指针（对撞指针） 时间复杂度：O(n) 空间复杂度：O(1) 用i和j分别指向数组头和尾,sum = nums[i] + nums[j] 如果sum > t 阅读全文
posted @ 2020-04-19 11:10
NaughtyCoder
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号