摘要：
1:递归(理解) (1)方法定义中调用方法本身的现象。 (2)递归注意事项： A:要有出口，否则就是死递归。 B:次数不能太多，否则内存溢出。 特殊事项:构造方法不能递归定义。 例子：cn.itcast.demo package cn.itcast; /* * 递归算法： * 自己调用自己。 * 方 阅读全文
posted @ 2017-11-02 22:22
AI菌
阅读(300)
评论(0)
推荐(0)
摘要：
IO概述： 操作数据的工具 IO流，即数据流，数据像水流一样通过IO工具进行传输。 程序 <IO> 硬盘 绝对路径与相对路径 1:异常(理解) (1)就是程序的非正常情况。 异常相关操作： 创建异常对象（JDK已定义的异常会自动创建对象，自定义异常需要手动创建） 抛出异常（JDK已有定义的异常会自动 阅读全文
posted @ 2017-10-31 21:24
AI菌
阅读(509)
评论(0)
推荐(0)
摘要：
一、题目 二、思路 三、代码 package redbook3; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scann 阅读全文
posted @ 2017-10-25 23:17
AI菌
阅读(267)
评论(0)
推荐(0)
摘要：
一、题目 输入一个整数，该整数有符号的32位的int型数字，翻转该数字，如果计算结果溢出，直接返回0. 二、思路 详见代码，注意判断结果溢出的情况。 三、代码 package redbook4; import java.math.BigInteger; import java.util.Scanne 阅读全文
posted @ 2017-10-25 22:57
AI菌
阅读(464)
评论(0)
推荐(0)
摘要：
一、题目 输入一个字符串,该字符串由‘0’-‘9’和大写字母组成，输出该字符串中最大数字,如果有'RED'字符串，则可以消除。如果都为字符，则返回-1。 例如： 输入字符串为：ABC224DS33RED4F,则其中的数字有224,334（RED可以消除）,因此，最大的数字为334 输入字符串：AAA 阅读全文
posted @ 2017-10-25 21:35
AI菌
阅读(1140)
评论(0)
推荐(0)
摘要：
一、题目 请问Java可以以多种字符对同一个字符串进行分割吗？比如我输入这样一个字符串：我 要，学。Java，我能不能将“ ”和“，”以及“。”同时作为它的分割符，经过一次分割就得到“我”，“要”，“学”，“Java”四个字符？二、思路 正则表达式 三、代码 public class Test{ p 阅读全文
posted @ 2017-10-25 21:27
AI菌
阅读(1859)
评论(0)
推荐(0)
摘要：
一、题目 输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。二、思路 遍历原字符串的所有子串，然后判断每个子串是否对称；该方法的时间复杂度：O（n3）; 三、代码 方法一的代码： package re 阅读全文
posted @ 2017-10-25 16:25
AI菌
阅读(381)
评论(0)
推荐(0)
摘要：
一、题目 以字符串形式构成单链表，将所有奇数位置上的元素一起前置到所有偶数位置上的元素，不能申请额外空间，在o（n）时间内完成。二、思路 多找几个指针，动态链接，详见代码注释。 三、代码 package redbook; import java.util.Scanner; /** * 题目： 以字符 阅读全文
posted @ 2017-10-24 22:04
AI菌
阅读(590)
评论(0)
推荐(0)
摘要：
一、题目 给定一个只包含0和1的数组，找到其中包含相同0的个数和1的个数的最长子序，输出子序列的长度，要求在o（n）时间内完成。 二、思路 这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的特征，然后就开始用动态规划解，努力找状态转移方程。这些同学的感觉，是很正确的。但，找状态转移方 阅读全文
posted @ 2017-10-24 11:57
AI菌
阅读(1033)
评论(0)
推荐(0)
摘要：
一、题目 将每2k个字符的前k个翻转；如果少于k，则翻转全部字符；如果多于k少于2k，则翻转前k个，剩余保持不变。二、思路 递归2k个字符串 三、代码 package redbook; import java.util.*; public class Main1 { public static vo 阅读全文
posted @ 2017-10-24 10:17
AI菌
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号