<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ybxcsdn的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ybxcsdn</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ybxcsdn]]></copyright><item><title><![CDATA[leetcode刷题思路总结_盛最多水的容器]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/106725593</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/106725593</guid><author>ybxcsdn</author><pubDate>Fri, 12 Jun 2020 23:25:38 +0800</pubDate><description><![CDATA[leetcode刷题思路总结_盛最多水的容器
题目描述：

解题思路：
核心思想其实根本不是什么双指针，而是贪心算法。最优解是容器 边缘位于最两端，且最高 。 当然，完美总是不存在，不能满足这样的情况下，才考虑收缩容器宽度和高度，由于高度的无序和未知，所以考虑收缩宽度。在收缩宽度时，贪心选择抛弃短的，虽然不能保证这样操作后是增加还是减少 。但是能保证你比丢了个长的差吧。一直收缩，选取最短的值就好了。
题解


...]]></description><category></category></item><item><title><![CDATA[客户端性能测试工具-Wetest、cude PC]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/90043283</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/90043283</guid><author>ybxcsdn</author><pubDate>Thu, 09 May 2019 17:17:52 +0800</pubDate><description><![CDATA[新人 最近在学习客户端性能测试 遂体验客户端性能测试工具 发现WeTest是真的好用，现在分享使用教程
1.手机端下载wetset助手
https://wetest.qq.com/product/cube/https://wetest.qq.com/product/cube/
2.电脑端下载cube pc 助手
https://wetest.qq.com/product/cube/
ps：cube...]]></description><category></category></item><item><title><![CDATA[网络的“心跳”]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/89674627</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/89674627</guid><author>ybxcsdn</author><pubDate>Mon, 29 Apr 2019 14:47:35 +0800</pubDate><description><![CDATA[其实，网络的心跳机制非常的简单 所谓“心跳”就是定时发送一个自定义的结构体（心跳包或心跳帧），让对方知道自己“在线”。 以确保链接的有效性。换言之，就是你有心跳，就知道你小子还在活着。所谓的心跳包就是客户端定时发送简单的信息给服务器端告诉它我还在而已。代码就是每隔几分钟发送一个固定信息给服务端，服务端收到后回复一个固定信息如果服务端几分钟内没有收到客户端信息则视客户端断开。比如有些通信软件长时间不...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_对称的二叉树]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88391884</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88391884</guid><author>ybxcsdn</author><pubDate>Mon, 11 Mar 2019 13:08:37 +0800</pubDate><description><![CDATA[class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;                     
        return dfs(root-&amp;gt;left,root-&amp;gt;right);
    }
   
    bool dfs(TreeNode* ...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_合并两个排序的链表]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88376741</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88376741</guid><author>ybxcsdn</author><pubDate>Sun, 10 Mar 2019 12:04:19 +0800</pubDate><description><![CDATA[解题 思路 采用非递归思想
1.新建立一个虚拟头结点以及头结点的下一个指针cur
2.每次比较l1 与l2的大小，cur赋给较小的值结点后
3.最如果有一条链表空了，另一条不空 ，则直接将cur’设为链表剩余头部
4.最后返回虚拟头结点的next

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_增减字符串匹配]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88087400</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88087400</guid><author>ybxcsdn</author><pubDate>Sun, 03 Mar 2019 13:41:34 +0800</pubDate><description><![CDATA[解题思路
1 设置min最小值0，max最大值N
遇到D（down） 就玩最大值N开始填 N–
遇到I（increase） 就玩最小值0开始填 0++

class Solution {
public:
    vector&amp;lt;int&amp;gt; diStringMatch(string S) {
        
    
        int N=S.length();
        ve...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_按奇偶排序数组]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88080282</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88080282</guid><author>ybxcsdn</author><pubDate>Sat, 02 Mar 2019 19:46:33 +0800</pubDate><description><![CDATA[解题思路
博主编程萌新 目前采用的方法比较笨
1.开同大小数组res
2.设置o=0 j=1 分别表示奇位置指针 偶位置指针
3.遍历数组为奇数 赋值res[j] j+=2；为偶数赋值res[o] o+=2;
4.返回res；
public:
    vector&amp;lt;int&amp;gt; sortArrayByParityII(vector&amp;lt;int&amp;gt;&amp;amp; A) {
        ...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_有序数组的平方]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88074021</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88074021</guid><author>ybxcsdn</author><pubDate>Sat, 02 Mar 2019 11:50:00 +0800</pubDate><description><![CDATA[解题思路
这里采用了比较笨的方法直接将平方存储在a中 对a进行sort排序即可
class Solution {
public:
    vector&amp;lt;int&amp;gt; sortedSquares(vector&amp;lt;int&amp;gt;&amp;amp; A) {
       
        for(int i=0;i&amp;lt;A.size();i++)
        {
         A[i]=...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_两数之和]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88073977</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88073977</guid><author>ybxcsdn</author><pubDate>Sat, 02 Mar 2019 11:46:49 +0800</pubDate><description><![CDATA[解题思路
1.先将目标数组存入map映射，元素值与下标一一对应
2.遍历数组元素，判断target—nums【i】 是否存在（map里count（））
3放回能够存在的下标
class Solution {
public:
    vector&amp;lt;int&amp;gt; twoSum(vector&amp;lt;int&amp;gt;&amp;amp; nums, int target) {
    std::vector&amp;...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_宝石与石头]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88071226</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88071226</guid><author>ybxcsdn</author><pubDate>Sat, 02 Mar 2019 00:24:32 +0800</pubDate><description><![CDATA[思路总结：
我用的是比较笨的方法
1.将字符串J每个字符存入set集合中
2.将s的每个字符在set中进行find（）操作既可以知道结果
`class Solution {
public:
int numJewelsInStones(string J, string S) {
int sum=0;
std::set&amp;lt;char&amp;gt;  myset;
    for(int i=0;i&amp;lt...]]></description><category></category></item><item><title><![CDATA[剑指offer_刷题思路总结_单链表的倒数第k个节点]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88070136</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88070136</guid><author>ybxcsdn</author><pubDate>Fri, 01 Mar 2019 22:26:34 +0800</pubDate><description><![CDATA[解题思路：由于单链表只能从前往后遍历 因此不可能倒着找第k个节点
所以： 1.遍历链表求出，链表长度n；
2.倒数k=正数第n-k个节点
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
     int n=0;   
     for(auto p=pList...]]></description><category></category></item><item><title><![CDATA[c/c++最小公倍数-最大公约数]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/88061667</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/88061667</guid><author>ybxcsdn</author><pubDate>Fri, 01 Mar 2019 16:10:04 +0800</pubDate><description><![CDATA[输入n和m，求n和m的最小公倍数-最大公约数
什么是辗转相除法
辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
例如，求（319，377 ）：
∵ 319÷377=0（余319）
∴（377，319）；
∵ 377÷319=1（余58）
∴（319，58）；
∵ 319÷58=5（余29）
∴ （58，29）；
∵ 58÷29=2（余0）
∴ （58，2...]]></description><category></category></item><item><title><![CDATA[leetcode刷题思路总结_intersection two linked lists]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/87916704</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/87916704</guid><author>ybxcsdn</author><pubDate>Mon, 25 Feb 2019 14:40:08 +0800</pubDate><description><![CDATA[解题思路：
利用 STL的set集合 ——set集合元素集合唯一，不存在重复元素。
1.将A链表元素地址依次存入自定义set集合。
2.遍历B链表与set集合进行匹配，放回第一个匹配到的结点
`class Solution {
public:
std::set&amp;lt;ListNode*&amp;gt; myset;
ListNode* FindFirstCommonNode( ListNode* head...]]></description><category></category></item><item><title><![CDATA[剑指offer_刷题思路总结_二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/87398139</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/87398139</guid><author>ybxcsdn</author><pubDate>Fri, 15 Feb 2019 23:50:03 +0800</pubDate><description><![CDATA[思路总结 ： 其实就是一句话
以右上角顶点二分  =   则正确
&amp;amp;amp;gt;  比顶点大    那么删除所在行查找
&amp;amp;amp;lt;  比顶点小    删除所在列查找
`class Solution {
public:
bool Find(int target, vector&amp;amp;amp;lt;vector &amp;amp;amp;gt; array) {
    if(array.empty()||array[0].empty()) re.]]></description><category></category></item><item><title><![CDATA[剑指offer_刷题思路总结_数组中重复的数字]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/86893808</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/86893808</guid><author>ybxcsdn</author><pubDate>Sun, 10 Feb 2019 11:39:09 +0800</pubDate><description><![CDATA[数组中重复的数字
思路总结 ：
最直接肯定是如果我们能都将数组排序 那么只要从头到尾遍历一次即可 看相邻元素是否相等 然而最快的排序算法时间复杂度都是 nlogn的。
这里有一种时间复杂度为o（n， 空间复杂度为o（1）的算法

class Solution {
public:
    int duplicateInArray(vector&amp;amp;lt;int&amp;amp;gt;&amp;amp;amp; nums) {
    ...]]></description><category></category></item><item><title><![CDATA[剑指offer _刷题思路总结_从尾到头打印链表]]></title><link>https://blog.youkuaiyun.com/ybxcsdn/article/details/86840807</link><guid>https://blog.youkuaiyun.com/ybxcsdn/article/details/86840807</guid><author>ybxcsdn</author><pubDate>Sat, 09 Feb 2019 21:48:08 +0800</pubDate><description><![CDATA[@剑指offer   刷题思路总结_题目三
思路整理 ：1. 遍历一遍链表存入vector中
2.利用vector (v.rbegin(),v.rend()) 就可以实现逆序输出了
当然也可以用模拟栈或者递归来实现 这里算是比较偷懒了
代码实现
class Solution {
public:
    vector&amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;gt; printListFromTailToHead(ListNo...]]></description><category></category></item></channel></rss>