weever7的博客

方法二：二分查找 利用列表有序的特点，可以使用二分查找降低时间复杂度。 首先比较目标字母和列表中的最后一个字母，当目标字母大于或等于列表中的最后一个字母时，答案是列表的首个字母。当目标字母小于列表中的最后一个字母时，列表中一定存在比目标字母大的字母，可以使用二分查找得到比目标字母大的最小字母。 初始时，二分查找的范围是整个列表的下标范围。每次比较当前下标处的字母和目标字母，如果当前下标处的字母大于目标字母，则在当前下标以及当前下标的左侧继续查找，否则在当前下标的右侧继续查找。 class Sol..

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), n...

class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> solu1; for (int i = 0; i < nums.size(); i++) { auto it = solu1.find(target - nums[i]); ...