- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树镜像处理
问题描述：操作给定的二叉树，将其变换为源二叉树的镜像。解题思路：递归实现步骤①：如果该根节点不为空，则交换该根节点的左子树和右子树步骤②：遍历该节点的左子树，执行步骤①步骤③：遍历该节点的右子树，执行步骤①/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tre...
2020-03-09 21:22:40
124
原创 整数数组的奇偶数重新排列
问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。基本思路：①定义一个整型变量k，使用整型变量 i 确定遍历的数为第几个奇数。②如果遍历到的array[i]为第k个奇数，则数组array在区间 [k-1, i]发生一次数组轮转③直到遍历完整型数组的所有数。...
2020-03-07 22:35:59
313
原创 字符串轮转
字符串轮转给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。解题思路：①如果字符串s1和s2不等长，那么直接返回否；②两个字符串等长。如果存在字符串s2是由字符串s1轮转而来，那么字符串s1+s1必定含有子字符串s2.bool isFlipedString(char* s1, char* s2){...
2020-03-05 21:20:02
435
原创 判断回文排列
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。解题思路：使用两个指针变量，判别字符是否相同，如果相同则交换，将字符串长度变量k减2。如果k<=1，则该字符串可以成为回文串。bool canPermutePalindrome(char* s){ int i=0; int j=1; int k=strlen(s); L2:while(*(...
2020-03-04 10:10:29
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人