上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 45 下一页
摘要: 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)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 45 下一页