<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_36633274的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_36633274</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36633274]]></copyright><item><title><![CDATA[67. 二叉树的中序遍历]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79464924</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79464924</guid><author>qq_36633274</author><pubDate>Tue, 06 Mar 2018 22:50:06 +0800</pubDate><description><![CDATA[给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3},   1
    \
     2
    /
   3返回 [1,3,2].挑战 你能使用非递归算法来实现么?递归vector&amp;lt;int&amp;gt; a;
    vector&amp;lt;int&amp;gt; inorderTraversal(TreeNode * root) {
        // write your code her...]]></description><category></category></item><item><title><![CDATA[66. 二叉树的前序遍历]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79464700</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79464700</guid><author>qq_36633274</author><pubDate>Tue, 06 Mar 2018 22:37:43 +0800</pubDate><description><![CDATA[66. 二叉树的前序遍历  描述给出一棵二叉树，返回其节点值的前序遍历样例给出一棵二叉树 {1,#,2,3},   1
    \
     2
    /
   3
 返回 [1,2,3].挑战 你能使用非递归实现么？ vector&amp;lt;int&amp;gt; a;
vector&amp;lt;int&amp;gt; preorderTraversal(TreeNode * root) {
        // wr...]]></description><category></category></item><item><title><![CDATA[64. 合并排序数组]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79464516</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79464516</guid><author>qq_36633274</author><pubDate>Tue, 06 Mar 2018 22:03:59 +0800</pubDate><description><![CDATA[合并两个排序的整数数组A和B变成一个新的数组。 注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出 A = [1, 2, 3, empty, empty], B = [4, 5]合并之后 A 将变成 [1,2,3,4,5]void mergeSortedArray(int A[], int m, int B[], ...]]></description><category></category></item><item><title><![CDATA[60. 搜索插入位置]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79445841</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79445841</guid><author>qq_36633274</author><pubDate>Mon, 05 Mar 2018 14:55:01 +0800</pubDate><description><![CDATA[给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。您在真实的面试中是否遇到过这个题？ Yes样例[1,3,5,6]，5 → 2[1,3,5,6]，2 → 1[1,3,5,6]， 7 → 4[1,3,5,6]，0 → 0int searchInsert(vector&amp;lt;int&amp;gt; &amp;amp;A, int t...]]></description><category></category></item><item><title><![CDATA[56. 两数之和]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79445483</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79445483</guid><author>qq_36633274</author><pubDate>Mon, 05 Mar 2018 14:54:17 +0800</pubDate><description><![CDATA[给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 注意事项你可以假设只有一组答案。您在真实的面试中是否遇到过这个题？ Yes样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].挑战 Either of ...]]></description><category></category></item><item><title><![CDATA[55. 比较字符串]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79445261</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79445261</guid><author>qq_36633274</author><pubDate>Mon, 05 Mar 2018 14:18:35 +0800</pubDate><description><![CDATA[比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项在 A 中出现的 B 字符串里的字符不需要连续或者有序。您在真实的面试中是否遇到过这个题？ Yes样例给出 A = &quot;ABCD&quot; B = &quot;ACD&quot;，返回 true给出 A = &quot;ABCD&quot; B = &quot;AABC&quot;， 返回 falsebool compareStrings(string &amp;amp;A, ...]]></description><category></category></item><item><title><![CDATA[53. 翻转字符串]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79444790</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79444790</guid><author>qq_36633274</author><pubDate>Mon, 05 Mar 2018 13:45:15 +0800</pubDate><description><![CDATA[给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个string reverseWords(string s) {  
        // write your code here  
        string word, lin...]]></description><category></category></item><item><title><![CDATA[50. 数组剔除元素后的乘积]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79444629</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79444629</guid><author>qq_36633274</author><pubDate>Mon, 05 Mar 2018 13:21:32 +0800</pubDate><description><![CDATA[给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。样例给出A=[1, 2, 3]，返回 B为[6, 3, 2]vector&amp;lt;long long&amp;gt; productExcludeItself(vector&amp;lt;int&amp;gt; &amp;amp;nums) {
        // write...]]></description><category></category></item><item><title><![CDATA[46. 主元素]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79440824</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79440824</guid><author>qq_36633274</author><pubDate>Sun, 04 Mar 2018 23:02:58 +0800</pubDate><description><![CDATA[给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项You may assume that the array is non-empty and the majority number always exist in the array.样例给出数组[1,1,1,1,2,2,2]，返回 1挑战 要求时间复杂度为O(n)，空间复杂度为O(1)思路最简单的思路是...]]></description><category></category></item><item><title><![CDATA[44. 最小子数组]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79434526</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79434526</guid><author>qq_36633274</author><pubDate>Sun, 04 Mar 2018 09:11:51 +0800</pubDate><description><![CDATA[给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1, -1, -2, 1]，返回 -3思路和最大子数组一样，使用贪心算法，贪心选择是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题。随着算法的进行，将积累起其它两个集合：一个包含已经被考虑过并被选出的候选...]]></description><category></category></item><item><title><![CDATA[41. 最大子数组]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79434456</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79434456</guid><author>qq_36633274</author><pubDate>Sun, 04 Mar 2018 08:43:55 +0800</pubDate><description><![CDATA[给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项子数组最少包含一个数样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6挑战 要求时间复杂度为O(n)思路：开始的时候思路比较简单，准备先找只有一个元素的最大和，再找2个元素最大和，直到全部元素，虽然这样可行，但是无法达到时间复杂度为O(n)，所以改变了思路，采用顺序方...]]></description><category></category></item><item><title><![CDATA[22. 平面列表]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79434413</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79434413</guid><author>qq_36633274</author><pubDate>Sun, 04 Mar 2018 08:26:22 +0800</pubDate><description><![CDATA[给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 样例给定 [1,2,[1,2]]，返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]]，返回 [4,3,2,1]。挑战 请用非递归方法尝试解答这道题。思路：题目中既然是列表中还可能包含列表，就说明需要多次的循环，而递归函数就...]]></description><category></category></item><item><title><![CDATA[39. 恢复旋转排序数组]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79308637</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79308637</guid><author>qq_36633274</author><pubDate>Sun, 11 Feb 2018 10:05:57 +0800</pubDate><description><![CDATA[给定一个旋转排序数组，在原地恢复其排序。说明什么是旋转数组？比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]样例[4, 5, 1, 2, 3] -&amp;gt; [1, 2, 3, 4, 5]挑战 使用O(1)的额外空间和O(n)时间复杂度思路：先遍历找到数组中最小的数，然后再将数组的第一个拿出来，将后面的元素依...]]></description><category></category></item><item><title><![CDATA[35. 翻转链表]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79200241</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79200241</guid><author>qq_36633274</author><pubDate>Mon, 29 Jan 2018 21:46:45 +0800</pubDate><description><![CDATA[翻转一个链表


样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null



挑战 

在原地一次翻转完成


思路

将列表中所有的节点全部往后移一位，在把最后一个拿出来放到第一个，并且将最后一个赋空。
ListNode * reverse(ListNode * head) {  
        // write you]]></description><category></category></item><item><title><![CDATA[30. 插入区间]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79199392</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79199392</guid><author>qq_36633274</author><pubDate>Mon, 29 Jan 2018 20:17:23 +0800</pubDate><description><![CDATA[给出一个无重叠的按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

样例

插入区间[2, 5] 到 [[1,2], [5,9]]，我们得到 [[1,9]]。
插入区间[3, 4] 到 [[1,2], [5,9]]，我们得到 [[1,2], [3,4], [5,9]]。

思路：


直接将]]></description><category></category></item><item><title><![CDATA[28. 搜索二维矩阵]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79176347</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79176347</guid><author>qq_36633274</author><pubDate>Fri, 26 Jan 2018 20:32:29 +0800</pubDate><description><![CDATA[写出一个高效的算法来搜索 m × n矩阵中的值。

这个矩阵具有以下特性：

每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。


样例

考虑下列矩阵：
[
  [1, 3, 5, 7],
  [10, 11, 16, 20],
  [23, 30, 34, 50]
]

给出 target = 3，返回 true



挑战 

O(lo]]></description><category></category></item><item><title><![CDATA[14. 二分查找]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79170843</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79170843</guid><author>qq_36633274</author><pubDate>Fri, 26 Jan 2018 12:23:03 +0800</pubDate><description><![CDATA[给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。
样例

在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。

思路

定三个坐标，头坐标，尾坐标，中间坐标，每次判断要查找的数和中间坐标的数比较大小，如果要找的数大于中间数，就让尾坐标]]></description><category></category></item><item><title><![CDATA[13. 字符串查找（普通算法和kmp算法）]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79155733</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79155733</guid><author>qq_36633274</author><pubDate>Thu, 25 Jan 2018 18:09:13 +0800</pubDate><description><![CDATA[描述

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。


样例

如果 source = "source" 和 target = "target"，返回 -1。
如果 source = "abcdabcdefg" 和 target = "bcd"，]]></description><category></category></item><item><title><![CDATA[9. Fizz Buzz 问题]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79155075</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79155075</guid><author>qq_36633274</author><pubDate>Wed, 24 Jan 2018 20:24:17 +0800</pubDate><description><![CDATA[给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：

如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz
 buzz.

样例

比如 n = 15, 返回一个字符串数组：
[
  "1", "2", "fizz",
  "4", "buzz", "fizz",
  "7", "8", "fizz",
  "bu]]></description><category></category></item><item><title><![CDATA[8.旋转字符串]]></title><link>https://blog.youkuaiyun.com/qq_36633274/article/details/79144740</link><guid>https://blog.youkuaiyun.com/qq_36633274/article/details/79144740</guid><author>qq_36633274</author><pubDate>Tue, 23 Jan 2018 21:33:13 +0800</pubDate><description><![CDATA[给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

样例

对于字符串 "abcdefg".
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

挑战 

在数组上原地旋转，使用O(1)的额外空间

思路：这个题可以简化为：将最后一个字]]></description><category></category></item></channel></rss>