05 2019 档案
实现双向链表,具有链表的基本功能
摘要:package mydata; import java.util.Iterator; /** * 自定义链表,实现链表的基本功能 */ public class MyLinkedList implements Iterable { /** * 节点类,表示链表中的一个节点 */ private static class Node{ ... 阅读全文
posted @ 2019-05-27 11:04 Lotz 阅读(282) 评论(0) 推荐(0)
利用数组实现列表基本功能
摘要:package mydata; /** * 自定义链表,具有链表的基本功能 * @param * 泛型 */ public class MyArrayList implements Iterable { /* 列表默认容量,可扩展 */ private static final int DEFAULT_CAPACITY = 10; /* 列表大小 ... 阅读全文
posted @ 2019-05-26 23:05 Lotz 阅读(546) 评论(0) 推荐(0)
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数
摘要:常规思路:分别获取num的位上的值进行相加,判断相加后的结果result,如果result小于10,返回值,否则获取result的位上的值进行相加,判断相加后的结果,直到结果小于10,输出结果 代码: 不用循环和递归: 分析: 对于二位数ab=a*10+b: ab%9=(10*a+b)%9=(a+b 阅读全文
posted @ 2019-05-24 18:41 Lotz 阅读(2635) 评论(0) 推荐(0)
重組字符串使得相邻的字母不相同,否则返回空字符串
摘要:思路: 1、若想重组后的字符串相邻字母不相同,则首先要计算字符串中出现次数最多的字母的个数,如果其值大于字符串长度的一半,则不能实现,返回空串,考虑字符串长度为奇数情况下,所以对字符串长度进行+1,再进行比较; 2、如果可以实现重组字符串,则应该用数组保存每个字母出现的次数以及是哪一个字母; 3、如 阅读全文
posted @ 2019-05-23 00:36 Lotz 阅读(1591) 评论(0) 推荐(0)