题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 java import java.util. ; / public class TreeN ...
分类：
其他好文 时间：
2020-03-21 12:51:41
阅读次数：
55
1、替换空格 题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 将长度为1的空格替换为长度为3的“%20”，字符串的长度变长。 如果允许我们开辟一个新的数组来存放替换空格后 ...
分类：
编程语言 时间：
2020-03-19 17:46:39
阅读次数：
71
本节是lambda表达式的一个入门课，讲解的同时配有练习demo 前言什么是lambda表达式？基础语法函数式接口自己实现一个函数式接口jdk提供的函数式接口ConsumersupplierfunctionPredicate其他场景 前言 lambda表达式是java8推出的一个新特性。标志着从jd ...
分类：
其他好文 时间：
2020-03-18 21:50:42
阅读次数：
81
1：题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / ...
分类：
其他好文 时间：
2020-03-17 19:32:02
阅读次数：
71
自己写的,不清楚对不对,仅供参考,应该还可以优化,有更好的办法,希望大家留言,谢谢 思路: 第一次返回0,第二次返回1的概率是p*(1-p)第一次返回1,第二次返回0的概率是(1-p)*p 00概率是p平方;11概率是(1-p)平方 ,这两种情况导致概率偏差舍弃. 代码如下: 给定的函数方法:ind ...
分类：
其他好文 时间：
2020-03-17 08:10:58
阅读次数：
194
题目描述 面试题05：替换空格链接地址 https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 输入：s = "We are happy." 输出："We%20are%20happy. ...
分类：
编程语言 时间：
2020-03-15 22:00:35
阅读次数：
77
本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrTo ...
分类：
其他好文 时间：
2020-03-14 10:47:23
阅读次数：
76
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述： 如果当前字符流没有存在出现一次的字符，返回#字符。 题解一：Ha ...
分类：
其他好文 时间：
2020-03-12 22:01:00
阅读次数：
72
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路一：最简单的方法 递归判断左右子树 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pR ...
分类：
其他好文 时间：
2020-03-12 10:11:13
阅读次数：
55
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 注：这个题在书中没有要求奇数和奇数，偶数和偶数之间的相对位置不变。 思路1 遍历整个数组，当遇到偶数时，将该偶数后面的数 ...
分类：
编程语言 时间：
2020-03-09 13:50:18
阅读次数：
91
