何大土  

2020年5月1日

摘要: 263.丑数Ⅰ 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6输出: true解释: 6 = 2 × 3示例 2: 输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3: 输入: 14输出: false 解释: 14 不 阅读全文
posted @ 2020-05-01 22:20 何大土 阅读(287) 评论(0) 推荐(1) 编辑
 
摘要: 题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 代码 /** * Definition for singly-linked list. * public clas 阅读全文
posted @ 2020-05-01 09:52 何大土 阅读(197) 评论(0) 推荐(1) 编辑

2020年4月30日

摘要: 题目 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不是,则返回 阅读全文
posted @ 2020-04-30 09:37 何大土 阅读(164) 评论(0) 推荐(1) 编辑

2020年4月29日

摘要: 题目 (这是一个 交互式问题 ) 给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index,就请返回 -1。 何为山脉数组?如果数组 A 是一个山脉数组的话,那它满 阅读全文
posted @ 2020-04-29 17:43 何大土 阅读(202) 评论(0) 推荐(0) 编辑

2020年4月28日

摘要: 使用new关键字创建对象是一个什么过程呢? 1.首先将去检查这个指令的参数是否能在常量池中定位到一个类的引用,并且检查这个符号引用代表的类是否已被加载、解析、初始化。如果没有,把必须先执行相应的类加载过程。 2.在类加载检查通过后,接下来虚拟机将为新生对象分配内存。对象所需的内存大小在类加载完成后便 阅读全文
posted @ 2020-04-28 16:52 何大土 阅读(146) 评论(0) 推荐(0) 编辑
 
摘要: 题目 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4, 阅读全文
posted @ 2020-04-28 09:55 何大土 阅读(151) 评论(0) 推荐(0) 编辑

2020年4月27日

摘要: Java虚拟机运行时数据区 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。 1.程序计数器 程序计数器(Program Counter Register)是一块较小的内存空间,它可以看作是当前线程所执行的字节码的行号指示器。在Java虚拟机的概念模型中,字节码 阅读全文
posted @ 2020-04-27 22:18 何大土 阅读(132) 评论(1) 推荐(0) 编辑
 
摘要: 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度 阅读全文
posted @ 2020-04-27 18:25 何大土 阅读(237) 评论(0) 推荐(0) 编辑

2018年9月2日

摘要: 1.求二叉树所有的节点数 2.求二叉树所有的叶子节点数 3.求二叉树最小值的节点值 4.求二叉树所有节点值之和 5.求二叉树节点值为x的个数 6.删除二叉树 阅读全文
posted @ 2018-09-02 16:51 何大土 阅读(402) 评论(0) 推荐(0) 编辑
 
摘要: 一、求二叉树的前序遍历中的第k个节点 二、求二叉树的中序遍历中的第k个节点 三、求二叉树的后序遍历中的第k个节点 阅读全文
posted @ 2018-09-02 16:45 何大土 阅读(2537) 评论(0) 推荐(0) 编辑