2019年06月_小马哥MAX

原创【三次过】Lintcode 363. 接雨水

给出n个非负整数，代表一张X轴上每个区域宽度为1的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。样例样例 1:输入: [0,1,0]输出: 0样例 2:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6挑战O(n) 时间, O(1) 空间O(n) 时间, O(n) 空间也可以接受解题思路：这道题还可以用单调栈的...

2019-06-30 21:19:55 193

原创【一次过】Lintcode 150. 买卖股票的最佳时机 II

给定一个数组prices表示一支股票每天的价格.你可以完成任意次数的交易, 不过你不能同时参与多个交易 (也就是说, 如果你已经持有这支股票, 在再次购买之前, 你必须先卖掉它).设计一个算法求出最大的利润.样例样例 1:输入: [2, 1, 2, 0, 1]输出: 2解释: 1. 在第 2 天以 1 的价格买入, 然后在第 3 天以 2 的价格卖出, 利润...

2019-06-29 10:08:27 192

原创【两次过】大整数字符串相乘

给定两个数字（0-9）字符串（长度不限）求它们的乘积。输入描述:第一行为第一个数字字符串第二行为第二个数字字符串输出描述:乘积字符串示例1输入12320输出2460解题思路：直接用整数乘显然不行，这里采用math包下的BigInteger类，原理就是直接通过字符串按位乘，可进行无限位的乘法。import java.util.*;imp...

2019-06-19 20:58:55 360

原创【一次过】已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

已知 sqrt(2)约等于 1.414，那么就可以在(1.41, 1.42)区间做二分.设l = 1.41, r = 1.42, mid = (r+l)/2循环退出条件：r-l <= 精度public class Main { public static void main(String[] args) { double l = 1.41; ...

2019-06-18 19:44:59 1309

原创写一个java死锁程序

只需要模拟持有并请求，即线程0获得A锁后又去请求B锁，线程1获得B锁后又去请求A锁，由于循环依赖导致彼此一直在等待。DeadLock.javapublic class DeadLock implements Runnable{ private String str1; //锁A private String str2; //锁B public D...

2019-06-17 14:42:58 440

原创启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线程1打印16,17,18,19,20…

启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线程1打印16,17,18,19,20….以此类推, 直到打印到75.解题思路1：最常规死板的做法，缺点是有多少中线程同步就需要建多少中函数，所以本题需要建3个函数，其次对于打印到75这点需要自己算好循环次数，本题每种线程循环5次...

2019-06-02 21:01:12 6344 4

原创设计四个线程,其中两个线程每次对变量i加1,另外两个线程每次对i减1.

说明：MyObj类为功能函数（加1和减1）以及变量i的存储地方。这里采用AtomicInteger类来保证一致性假设每个线程处理3次public class Main { public static void main(String[] args){ MyObj myObj = new MyObj(); for(int i=0; i<...

2019-06-02 20:31:39 3424

majichen95的博客