2019年05月_Captain_zw

原创【leetcode】28-实现strStr()【C++】

题目如下：解题思路：分别对两个字符串 haystack 和 needle 设置移动标签 i 和 j，比较并顺序移动它们，当标签 j 第一次顺序移动至字符串 needle 的末尾时即找到第一个匹配的支付串。需要注意的时，当字符串部分匹配时需要回退字符串 haystack 的标签 i 。代码如下：class Solution {public: int strStr(s...

2019-05-28 10:04:56 403

原创【Docker】容器存储管理综述【容器持久化数据管理+应用场景+与传统存储的对比】

1. 容器存储背景1.1、容器 VS 虚拟机容器技术是目前云计算中不可或缺的一部分，相比于传统虚拟机而言，容器技术在操作系统级别为虚拟化提供了一种更轻量化的选择。传统虚拟机（VM）在虚拟化硬件和主机操作系统之上通过hypervisor管理层运行客户端操作系统的完整副本，运行过程占用大量空间，限制了单台物理主机上可部署的虚拟机数量，而启动时间长使得虚拟机托管短生命周期的应用程序代价过高。下图...

2019-05-27 09:23:33 1301

原创【leetcode】27-移除元素【C++】

题目如下：解题思路：先对数组排序，然后检索数组中瞒住条件的元素，用 count 记录满足条件的元素个数，用 flag 记录第一个满足条件元素的前一个元素的位置，之后向前移动后续的数组元素。代码如下：class Solution {public: int removeElement(vector<int>& nums, int val) { ...

2019-05-26 17:51:59 248

原创【leetcode】26-删除排序数组中的重复项【C++】

题目如下：解题思路：遍历数组，跳过重复元素，设置一个计数器 flag 记录非重复元素。注意处理数组访问的边界情况。代码如下：class Solution {public: int removeDuplicates(vector<int>& nums) { int length = nums.size(); if(l...

2019-05-26 14:34:25 170

原创【leetcode】25-K个一组翻转链表【C++】

题目如下：解题思路：同样采用递归来解决问题。思路类似两两交换链表中节点，先对前 K 个节点翻转，然后递归调用，递归结束的条件是当前剩余节点个数小于 K 个。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *...

2019-05-25 14:12:34 833

原创【leetcode】24-两两交换链表中的节点【C++】

题目如下：解题思路：方法一：暴力求解，每次交换分情况处理（超时）：当前待交换的两个节点后续仍有两个及以上节点；当前待交换的两个节点后续只有最后一个节点；当前待交换的两个节点后续没有节点。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val; * ...

2019-05-22 16:46:48 313

原创【leetcode】23-合并K个排序链表【C++】

题目如下：解题思路：分治法。简单来说就是不停的对半划分，比如k个链表先划分为合并两个k/2个链表的任务，再不停的往下划分，直到划分成只有一个或两个链表的任务，开始合并。举例子来说，比如合并6个链表，那么按照分治法，首先分别合并0和3，1和4，2和5，这样下次只需合并3个链表；之后再合并1和3，最后和2合并就可以了。代码中的k是通过 (n+1) / 2 计算的，加 1 是为了当n为...

2019-05-20 17:40:20 483

原创【leetcode】22-括号生成【C++】

题目如下：解题思路：递归 + 剪枝，当左边括号大于等于右边括号数量时就可以继续往下递归，否者直接结束该部分的递归调用。左括号用 left 表示剩余数量，右括号用 right 表示剩余数量。递归结束的条件：一种是结果错误，当 right > left / right > n / left > n ，之后结束递归。一种是结果正确正确的，当 left == 0 &a...

2019-05-17 15:28:21 435

原创【leetcode】21-合并两个有序链表【C++】

题目如下：解题思路：方法一，模仿老师小学帮新学生们插入队伍，以l1作为站好的队列。需要注意的是，当以 l1 为基本队列时，对于 l2 元素等于 l1 元素时，直接插在其前部，否则可能出现错误。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val; * Li...

2019-05-16 13:29:49 724 1

原创【leetcode】20-有效的括号【C++】

题目如下：解题思路：如果只包括一种括号，那么采用计数器方法进行匹配即可即可。但是本题包括 ‘ ( ’、‘ [ ’、‘ { ’ 三种括号，因此需要考虑不同括号出现的位置，采用计数器的方法行不通。所以最好的方法是采用栈来解决：初始化栈 S。一次处理表达式的每个括号。如果遇到开括号，将其存入栈顶即可，稍后处理。如果遇到闭括号，那么检查栈顶元素。如果栈顶的元素是一个相同类...

2019-05-15 11:08:52 276

原创【leetcode】19-删除链表的倒数第N个节点【C++】

题目如下：解题思路：前后指针（快慢指针）的方法。使用两个指针先指向链表头部，第一个快指针向后移动到第n+1 位，现在这两个指针相差 n 个节点。之后通过同时向后移动两个指针来保持这个恒定的间隔，直到快指针到达最后一个结点。此时慢指针指向从最后一个结点数起的第n+1个结点，重新将慢指针指向节点的next指针指向其下下个结点。需要注意的是当链表长度 m = n 时...

2019-05-13 10:23:21 461

原创【leetcode】18-四数之和【C++】

题目如下：解题思路：类似求三数之和，将数组排序后，使用双循环固定两个数，用双指针找另外两个数，通过比较与target的大小，移动指针。注意重复元素。代码如下：class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target)...

2019-05-10 15:13:22 311

原创【leetcode】17-电话号码的字母组合【C++】

题目如下：解题思路：因为不确定字符串的长度，所以用递归 Recursion 来解。首先建立一个字典 dict_map，保存每个数字所代表的字符串；然后还需要一个变量 level，记录当前遍历字符串中的位置。在递归函数中首先判断 level，如果跟 digits 中数字的个数相等了，将当前的组合加入结果 res 中，然后返回。否则通过 digits 中的数字到 dict_map ...

2019-05-09 17:01:42 416

原创【leetcode】16-最接近的三数之和【C++】

题目如下：解题思路：思路同求三数之和，仍旧是将数组排序后，将三个数的问题转化为两个数的问题。固定基数 base ，然后用双指针 left 和 right 向中间移动查找。代码如下：class Solution {public: int threeSumClosest(vector<int>& nums, int target) { ...

2019-05-07 10:52:44 114

原创【Docker】Docker的五种存储驱动原理及其应用场景

一、原理说明Docker最开始采用AUFS作为文件系统，也得益于AUFS分层的概念，实现了多个Container可以共享同一个image。但由于AUFS未并入Linux内核，且只支持Ubuntu，考虑到兼容性问题，在Docker 0.7版本中引入了存储驱动，目前，Docker支持AUFS、Btrfs、Device mapper、OverlayFS、ZFS五种存储驱动。就如Docker官网上说...

2019-05-05 19:14:05 5742

原创【leetcode】15-三数之和【C++】

题目如下：解题思路：先将数组排序，之后问题由三个数的问题转化为两数之和问题：a+b+c=sum => a+b=sum-c 。固定基数base，然后用双指针left和right向中间移动查找。代码如下：class Solution {public: vector<vector<int>> threeSum(vector<...

2019-05-05 09:47:58 1347

qq_34018840的博客