ywsbz_xu-CSDN博客

原创 leetcode 870. 优势洗牌

给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。示例 1：输入：A = [2,7,11,15], B = [1,10,4,11] 输出：[2,11,7,15] 示例 2：输入：A = [12,24,8,32], B = [13,25,32,...

2018-08-22 17:11:27 492

原创 leetcode 872. 叶子相似的树

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定的两颗树可能会...

2018-08-22 13:19:27 316

原创 leetcode 856. 括号的分数

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。示例 1：输入： "()" 输出： 1 示例 2：输入： "(())" 输出： 2 示例 3：输入： "()()" 输出： 2 示例 4：输入： "(()(...

2018-08-21 21:42:59 368

原创 leetcode 55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的...

2018-08-21 20:22:11 110

原创 leetcode 1. 两数之和

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 源码： class Solution { public int[] ...

2018-08-21 16:04:59 87

原创 leetcode 15. 三数之和

题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 源码： ...

2018-08-21 14:48:44 109

原创快速排序java实现

package com.xuji; import java.util.Random; public class FastSortDemo { public static void main(String[] args) { int[] arr = createArr(); for (int i : arr) { System.out.println(i); } Sy...

2018-08-14 15:02:02 220

原创 SimpleDateFormat多线程不安全测试与ThreadLocal解决SimpleDateFormat多线程问题

源代码： import java.text.SimpleDateFormat; import java.util.Date; public class ThreadLocalTest { private static final ThreadLocal<SimpleDateFormat> sdf1 = new ThreadLocal<SimpleDateFormat&gt...

2018-07-31 17:15:02 378

原创 java实现3个线程轮流打印A、B、C，达到“ABBCCCAAAABBBBBCCCCCC”，打印200个字符停止，并在控制台打印出A、B、C各打印了多少个

题目：java实现3个线程轮流打印A、B、C，达到“ABBCCCAAAABBBBBCCCCCC”，打印200个字符停止，并在控制台打印出A、B、C各打印了多少个。思路：三个线程1、2、3分别负责打印A、B、C，lock锁和status实现线程1、线程2和线程3，status等于1时打印A，status等于2时打印B，status等于3时打印C。 lock2实现主线程等待线程1完成再打印ABC的...

2017-11-26 21:08:36 1288

ywsbz_xu的博客