摘要: 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 (注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n 阅读全文
posted @ 2021-02-06 17:37 额是无名小卒儿 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解题思路 1: 【深度优先】先查看根节点是否为null; 如果两个根节点都为null,则返回true; 如果一个根节点为null,一个根节点不为null,则返回false;判断 阅读全文
posted @ 2021-02-06 14:59 额是无名小卒儿 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 返回值描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1: 输入:"+2147483647" 输出:21474 阅读全文
posted @ 2021-02-06 12:26 额是无名小卒儿 阅读(782) 评论(0) 推荐(0) 编辑