- 博客(3)
- 收藏
- 关注
RSS订阅原创 数
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） class Solution { public: bool issubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1==NULL && pRoot2==NULL ) return true; e
2016-09-16 17:21:28
522
原创 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变 题目很简单，关键是要保持奇数和奇数 偶数和偶数之间的关系不能变化，就导致我们一定要用稳定的算法，快排啥的就算没戏了，考虑到我们时间复杂度，我们决定使用归并排序的思想，这可是稳定的排序算法（common的算法
2016-09-15 11:55:21
940
原创 剑指offer--替换空格
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 //从前往后计算要最终的长度，从后往前慢慢填入变换后的字符串 class Solution { public: void replaceSpace(char *str,int length) { int count
2016-09-06 17:06:17
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人