摘要：
描述 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t，用空格隔开，其中1 include include using namesp 阅读全文
摘要：
Question 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） Solution 先序遍历第一棵树，找到和第二棵树根节点值相同的节点，然后判断两棵树是否一样， 最坏时间复杂度为O(n m) 中序遍历+先序遍历、中序遍历+后序遍历，如果每个结点值都不相同的 阅读全文
摘要：
Question 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 Solution 合并思想和归并排序的Merge过程差不多，但是这是操作链表，每个链表都需要用到两个辅助指针来完成操作，一共四个指针。 Code 阅读全文
摘要：
Question 输入一个链表，反转链表后，输出链表的所有元素。 Solution 如果空间复杂度要求为O(1)的话，可以考虑用三个指针来进行反转 如果没有空间复杂度限制的话，可以考虑用一个栈，将节点全部push到栈用，然后再生成新的链表。 Code 阅读全文
摘要：
Question 输入一个链表，输出该链表中倒数第k个结点。 Solution 一种想法就是扫描两边，第一遍求出总的节点个数，第二遍从头开始走n k个 第二种思想类似于fast slow指针的方法，fast指针先走k 1步，让两个指针距离保持为k，然后在一起走，fast走到最后的时候，slow刚好走 阅读全文
摘要：
Question 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 Solution 这道题我想到两种解法，一种是类似于冒泡排序，如果前面一个数是偶数，后面一个数是奇数，那么就 阅读全文
摘要：
Question 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 Solution 这道题的话，我调用的是库函数，其实可以用分治的方法，大概的思想就是32次方，可以先求出16次方，在平方就好了，16次方，求出8次方就好了，不用真正的乘1 阅读全文