class Solution {
public int canCompleteCircuit(int[] gas, int[] cost) {
int n = gas.length;
int sumTank = 0;//总油量
int curTank = 0;//当前油箱内的油量
int startStation = 0;
for(int i = 0; i
sumTank += gas[i] - cost[i];
curTank += gas[i] - cost[i];
if(curTank
startStation = i + 1;
curTank = 0;
}
}
return sumTank >= 0 ? startStation : -1;
}
}
剑指offer62:圆圈剩下的数字(约瑟夫环问题)
合并区间 (LeetCode56题)
给出一个区间的集合，请合并所有重叠的区间。
示例 1:
输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
[1,2,3,4,5,6,7,8,9] 输出 [64,36,16,4] 逆序输出偶数的平方
public class Solution {
public ArrayList findpow(int[] nums) {
ArrayList list = new ArrayList<>();
for (int i = nums.length - 1; i > 0; i--) {
if ((nums[i] & 1) == 0)
list.add(nums[i] * nums[i]);
}
return list;
}
}
算法：中文数字转阿拉伯数字，字符串处理问题
中文数字格式：一万三千五百四十一
阿拉伯数字格式：13541
中文数字中要分
单位
和
数字
分别处理，可以用两个数组分别保存中文数字和中文单位，每次循环扫描给的中文数字，去匹配对应的数字。中文数字数字可以用数组下标对应数字。
public class Solution{
static char[] cnArr = {'零','一', '二', '三', '四', '五', '六', '七', '八', '九'};
static char[] chArr = {'十', '百', '千', '万', '亿'};
public static int chineseNumToArabicNum(String chineseNum) {
int result = 0;
int temp = 1;//存放一个单位的数字如：十万
int count = 0;//判断是否有表示单位的文字
for (int i = 0; i
boolean b = true;//判断是否是单位
char c = chineseNum.charAt(i);
for (int j = 0; j
if (c == cnArr[j]) {
if (count != 0) {//添加下一个单位之前，先把上一个单位值添加到结果中
result += temp;
temp = 1;
count = 0;
}
// 下标+1，就是对应的值
temp = j;
b = false;
break;
}
}
if (b) {//单位{'十','百','千','万','亿'}
for (int j = 0; j
if (c == chArr[j]) {
switch (j) {
case 0:
temp *= 10;
break;
case 1:
temp *= 100;
break;
case 2:
temp *= 1000;
break;
case 3:
temp *= 10000;
break;
case 4:
temp *= 100000000;
break;
default:
break;
}
count++;
}
}
}
if (i == chineseNum.length() - 1) {//遍历到最后一个字符
result += temp;
}
}
return result;
}
}
三个线程循环打印ABC
本题有多种方法实现，如wait，notify，synchronized等，这里给出基于Lock的实现
//使用Lock
public class ABCPrint{
private static int state = 0;
public static void main(String[] args) {
final Lock lock = new ReentrantLock();
Thread A = new Thread(new Runnable() { @Override public void run() {
while (state <= 30) {
lock.lock();
try {
if (state % 3 == 0) {
System.out.print("A");
state++;
}
} finally {
lock.unlock();
}
}
}
});
Thread B = new Thread(new Runnable() { @Override public void run() {
while (state <= 30) {
lock.lock();
try {
if (state % 3 == 1) {
System.out.print("B");
state++;
}
} finally {
lock.unlock();
}
}
}
});
Thread C = new Thread(new Runnable() { @Override public void run() {
while (state <= 30) {
lock.lock();
try {
if (state % 3 == 2) {
System.out.println("C");
state++;
}
} finally {
lock.unlock();
}
}
}
});
A.start();
B.start();
C.start();
}
}
以下代码题输出什么？(巨坑，输出100，从泛型+向上转型+map+equals原理上想)
Map map = new HashMap<>();
for(short i = 0; i <100; i++) {
map.put(i, String.valueOf(i));
map.remove(i-1);
}
System.out.println(map.size());
map的key和value是Short和String，都是包装类，short型的i与Integer类型的1进行加减运算时，short会
向上转型
成为Integer(泛型只允许自动向上转型，不允许自动向下转型)，在Integer的equals方法中，Short Instanceof Integer会返回false，所以每次都无法匹配成功，也就不能移除成功。可以将i-1强转成short，这样可以移除成功，但是向下强转可能会出现数据位丢失的问题。
智力题
一硬币，一面向上概率0.7，一面0.3，如何公平？(4)
抛两次，
正反
A胜，
反正
B胜。
概率：两个人轮流抛硬币，先抛到正面的赢，问先抛的人赢的概率(2)
2/3
每一轮
抛硬币，A先抛赢得概率是1/2，B后抛赢得概率是(1/2)*(1/2)= 1/4。那么
每一轮A赢得概率都是B赢得概率的2倍
，总概率为1,所以A赢的概率是2/3。
两根香，一根烧完1小时，如何测量15分钟
开始时一根香两头点着，一根香只点一头，两头点着的香烧完说明过去了半小时，这时将只点了一头的香另一头也点着，从这时开始到烧完就是15分钟。
智力题，海盗分金币。
从后往前想，如果只剩两个人了会怎么样，如果只剩三个？
这个过程比较复杂，这里给出两篇讲解比较详细的博客。
思考题：64匹马，8个跑道，选跑最快的4匹马需要比赛多少次。
(
)
sum = 11
第一步：首先每8匹马跑一次，总共需要8次，假设结果中A1>A2>A3>......,B1>B2>B3>....等。 sum=8；
第二步：这8组中的第一名拉出来跑一次，那么这次最快的是总的第一名，假设是A1，同时假设B1>C1>D1。这时还要角逐2,3,4名，
那这一轮中的第五到第八组都可以直接舍弃
，因为他们所有的马一定进不了前4名。sum=9。
第三步：从A组中选A2，A3，A4，B组中B1，B2，B3，C组中C1，C2，D组中D1，这些才有资格角逐2,3,4名。这时需要再比赛两次。 sum=11。(但是如果第10轮选择A4不上场，如果A3获得了第4名，那么A4就不需要比赛了，这样
sum=10
)。
坐标系中有一个球桌，四个角坐标：
(0,0), (0,4), (2,4), (2,0)
一颗球在(1,1)，请问从哪些角度可以射入洞内(可无限次碰撞)？
解答：
一般想法是将球镜像对称，但这道题是把洞镜像对称
将这个桌面在这个平面无限延展，可类比成无限张球桌紧密放置
那么每一个和球洞的连线都是合法路径
概率：54张扑克牌，平均分成3份，大小王在一份的概率
首先大王一定会在某一份中，然后要计算这一份中还要包含小王的概率。去掉大王还剩53张牌，这一份还可以分17张牌，那么每次分到小王的概率是1/53,所以总概率是17/53。
规范算法：
853
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
