
算法和数据结构
凌少skier
这个作者很懒,什么都没留下…
展开
-
task3 【排序】和 【二分查找】
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 ...原创 2019-05-18 09:56:21 · 140 阅读 · 0 评论 -
链表学习
给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 class Solution { public: bool hasCycl...原创 2019-05-15 22:40:46 · 176 阅读 · 0 评论 -
数组专题练习
三数之和: class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(), nums.end()); vector<vector<int>> res; ...原创 2019-05-12 09:31:10 · 113 阅读 · 0 评论