正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2 Input: 4 Output: 2 Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since ...
分类：
其他好文 时间：
2020-05-20 21:33:32
阅读次数：
63
题意描述 给定一个非负整数数组，找出其中累加和的最大值，并且相邻元素不能进行累加。 测试用例 Input: [1,2,3,1] Output: 4 Explanation: Total amount you can rob = 1 + 3 = 4. Input: [2,7,9,3,1] Output ...
分类：
其他好文 时间：
2020-05-17 01:20:57
阅读次数：
63
问题： 给定数组，求所有子数组的最大值最小值之差的总和是多少。 这个数若太大了，对其进行取kMod=10^9+7的模 Example 1: Input: [2,1,3] Output: 6 Explanation: Subsequences are [1], [2], [3], [2,1], [2, ...
分类：
其他好文 时间：
2020-05-16 16:23:50
阅读次数：
52
[toc] 简介 终于要写到java中最最让人激动的部分了IO和NIO。IO的全称是input output，是java程序跟外部世界交流的桥梁，IO指的是java.io包中的所有类，他们是从java1.0开始就存在的。NIO叫做new IO，是在java1.4中引入的新一代IO。 IO的本质是什么 ...
分类：
编程语言 时间：
2020-05-15 09:55:12
阅读次数：
74
题意描述 对一个链表进行排序 测试用例 Input: 4 2 1 3 Output: 1 2 3 4 Input: 1 5 3 4 0 Output: 1 0 3 4 5 解题思路 一、思路一 1. 将链表进行拆分，最终向下拆分成一个节点为单位的链表 2. 比较节点的val大小，重新进行拼接 3. ...
分类：
其他好文 时间：
2020-05-13 23:44:10
阅读次数：
89
给定一个数组，包含0，1，2…….n 的 n个数，输出缺失的那一个。Input: [9,6,4,2,3,5,7,0,1]Output: 8 思路：因为 0 ~ n 共有 n+1个数，而给定的数组中只有 n 个数，n 取决于数组的长度；所以，不管如何，都缺失一个数，偏一点的例子，如： [0,1]，则缺 ...
分类：
其他好文 时间：
2020-05-13 23:32:09
阅读次数：
71
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
Description: 从小到大输出两个正整数m和n（m≥6，n≤5000）之间的亲密数对。说明：若a和b为一对亲密数，则a的因子和等于b，b的因子和等于a，且a不等于b。例如，220与284是一对亲密数。一个数的因子，即能被它整除的数，包含1，不包含它本身。 Input: m n Output: ...
分类：
编程语言 时间：
2020-05-08 11:27:45
阅读次数：
219
Description: 输入一个正整数，将它分解为质因数（质数即素数）。例如，输入90，输出90=2*3*3*5。 Input: 90 Output: 90=2*3*3*5 Sample Input: 20 Sample Output: 20=2*2*5 代码： #include <stdio.h ...
分类：
其他好文 时间：
2020-05-07 01:05:37
阅读次数：
90
IO原理 I/O是Input/Output的缩写， I/O技术是非常实用的技术，用于 处理设备之间的数据传输。如读/写文件，网络通讯等。 Java程序中，对于数据的输入/输出操作以“流(stream)” 的 方式进行 java.io包下提供了各种“流”类和接口，用以获取不同种类的 数据，并通过标准的 ...
分类：
其他好文 时间：
2020-05-05 12:27:57
阅读次数：
55
