- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 leetcode 两数相加 II
条件：给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。eg:l1 (2 -> 4 -> 3 -> 6)l2 (5 -> 6 -> 4)...
2020-01-16 10:30:16
162
原创 leetcode 复原IP地址
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 /** * 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 * * 由于ip每个段在[0,255]之间，暴力循环设置点的位置最大次数3*3*3=27所以就暴力解决了。 * @param s * @return */ public L...
2020-01-19 17:36:38
253
原创 leetcode 不同路径I.II.III
leetcode 不同路径I一个机器人位于一个 m x n 网格的左上角, 试图达到网格的右下角。机器人每次只能向下或者向右移动一步问总共有多少条不同的路径？ // 递归 显然f(m,n) = f(m-1,n) + f(m,n-1).和青蛙跳楼梯类似 static Map<String, Integer> map = new HashMap<>(); ...
2020-01-19 17:27:35
159
原创 64匹马8条跑道找最快的4匹马
假设跑道一样，马体力无限，速度均衡。有64匹马只有8条跑道，找最快的4匹马，至少要跑多少次？答案：10-11次。1.分8组跑8次。知道了每组1-8名的结果。只找最快4匹，所以淘汰每组的5-8名。2.然后取每组第1跑1次。设1-8名所在的组分别为A-I组，1-8名编号为A1,B1,C1,D1,E1,F1,G1,I1。可以推导出: A1>B1>C1>D1>E1>E...
2020-01-16 15:40:17
1427
原创 线程-模拟死锁问题
public class DeadLockTest implements Runnable{ private int flag; public DeadLockTest(int flag){ this.flag = flag; } static Object o1 = new Object(),o2 = new Object(); @Overri
2016-07-28 16:16:28
314
原创 缓存池-简单实现
// 测试public class CachePoolTest { public static void main(String[] args) { CachePool c1 = CachePool.valueOf("cachePool"); CachePool c2 = CachePool.valueOf("cachePool"); Sys
2016-07-27 16:59:23
944
原创 生产者消费者问题
/*** 生产者消费者*1.共享数据的不一致/临界资源的保护*2.java对象锁的概念*3.synchronized关键字wait()机notify()方法的结合*/public class ProducerConsumer { public static void main(String[] args){ SyncStack stack = new SyncSt
2016-07-27 11:38:06
272
原创 n人站圈报数，3 出列。 最后留下的人原来的位置 3种方式
package com.test03;import java.util.LinkedList; import java.util.List; import java.util.Scanner;/** * n人站圈报数，3 出列。 最后留下的是原来的第几个 3种方式。 * * @author pys * */ public class Count {public stati
2015-10-21 11:11:08
1045
原创 微信开发获取昵称乱码 emoji表情
由于数据库及属性一致设为utf8，而utf8只支持1-3个字节。当用户昵称为emoji表情时，获取用户基本信息时会乱码。
2015-09-28 10:52:26
11085
原创 java 值交换
值交换的三种方式第一种最常见的借用第3个变量 交换 int a = 155, b = -113, t; t = a; a = b; b = t; System.out.println(“a=” + a + “,b=” + b);第二种不借第三方变量 加减 int a = 155, b = -113; a = a + b; b = a - b
2015-09-10 11:53:46
456
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人