摘要:内部类 一个定义在另一个类中的类,叫作内部类 1. 概述 内部类允许你把一些逻辑相关的类组织在一起,并控制位于内部的类的可见性,这么看来,内部类就像是一种代码隐藏机制:将类置于其他类的内部,从而隐藏名字与组织代码的模式。 2. 创建内部类 创建内部类的方式就如同你想的一样,把类的定义置于外部类里面 阅读全文
posted @ 2020-10-25 00:29 低吟不作语 阅读(178) 评论(0) 推荐(0) 编辑
摘要:求 1 + 2 + 3 + ... + n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A ? B : C 解题思路 需要利用逻辑与的短路特性来实现递归的终止,当 n == 0 时,(n > 0) && ((sum += Sum_Solut 阅读全文
posted @ 2020-10-24 15:35 低吟不作语 阅读(16) 评论(0) 推荐(0) 编辑
摘要:有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,随机指定一个数 m,让编号为 0 的小朋友开始报数。每次喊到 m - 1 的那个小朋友要出列唱首歌,然后可以在礼品箱中任意挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续 0 ... m - 1 报数 .... 这样下去 .... 直到剩 阅读全文
posted @ 2020-10-24 10:54 低吟不作语 阅读(14) 评论(0) 推荐(0) 编辑
摘要:一副扑克牌,里面有两个大王,两个小王,随机从中抽出了五张牌,例如:红心A、黑桃3、小王、大王、方片5,现决定大\小王可以看成任何数字,并且 A 看作 1,J 为 11,Q 为 12,K 为 13,上面的 5 张牌就可以变成 1、2、3、4、5(大小王分别看作 2 和 4)。现在,要求使用这幅牌模拟上 阅读全文
posted @ 2020-10-23 19:50 低吟不作语 阅读(12) 评论(0) 推荐(0) 编辑
摘要:乐观锁 一般而言,在并发情况下我们必须通过一定的手段来保证数据的准确性,如果没有做好并发控制,就可能导致脏读、幻读和不可重复度等一系列问题。乐观锁是人们为了应付并发问题而提出的一种思想,具体的实现则有多种方式。 乐观锁假设数据一般情况下不会造成冲突,只在数据进行提交更新时,才会正式对数据的冲突与否进 阅读全文
posted @ 2020-10-23 16:10 低吟不作语 阅读(218) 评论(0) 推荐(2) 编辑
摘要:例如,"student. a am I",正确的句子应该是 "I am a student." 解题思路 先使用空格将字符串切割为字符串数组,再重新拼接新的字符串 public class Solution { public String ReverseSentence(String str) { 阅读全文
posted @ 2020-10-23 14:28 低吟不作语 阅读(14) 评论(0) 推荐(0) 编辑
摘要:对于一个给定的字符序列S,请把其循环左移 K 位后的序列输出。例如,字符序列 S= "abcXYZdef",要求输出循环左移 3 位后的结果,即 "XYZdefabc" 解题思路 最简单的做法,拼接字符串 public class Solution { public String LeftRotat 阅读全文
posted @ 2020-10-23 13:09 低吟不作语 阅读(12) 评论(0) 推荐(0) 编辑
摘要:输入一个递增排序的数组和一个数字 S,在数组中查找两个数,使得他们的和正好是 S,如果有多对数字的和等于 S,输出两个数的乘积最小的 解题思路 和上一题思路差不多,左右加逼,要注意的是:最小乘积一定是最外围两个数相乘! 证明如下,假设 b > a,且存在 a + b = s (a - m) + (b 阅读全文
posted @ 2020-10-22 15:24 低吟不作语 阅读(10) 评论(0) 推荐(0) 编辑
摘要:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 解题思路 采用双指针技术,就是相当于有一个窗口,窗口的左右两边就是两个指针,我们根据窗口内值之和来确定窗口的位置和宽度。 import java.util.ArrayList; public class Sol 阅读全文
posted @ 2020-10-22 14:58 低吟不作语 阅读(10) 评论(0) 推荐(0) 编辑
摘要:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 解题思路 最简单的就是使用 HashMap,遍历一遍数组,用 map 记录出现的次数,然后再遍历一遍数组,找出出现一次的数字 // num1,num2 分别为长度为 1 的数组。传出参数 // 将 num1[ 阅读全文
posted @ 2020-10-21 20:34 低吟不作语 阅读(11) 评论(0) 推荐(0) 编辑