题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。class S ...
分类:
其他好文 时间:
2020-05-28 16:08:14
阅读次数:
55
11、 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self, array): # write code h ...
分类:
编程语言 时间:
2020-05-26 16:45:40
阅读次数:
72
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。方法一:publicStringreplaceSpace(StringBufferstr){for(inti=0;i<str.length();i++){if(str.charAt(i)==‘‘){str=str.replace(i
分类:
其他好文 时间:
2020-05-24 09:15:00
阅读次数:
50
问题: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 分析: (1)对树进行层次遍历:使用队列 (2)需要单独记录每一层的序列:两个队列交替使用 code: //树节点 public class Tr ...
分类:
其他好文 时间:
2020-05-20 15:54:36
阅读次数:
44
题目 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 提示:0 = 2),当i = 1,则dp[1] = ...
分类:
其他好文 时间:
2020-05-18 20:21:14
阅读次数:
49
题目描述 面试题32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 ...
分类:
其他好文 时间:
2020-05-17 17:57:01
阅读次数:
70
剑指offer-替换空格(c++)剑指offerc++ 1.题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.解题思路建立一个栈,从字符数组的最后一个字符开始检测,如果字符是空格... ...
分类:
编程语言 时间:
2020-05-15 20:11:29
阅读次数:
88
数组类型的题目写的差不多了,接下来开始做字符串相关的,原题目链接:替换空格。 为了方便直接阅读,还是先抄一下题目。 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成"%20"。例如,当字符串为We Are Happy.则经替换后的字符串为We%20Are%20Happy。 题目分析: 对于 ...
分类:
其他好文 时间:
2020-05-12 18:35:49
阅读次数:
65
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9?表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 示例 2: 示例 3: 思路 使用lowbit , 消去最右一位的1,这样就无序右移,然后统计次数即可 代码 ...
分类:
其他好文 时间:
2020-05-12 10:09:18
阅读次数:
60
地址:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ <?php /** 面试题05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20a ...
分类:
其他好文 时间:
2020-05-09 17:06:18
阅读次数:
53