<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ASingleWolf的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ASingleWolf</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ASingleWolf]]></copyright><item><title><![CDATA[“const_ptr＜T＞”和“share_ptr＜const T＞”之间的差异？]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/115253395</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/115253395</guid><author>ASingleWolf</author><pubDate>Fri, 26 Mar 2021 19:14:54 +0800</pubDate><description><![CDATA[https://cloud.tencent.com/developer/ask/119171

]]></description><category></category></item><item><title><![CDATA[TarsCpp服务间互调]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/114634977</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/114634977</guid><author>ASingleWolf</author><pubDate>Wed, 10 Mar 2021 15:23:58 +0800</pubDate><description><![CDATA[首先准备一个服务HelloServer，里面加一个接口SayHello，用来把接收到的消息打印到日志。

再建一个服务UseHelloServer来调用HelloServer服务。
1.新建服务：

2.在tars文件中包含Helloservant.tars文件，并增加调用HelloServer的接口
a. 包含文件，增加接口

b.使用tar2cpp生成新的.文件
使用tars2cpp脚本生成新的UseHelloServant.h文件。
注意这里有个点，使用tars脚本生成的新UseHelloServan]]></description><category></category></item><item><title><![CDATA[RecycleView]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/109016929</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/109016929</guid><author>ASingleWolf</author><pubDate>Sun, 11 Oct 2020 20:57:14 +0800</pubDate><description><![CDATA[MainActivity.java
public class MainActivity extends AppCompatActivity {
    private List&lt;Goods&gt; mGoodsList = new ArrayList&lt;&gt;();

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
]]></description><category></category></item><item><title><![CDATA[ListView练习]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/109016850</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/109016850</guid><author>ASingleWolf</author><pubDate>Sun, 11 Oct 2020 20:54:52 +0800</pubDate><description><![CDATA[MainActivity.java
public class MainActivity extends AppCompatActivity {
    private List&lt;Goods&gt; mGoodsList = new ArrayList&lt;&gt;();

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
]]></description><category></category></item><item><title><![CDATA[二叉树的前中后序非递归遍历]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/107147712</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/107147712</guid><author>ASingleWolf</author><pubDate>Mon, 06 Jul 2020 00:04:31 +0800</pubDate><description><![CDATA[前序遍历
前序遍历最简单，无脑入栈无脑出栈，出栈的时候先入右再入左即可。
class Solution {
    public List&lt;Integer&gt; preorderTraversal(TreeNode root) {
        LinkedList &lt;TreeNode&gt; stack = new LinkedList &lt;&gt; ();
        List &lt;Integer&gt; res = new ArrayList &lt;&gt; ();
  ]]></description><category></category></item><item><title><![CDATA[面试题29. 顺时针打印矩阵]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106579749</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106579749</guid><author>ASingleWolf</author><pubDate>Fri, 05 Jun 2020 22:58:55 +0800</pubDate><description><![CDATA[输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]
限制：
0 &lt;= matrix.length &lt;= 100
0 &lt;= matrix[i].length &lt;= 100
来]]></description><category></category></item><item><title><![CDATA[45. 跳跃游戏 II]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106558975</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106558975</guid><author>ASingleWolf</author><pubDate>Thu, 04 Jun 2020 21:50:25 +0800</pubDate><description><![CDATA[给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
说明:
假设你总是可以到达数组的最后一个位置。
思路：遍历数组，在每一步能到达的范围内寻找下一个到达最远位置的点
class Solution {
    publi]]></description><category></category></item><item><title><![CDATA[面试题59 - I. 滑动窗口的最大值]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106464293</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106464293</guid><author>ASingleWolf</author><pubDate>Mon, 01 Jun 2020 00:13:31 +0800</pubDate><description><![CDATA[给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。
示例:
输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]
解释:
滑动窗口的位置                最大值

[1  3  -1] -3  5  3  6  7       3
1 [3  -1  -3] 5  3  6  7       3
1  3 [-1  -3  5] 3  6  7       5
1  3  -1 [-3  5  3] 6  ]]></description><category></category></item><item><title><![CDATA[面试题49. 丑数]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106345106</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106345106</guid><author>ASingleWolf</author><pubDate>Mon, 25 May 2020 23:38:08 +0800</pubDate><description><![CDATA[我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。
示例:
输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。
说明:
1 是丑数。
n 不超过1690。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/chou-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：动态规划，d]]></description><category></category></item><item><title><![CDATA[146. LRU缓存机制]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106308189</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106308189</guid><author>ASingleWolf</author><pubDate>Sat, 23 May 2020 23:24:01 +0800</pubDate><description><![CDATA[运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。
获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。
写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。
进阶:
你是否可以在 O(1) 时]]></description><category></category></item><item><title><![CDATA[面试题41. 数据流中的中位数]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106306242</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106306242</guid><author>ASingleWolf</author><pubDate>Sat, 23 May 2020 21:15:06 +0800</pubDate><description><![CDATA[如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
例如，
[2,3,4] 的中位数是 3
[2,3] 的中位数是 (2 + 3) / 2 = 2.5
设计一个支持以下两种操作的数据结构：
void addNum(int num) - 从数据流中添加一个整数到数据结构中。
double findMedian() - 返回目前所有元素的中位数。

示例 1：
输入：
[“Me]]></description><category></category></item><item><title><![CDATA[面试题40. 最小的k个数]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106306154</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106306154</guid><author>ASingleWolf</author><pubDate>Sat, 23 May 2020 21:12:44 +0800</pubDate><description><![CDATA[输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
示例 1：
输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]
示例 2：
输入：arr = [0,1,2,1], k = 1
输出：[0]
限制：
0 &lt;= k &lt;= arr.length &lt;= 10000
0 &lt;= arr[i] &lt;= 10000

来源：力扣（LeetCode）
链接：https://le]]></description><category></category></item><item><title><![CDATA[面试题07. 重建二叉树]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106297082</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106297082</guid><author>ASingleWolf</author><pubDate>Sat, 23 May 2020 10:57:20 +0800</pubDate><description><![CDATA[输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如，给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：
3

/ 
9  20
/  
15   7
限制：
0 &lt;= 节点个数 &lt;= 5000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-]]></description><category></category></item><item><title><![CDATA[面试题33. 二叉搜索树的后序遍历序列]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106292559</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106292559</guid><author>ASingleWolf</author><pubDate>Fri, 22 May 2020 22:53:48 +0800</pubDate><description><![CDATA[输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考以下这颗二叉搜索树：
 5
/ \

2   6
/ 
1   3
示例 1：
输入: [1,6,3,2,5]
输出: false
示例 2：
输入: [1,3,2,6,5]
输出: true
提示：
数组长度 &lt;= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-cha-so]]></description><category></category></item><item><title><![CDATA[leetcode03 无重复最长字串]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106222673</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106222673</guid><author>ASingleWolf</author><pubDate>Tue, 19 May 2020 20:57:29 +0800</pubDate><description><![CDATA[给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
来源：力扣（Le]]></description><category></category></item><item><title><![CDATA[56. 合并区间]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/106051348</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/106051348</guid><author>ASingleWolf</author><pubDate>Sun, 17 May 2020 22:43:43 +0800</pubDate><description><![CDATA[链接：https://pan.baidu.com/s/1fiWqslzttQx3CpIgf4Kd-w
提取码：rgzd

下载后点击CRT安装，一路next,之后点击keygen.exe

点击Patch，选择到.exe文件
然后就破解了。

]]></description><category></category></item><item><title><![CDATA[面试题32 - I、ll、lll 从上到下打印二叉树]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984187</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984187</guid><author>ASingleWolf</author><pubDate>Thu, 07 May 2020 23:14:53 +0800</pubDate><description><![CDATA[从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回：

[3,9,20,15,7]

 

提示：

    节点总数 &lt;= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn...]]></description><category></category></item><item><title><![CDATA[面试题56 - I. 数组中数字出现的次数]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984134</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984134</guid><author>ASingleWolf</author><pubDate>Thu, 07 May 2020 23:09:19 +0800</pubDate><description><![CDATA[一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
示例 1：
输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：
输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]
来源：力扣（LeetCode）
链接：https://l...]]></description><category></category></item><item><title><![CDATA[面试题56 - II. 数组中数字出现的次数 II]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984115</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984115</guid><author>ASingleWolf</author><pubDate>Thu, 07 May 2020 23:06:21 +0800</pubDate><description><![CDATA[在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1：
输入：nums = [3,4,3,3]
输出：4
示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1
限制：
1 &lt;= nums.length &lt;= 10000
1 &lt;= nums[i] &lt; 2^31

来源：力扣（LeetCode）
链接...]]></description><category></category></item><item><title><![CDATA[面试题34. 二叉树中和为某一值的路径]]></title><link>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984097</link><guid>https://blog.youkuaiyun.com/ASingleWolf/article/details/105984097</guid><author>ASingleWolf</author><pubDate>Thu, 07 May 2020 23:05:04 +0800</pubDate><description><![CDATA[输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。
示例:
给定如下二叉树，以及目标和 sum = 22，
          5
         / \
        4   8
       /   / \
      11  13  4
     /  \    / \
    7    2  5   1

...]]></description><category></category></item></channel></rss>