- 博客(7)
- 收藏
- 关注
RSS订阅原创 求两个数的最大公约数算法
如何求解两个数的最大公约数？例如：求50和15的最大公约数，我们可以采用欧几里得算法来求解最大公约数的问题，令m= 50，n=15，求m%n，如果m%n ！=0，就将m=n，n=m%n，直到求余的结果n=0时，此时的m就是他们两个最大公约数。Java代码如下：import java.util.*;class Solution{ public long Function(long m,lo...
2019-03-29 23:02:19
493
原创 斐波那契额数列的代码实现以及分析
什么是斐波那契数列？斐波那契数列就是：1，1，2，3，5，8，13，21，34…这样的数列。通过分析可以发现斐波那契数列的规律，当n = 1时，f(n) = 1；当n = 2时，f(n) = 1；当n > 2时，f(n) = f(n-1) + f(n-2)；有了这个规律我们就很容易的写代码，但是通常大多数人会直接使用递归的方法来实现斐波那契数列，这种方法很容易想到，但是有优点就会有缺点，我们...
2019-03-27 20:06:54
1604
原创 从尾到头打印链表
一般遇到这种题，我们最直接的想法就是直接把链表中的指针反转过来输出不就行了，但是如果不允许改变原始的结构呢？应该怎么办呢？分析我们先想，我们是从头到尾遍历链表，但是要求是从尾到头的输出，怎样才能办到呢？对了，我们可以使用栈，利用栈的存储特性“后进先出”，从头到尾的遍历链表，然后存储到栈内，将所有的数据都存到栈后，我们出栈就可以了，这就最终完成了从尾到头打印链表。代码如下：import java...
2019-03-25 17:30:37
148
原创 字符串中的空格替换
输入一个字符串，需要我们使用其他的字符替换空格字符。例如：一个字符串：“We are happy.”，将其中的空格字符用%20替换。怎么做呢？**第一种思路：**暴力法则，就是直接遍历字符串，遇到空格就将其替换为“%20”。分析这种方法容易想到，几乎每个人都能想到，但是这种方法的不足就是每次遇到一个空格就需要替换为%20这三个字符，如果不移动后续的字符串，会使得后续的字符串被覆盖，因此，每替...
2019-03-25 17:15:20
1327
原创 二维数组中的查找
**题目**：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。**分析：**当我们需要解决一个复杂的问题的时候，一个很有效的办法就是从一个具体的问题入手，在这里，我们不妨从一个简单的例子入手，例子如下所示：二维数组： 1 2 8 9 2 4 9 12 4 ...
2019-03-21 18:06:34
147
原创 字符串“Z”字形转换
字符串Z字形变换是作者在经过自己研究，以及看了几篇博主的文章后（具体博主就不一一列举，感谢他们），自己觉得容易理解的方法写出来，供大家参考，方法有很多，这里仅仅只是本小白自己的理解，废话不多说，直接开始；将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。例1、比如输入字符串为 “LEETCODEISHIRING” ,行数为 3 时，排列如下：L C I R...
2019-03-07 13:32:09
2064
原创 Java中如何通过键盘输入一个数组
有时候在编写Jave的时候需要键盘输入一个数组，本小白也是看了几篇博客后才知道了如何在自己的程序中进行键盘输入，废话不多说，直接上代码：第一种方法：（不限制输入数组的长度）System.out.println("请输入几个数并用逗号隔开："); Scanner sc = new Scanner(System.in); String str = sc.next().toString();...
2019-03-04 17:35:19
138399
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人