lintcode五道题
2024-09-03 04:30:32
1.二叉树的最大深度
最大深度为根节点到最远叶子节点的距离为最大深度，于是可以先找到根节点到叶子节点最大的距离，过程就可以分为左子树
和右子树分别进行来求左、右子树的最大深度lh=height(root->left);rh=height(root->right)
2.整数排序
在A[i]之前的任一A[a],如果A[a]>A[i]则互换，以此来进行升序排序
3.斐波那契数列
由于A[n]是从A[0]开始的故第n个斐波那契数是A[n-1]
4.判断字符串是否没有重复数符
用charAt(int index)方法来检索特定索引下的字符来判断是否有重复字符
5.Fizz Buzz 问题
首先考虑能否被15整除，然后在考虑被3或被5整除的情况，按情况打印
最新文章
- Anaconda 用于科学计算的 Python 发行版
- [django]django xlrd处理xls中日期转换问题
- c# winform vlcPlayer播放器
- gdb调试基本命令（常用）
- sql server 跟踪各事件的字段项编码及解释
- 如何判断ios设备中是否安装了某款应用
- asp.net Get和Post传参和接收参数
- 表头表侧边固定，方法二，丫的，复制td
- com学习（四）——用 ATL 写第一个组件
- 2015年最新中国知网CNKI免费账号直接入口
- Hibernate逍遥游记-第12章 映射值类型集合-005对集合排序Map(<order-by>\<sort>)
- discuz 注册用户用到的几个表
- [未完成]关于java基础数据类型中的一些总结
- 表达式求值（河南省第四届ACM试题-C题）题解
- error1
- 使用 node-inspector 调试 Node.js
- Java之IO转换流
- k8s 如何 Failover？- 每天5分钟玩转 Docker 容器技术（127）
- strcpy和strcat易忽略点
- 最新版Charles破解方法(Mac+Windows).md