[TOC] 问题描述 题目描述 请实现一个函数,把字符串中的每个空格替换成“%20” 要求 时间限制:1秒 空间限制:32768K 方法原型 输入输出例子 输入:“Wa are happy” 输出:“We%20are%20happy” 解题思路 此题最自然的思路，就是从字符串的开始遍历，寻找空格，当 ...
分类：
编程语言 时间：
2019-10-09 12:50:23
阅读次数：
146
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 题目中要求奇数和奇数，偶数和偶数之间的相对位置不变，就不能使用类似于快速排序的头尾双指针向中间靠拢的方式来计算 ...
分类：
编程语言 时间：
2019-09-30 23:41:01
阅读次数：
124
题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路分析： 二叉树的镜像就是左右相反，对称二叉树即镜像相等。利用一个递归函数，输入为两颗树，若同为空，则对称。若一棵为空，一棵不为空，则不对称。若二者的指不相等，则不对称，若树 ...
分类：
其他好文 时间：
2019-09-25 22:43:27
阅读次数：
90
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 如二叉树： 打印结果为： 解法 之字形打印，即先从左到右，后从右到左，借助栈结构实现； 两个辅助栈：一个存放奇数层节点的栈s1，一个存放偶数层节 ...
分类：
其他好文 时间：
2019-09-21 23:42:17
阅读次数：
128
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码： 思路： ...
分类：
其他好文 时间：
2019-09-21 21:20:16
阅读次数：
83
题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 样例 1.只要pRoot.left和pRoot.right是否对称即可 2.左右节点的值相等 且 对称子树left.left， right.right ; left.rigth,right.l ...
分类：
其他好文 时间：
2019-09-20 22:56:43
阅读次数：
89
【题目描述】 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 时间限制：1秒 空间限制：32768K 【AC代码】 一、调用自带函数 1 public class Solution { 2 ...
分类：
其他好文 时间：
2019-09-15 17:03:28
阅读次数：
128
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路分析 最简单的方法就是把奇数和偶数按顺序挑出来，分别放到vector里，最后再把偶数的vector接到奇数vecto ...
分类：
编程语言 时间：
2019-09-13 20:33:29
阅读次数：
118
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。例如给定一个数组{2，4，6，3，5},调整后的数组为{3,5,2,4,6} 思路一： 最直接的思路是新建一个数组， ...
分类：
编程语言 时间：
2019-09-02 23:39:41
阅读次数：
86
字符串是有若干字符组成的序列，C/C++中每个字符串都以'\0'作为结尾，这样就很容易找到字符串的最后尾部，但是需要一个额外字符的开销，容易造成字符串的越界。 常量字符串是在一块单独的只读的内存区域，其内容不可更改； 1 替换空格（剑指offer 面试题4） 题目：请实现一个函数，把字符串中的每个空 ...
分类：
编程语言 时间：
2019-09-01 14:43:24
阅读次数：
75
