leetcode
夏天的欧文
这个作者很懒,什么都没留下…
展开
-
leetcode 滑动窗口 3 76 438
3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 3 int lengthOfLongestSubstring(string s) { int len=s.size(); int i=0,j...原创 2020-03-20 16:42:37 · 151 阅读 · 0 评论 -
leetcode 16 18
仍然是两道对撞指针的题目 16. 最接近的三数之和 给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 ...原创 2020-03-18 20:44:40 · 113 阅读 · 0 评论 -
leetcode 75 215
215. 数组中的第K个最大元素 int findKthLargest(vector<int>& nums, int k) { //排序 O(nlogn) nums[k] //能不能有O(n)的算法呢? int left= 0,right=nums.size()-1; //[left,right] ...原创 2020-03-15 11:47:52 · 106 阅读 · 0 评论 -
leetcode 快慢指针283 27 26 80
283. 给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 认识到问题有两个需求: 将所有 0 移动到数组末尾。 所有非零元素必须保持其原始顺序。 可以通过快慢指针p,q来处理问题...原创 2020-03-11 12:26:15 · 121 阅读 · 0 评论