要求:时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 编程语言:C++ 刚开始,想着用c+ ...
分类:
其他好文 时间:
2020-02-29 22:50:34
阅读次数:
110
把知识拔高到数学层面,数据分析层面,数列极限 函数极限 极限思想 多边形面积 Π 微积分 高等代数 然后会发现很多实际问题 算法 实现 一个函数 一个类 之类的计算机方法 真的没必要纠结 人生 金钱 无非一个数字,沧海一粟 你只看到整数1,2,3,看不到有理数,更何况实数。 从数学的角度分析,计算机 ...
分类:
其他好文 时间:
2020-02-29 22:19:53
阅读次数:
103
1. 二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路题 从右上角或者左下角开始缩小范围。 2. 替换空格 请实现一个函数,将一个字 ...
分类:
其他好文 时间:
2020-02-28 22:31:54
阅读次数:
73
Q:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 A:BFS,偶数层reverse Q:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 A:BFS,比上面还简单,不用reverse( ...
分类:
其他好文 时间:
2020-02-27 19:19:16
阅读次数:
59
题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树?[1,2,2,3,4,4,3] 是对称的。 但是下面这个?[1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1: 示例 2: 限制: `0 val == copy ...
分类:
其他好文 时间:
2020-02-24 23:51:40
阅读次数:
70
2.替换空格 题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 书上的思路,是先记录空格位置,然后从后往前转移字符串,遇到空格就输出%20,但是java的字符串简单了很多,用一个 ...
分类:
其他好文 时间:
2020-02-24 20:55:50
阅读次数:
67
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 题解:BFS 主要的方法与BFS写法没什么区别 BFS里是每次只取一个,而我们这里先得到队列长度size,这个size就是这一层的节点个数,然后 ...
分类:
其他好文 时间:
2020-02-24 12:47:15
阅读次数:
79
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy."输出:"We%20are%20happy." 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-l ...
分类:
其他好文 时间:
2020-02-23 21:58:21
阅读次数:
62
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &arra ...
分类:
编程语言 时间:
2020-02-22 21:42:44
阅读次数:
62
题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 由于这题给的参数是char指针,不能直接使用string的replace方法,但是参考他人题解,发现了一个比较巧妙的双指针,不额 ...
分类:
其他好文 时间:
2020-02-21 20:46:01
阅读次数:
79