11 2020 档案
摘要:一、判断二叉树是否对称 给定一棵二叉树,判断它是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注:希望你可以用递归和迭代两种方法解决这个问题 二、示例 输入:{1,2,2} 输出
阅读全文
摘要:回文数定义 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。 例如,若n=1234321,则称n为一回文数,同理,124421也是回文数。 算法: //是否是回文数 12321 true; 12344 false;1、常见的判断一个数为回文数的算法一般需要把一个
阅读全文
摘要:题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 假设数组中不存在重复的元素。算法时间复杂度必须是 O(log
阅读全文
摘要:kapt 即 Kotlin annotation processing tool(Kotlin 注解处理工具)缩写。 在 Kotlin 中通过 kapt 编译器插件支持注解处理器(参见JSR 269)。 简而言之,你可以在 Kotlin 项目中使用像 Dagger 或者 Data Binding 这
阅读全文