58.对称的二叉树 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode ...
分类：
其他好文 时间：
2020-02-19 21:06:48
阅读次数：
45
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1 public class Solution { 2 public void swap(int [] array, i ...
分类：
编程语言 时间：
2020-02-17 19:35:49
阅读次数：
110
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 ...
分类：
其他好文 时间：
2020-02-16 20:24:36
阅读次数：
75
一、拼多多一面 1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。 2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。 3、把一个 bst 转化成一个双向链表。 4、http 和 https 区别，https 在请求时额 ...
分类：
编程语言 时间：
2020-02-13 09:58:58
阅读次数：
81
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变。 两次循环： 一次循环：挑出奇数放入新的数组中 第二次：挑出偶数放入新的数组中 class Solution: def r ...
分类：
编程语言 时间：
2020-02-10 22:47:23
阅读次数：
68
本篇内容主要介绍从几个维度来介绍下python中函数和方法的区别： 首先，从分类的角度来分析。 （1）函数的分类： 内置函数：python内嵌的一些函数。 匿名函数：一行代码实现一个函数功能。 递归函数 自定义函数：根据自己的需求，来进行定义函数。 （2）方法的分类： 普通方法：直接用self调用的 ...
分类：
编程语言 时间：
2020-02-08 09:21:59
阅读次数：
76
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 法一：C++实现 class Solution { public: void replaceSpace(char *str,int ...
分类：
其他好文 时间：
2020-02-07 16:37:54
阅读次数：
60
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 ...
分类：
编程语言 时间：
2020-02-03 22:50:49
阅读次数：
145
题目介绍 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 题目解法 思路 解法1：先判断整数二进制中最右边是不是1（右移），接着把输入的整数右移一位继续判断，重复过程。解法2：把整数的每一位和1比较（左移），n&(1解法3：把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变 ...
分类：
其他好文 时间：
2020-02-02 01:34:12
阅读次数：
56
面试题28：对称的二叉树 问题描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 树的结构如下： 下图中，A是对称的 B C都不是 问题分析 根节点直接比较即可，我们重点分析左右子树。 以上面满足对称的二叉树为例，可以看出，左右子树也刚好是呈镜像的两 ...
分类：
其他好文 时间：
2020-01-31 20:30:56
阅读次数：
64
