题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 ? \(s\) 的长度 ? 10000 思路 高级语言可以直接replace。如果用c的话,最简单的方法就是指到空格 ...
分类:
其他好文 时间:
2021-06-19 19:13:22
阅读次数:
0
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线,则从垂线往左右两边移动时,遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点,所以要构建辅助函数。 /** * Definition for a bina ...
分类:
其他好文 时间:
2021-06-07 19:58:23
阅读次数:
0
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [2 ...
分类:
其他好文 时间:
2021-05-24 07:46:56
阅读次数:
0
为了实现一个函数clone,可以对JavaScript中5种主要的数据类型 (包括Number、String、Object、Array、Boolean)进行值(深)复制。 /** *复制一份数据 *@paramobj *return复制结果 ***/ function clone(obj){ var ...
分类:
编程语言 时间:
2021-04-10 13:33:01
阅读次数:
0
2021-04-09:rand指针是单链表节点结构中新增的指针,rand可能指向链表中的任意一个节点,也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head,请实现一个函数完成这个链表的复制,并返回复制的新链表的头节点。 【要求】时间复杂度O(N),额外空间复杂度O(1) ...
分类:
其他好文 时间:
2021-04-10 13:17:53
阅读次数:
0
一、题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 122 ...
分类:
其他好文 时间:
2021-03-06 14:40:20
阅读次数:
0
剑指 Offer 05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 解题思路 先扫描数组, 统计空格的数量, 每个空格 ...
分类:
其他好文 时间:
2021-01-26 12:00:18
阅读次数:
0
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符 "go" 时,第一个只出现一次的字符是 "g"。当从该字符流中读出前六个字符 “google" 时,第一个只出现一次的字符是 "l" 解题思路 这题思路很直接,用 LinkedHashMap 啪的一下就做出来了 ...
分类:
其他好文 时间:
2020-12-22 11:51:44
阅读次数:
0
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。测试用例1:测试用例2:测试用例3:首先来分析题目,要统计二进制中1的个数,那么我们首先想到的是要将此数的每个比特位都要遍历一遍,然后判断为1count++,最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类:
其他好文 时间:
2020-11-13 13:03:07
阅读次数:
3
//第一次尝试:#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void ChangeNum(int* x,int* y) { int temp = 0; temp = *x; *x = *y; *y = te ...
分类:
编程语言 时间:
2020-10-26 11:50:11
阅读次数:
62