摘要:
1.只出现一次的数字https://leetcode-cn.com/problems/single-number/ 看到“你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?”我也想了很久,想不出答案,最终看了解答 位运算和异或运算确实之前没有接触过,这里让我大开眼界 1 class S 阅读全文
摘要:
1.最接近的三数之和https://leetcode-cn.com/problems/3sum-closest/submissions/ 这一题的思路也是双指针降低遍历次数,暴力法时间复杂度为O(n^3),双指针将时间复杂度降为O(n^2),不过此题采用双指针需要进行一个排序 1 class Sol 阅读全文