OceanStar的博客

#include <iostream>#include <utility>class MyClass{public: void print_str(){ std::cout << "str: "<< str << std::endl; } void setStr(std::string Str){ str = std::move(Str); } std::strin

题目来源剑指 Offer II 074. 合并区间56. 合并区间题目描述题目解析2 个区间的关系有以下 6 种，但是其实可以变成上面 3 种情况（只需要假设 第一个区间的起始位置 ≤ 第二个区间的起始位置，如果不满足这个假设，交换这两个区间）。这 3 种情况的合并的逻辑都很好写。先根据区间的起始位置排序，再进行 n -1次 两两合并。先对区间的左端点进行升序，然后逐个判断当前区间是否与前一个区间重叠如果不重叠的话将当前区间直接加入结果集反之如果重叠的话，就将当前区间与前一个区间

题目来源Leetcode：meeting-roomslintcode：meeting-rooms题目描述class Interval {public: int start, end; Interval(int start, int end) { this->start = start; this->end = end; }};class Solution {public: bool canAttendMeet

题目解析leetcode：partition-labels题目来源题目分析我们先来看看最简单的，假如要求分隔字符串，同一字母最多出现在一个片段中class Solution { vector<int> ans;public: vector<int> partitionLabels(string s) { // 同一个字母最多出现在一个片段中 std::map<int, std::set<char>

题目来源minimum-number-of-arrows-to-burst-balloons题目描述class Solution {public: int findMinArrowShots(vector<vector<int>>& points) { }};题目解析问题：要求当前位置下(不许排序)，要把所有的箭头引爆，需要使用多少箭遍历所有数组，从第一个气球开始，如果可以引爆其他气球，就引爆他们这个问题就转换为求重叠区间有

准备服务运行环境，Linux / OS X / Windows 均可，我的是 ubuntu海康/大华云台摄像头一个运行 sip 服务 WVP https://github.com/swwheihei/wvp-GB28181运行流媒体服务 ZLMediaKit https://github.com/xiongziliang/ZLMediaKit文章目录准备运行流媒体服务器ZLMediaKit怎么运行windows版本&&linux版本docket版本使用单个端口接收视频流zml后

题目来源leetcode：queue-reconstruction-by-height题目描述题目解析贪心本题是要求排序，但是排序有两个维度。看到这种题目我们一定要先确定一个维度，然后再按照另一个维度排问题是，是先按h排序呢，还先按照k排序呢？一个人的k值实际上与身高更矮的人的位置无关，所以如果身高比他更高的人已经排好队了，这个人加入当前队列的位置就可以根据k值确定了。因此，身高较高的人应该先加入，我们先对队列按身高降序排序。此外，对于相同身高的人，k值较小的人位置在前，优先加入。所以

题目来源leetcode：lemonade-change题目描述题目解析我们需要维护三种金额的数量：5、10、20有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，我们需要找回 15 美元，此时有三种情况：一种是一张 10 美元和 5 美元的钞票一种是 3 张 5 美元的钞票如果两种组合方式都没有，则无法正确找零。那么对于情况三的两种找零方式，怎么选择呢？由于5美元可以覆盖10美元钞票的使用场景，因此优先花10

题目来源leetcode：candy题目描述题目解析贪心在样例中，我们初始化糖果分配为 [1,1,1]，第一次遍历更新后的结果为 [1,1,2]，第二次遍历更新后的结果为 [2,1,2]。动态规划思路class Solution {public: int candy(vector<int>& ratings) { int n = ratings.size(); if(n == 0){ return

题目来源leetcode：gas-station题目描述class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { }};题目解析把这个题理解成下边的图就可以。每个节点表示添加的油量，每条边表示消耗的油量。题目的意思就是问我们从哪个节点出发，还可以回到该节点。只能顺时针方向走。暴力遍历每一个加油站为起点的情况

题目来源leetcode题目描述class Solution {public: int largestSumAfterKNegations(vector<int>& nums, int k) { }};题目解析贪心如何可以让数组和最大呢？局部最优：让绝对值大的负数变为正数，当前数值到达最大整体最优：整个数组和达到最大。因此贪心策略：让尽可能多的负数变为正数问题：如果将负数都转变为正数了，K依然大于0，此时的问题是一个有序正整数序列，

题目来源leetcode：jump-game-ii题目描述class Solution {public: int jump(vector<int>& nums) { }};题目解析从数组的第 0 个位置开始跳，跳的距离小于等于数组上对应的数。求出跳到最后个位置需要的最短步数。贪心思路：别想那么多，就挨着跳吧如果某一个起跳点的格式可以跳跃的距离是3，那么表示后面3个格子都可以作为起跳点如果从这个起跳点叫做第1次跳跃，那么从后面3个格子起

题目来源lintcode：44 · 最小子数组题目描述class Solution {public: /** * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ int minSubArray(vector<int> &nums) { // write your code he

题目来源leetcode：376. 摆动序列题目描述class Solution {public: int wiggleMaxLength(vector<int>& nums) { }};题目解析准备某个序列被称为「上升摆动序列」，当且仅当该序列是摆动序列，而且最后一个元素呈上升趋势。如序列 [1,3,2,4]即为「上升摆动序列」某个序列被称为「下降摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈下降趋势。如序列 [4,2,3,

题目来源leetcode题目描述class Solution {public: int findTargetSumWays(vector<int>& nums, int target) { }};题目解析回溯class Solution { int count = 0; // 生成表达式 void helper(vector<int>& nums, int pos, int sum, int tar

题目来源474. ones-and-zeroes 一和零题目描述class Solution {public: int findMaxForm(vector<string>& strs, int m, int n) { }};题目解析题目分析啥叫做子集数组可以看成是一个集合，子集是集合中的概念。比如对于数组["1"， "11"]，它的子集有[]、["1"]、["11"]、["1"、"11"]我们之前有做过一道题leetcode：78.

题目来源leetcode：group-anagrams题目描述题目解析这应该是一个简单题目，关键在于理解题意。题目要求给使用了相同字符的单词进行分组。比如对于例子一：我们可以将字符串数组中的每个字符串排序，然后两两进行比较，如果返回true，表示是就可以分为一类哈希包解法准备几个bucket，用于存放分组后的原字符串2. 根据排序后的字符串，找到所属的bucket，将原字符串放入bucket3. 符串数组遍历结束后，就完成了分组将每个bucket中的子结果集放到最终的结

题目解析最朴素的解法是：先将n转换为正数然后n个x相乘得到ans最后如果n是负数的话返回1/ans，如果n是正数的话返回ansclass Solution {public: double myPow(double x, int m) { // 处理特例 // 当m为0时，也就是有0个x时，全部返回1.0 // 当x为1时，无论有多少个x，答案都是1.0 if(m == 0 || x == 1){ ret

题目来源leetcode：3sum-closest/submissions题目描述题目解析思路和leetcode：15. 三数之和一致。首先考虑枚举第一个元素 a，对于剩下的两个元素 b 和 c，我们希望它们的和最接近 $target−a$。因为此时b + c在数组中范围是没有任何规律的，所以我们只能有一个双重循环来枚举所有的可能情况。因此，我们可以考虑先对数据进行升序排序，这样：假设数组的长度为n，我们先枚举a，它在数组中的位置为i为了防止重复枚举，我们在位置[i+1,n)[i +1

主流编码规则我们知道国标中有不同的编码来标识不同的设备，比如：34028100 00 200 0 000001------代表中心服务器44010200 49 200 0 000001------代表中心服务器34028100 00 111 0 000001------代表DVR34028100 01 118 0 000002------代表NVR34028100 22 132 0 000003------代表摄像机那具体是怎么编码的呢？本次只讲20位的国标，不讲过时的18位国标系