码迷,mamicode.com
首页 >  
搜索关键字:实现一个函数    ( 763个结果
剑指offer05 替换空格
题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 ? \(s\) 的长度 ? 10000 思路 高级语言可以直接replace。如果用c的话,最简单的方法就是指到空格 ...
分类:其他好文   时间:2021-06-19 19:13:22    阅读次数:0
《从头再来》剑指offer.28 对称的二叉树
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线,则从垂线往左右两边移动时,遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点,所以要构建辅助函数。 /** * Definition for a bina ...
分类:其他好文   时间:2021-06-07 19:58:23    阅读次数:0
leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [2 ...
分类:其他好文   时间:2021-05-24 07:46:56    阅读次数:0
Javascript深拷贝
为了实现一个函数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-09:rand指针是单链表节点结构中新增的指针,rand可能指向链表中的任意一个节点,也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head,请实现一个函数完成这个链表的复制,并返回复制的新链表的头节点。 【要求】时间复杂度O(N),额外空间复杂度O(1) ...
分类:其他好文   时间:2021-04-10 13:17:53    阅读次数:0
剑指 Offer 46. 把数字翻译成字符串
一、题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 122 ...
分类:其他好文   时间:2021-03-06 14:40:20    阅读次数:0
Easy | 剑指 Offer 05. 替换空格
剑指 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
[剑指offer 15] 二进制中1的个数
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。测试用例1:测试用例2:测试用例3:首先来分析题目,要统计二进制中1的个数,那么我们首先想到的是要将此数的每个比特位都要遍历一遍,然后判断为1count++,最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类:其他好文   时间:2020-11-13 13:03:07    阅读次数:3
实现一个函数来交换两个整数的内容(C语言代码练习)
//第一次尝试:#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
763条   1 2 3 4 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!