2021年05月01日

LeetCode1478. 安排邮筒

题目描述方法1 动态规划解决这道题我们需要理解以下4点假如只有1个邮筒，N个房子，显然这个邮筒放在最中间(中位数)可以使得所有房子到这个邮筒的距离最小于是我们可以把这道题转换为，怎么用邮筒去把房子分成若干个区域，每一个区域内在中位数放邮筒，然后求出最小的距离和 --> 这里就类似划分数组问题了

查看全文

2021年04月30日

LeetCode887. 鸡蛋掉落

开始今天的题目前 我们可以先看李永乐老师关于这个问题的讲解 题目描述方法1 动态规划 + 二分查找先贴个题解吧，我自己确实还不是很理解透，之后有能力会来填坑import java.util.Arrays;public class Solution { public int superEggDr

查看全文

2021年04月24日

京东2022届暑期实习 Java研发笔试真题 4/24场

题目描述题目比较简单 总共两道第一道题 就是求数组中出现最多的数和次数，用投票法可秒，类似剑指 Offer 39. 数组中出现次数超过一半的数字吧第二道题：抽卡牌游戏题目描述：初始位置0已有卡片0，现在卡牌堆中有1~n的卡片，从中随机抽一张出来加入末尾，求同时满足下面条件的卡牌序列有多少种1、最末尾

查看全文

2021年04月23日

LeetCode801. 使序列递增的最小交换次数

题目描述方法1 动态规划说一下底层逻辑吧，这道题的状态转移方程还是比较有意思的，对于我来说不太好想。您也可以直接跳过错解的分析，直接到正解部分浏览~原始版本(错误示例)不知道读者在做这道题的时候会不会跟我一样，我在最初的方案只考虑A[i]>A[i-1] && B[i]>B

查看全文

2021年04月20日

LeetCode1114. 按序打印[多线程] 6种解法

题目描述话不多说 直接上代码，复习一下Lock、synchronized、还有CountDownLatch、Semaphore、CyclicBarrier等工具类ReentrantLock + Condition class Foo { ReentrantLock lock =

查看全文

2021年04月20日

多线程交替打印奇偶数

LockSupport原理贴一个之前的笔记，字迹比较潦草zz 有空的时候这里会补上说明实现1import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.LockSupport;class Main{ stat

查看全文

2021年04月19日

LeetCode220. 存在重复元素 III

题目描述方法1 滑动窗口+二分abs(i-j)<=k提示我们维护一个大小为k的窗口，在这个窗口内寻找满足abs(nums[i]-nums[j])<=t的i,j所以我们希望使用一个「有序集合」去维护长度为 k 的滑动窗口内的数，该数据结构最好支持高效「查询」与「插入/删除」操作：查询：能够

查看全文

2021年03月29日

一道比较有意思的算法题——原地逆序一个栈

今天看到一道很有意思的题，解完以后不得不惊叹解法设计的精妙之处，于是在这里记录一下

查看全文

2021年03月23日

LeetCode191. 位1的个数

题目描述方法1 右移32次我们直观地统计二进制中每一位是否包含1。做法是：1、使用 n & 1 得到二进制末尾是否为 1；2、把 n 右移 1 位，直至n=0；于是我们可以写出以下的代码（我真的写出了这样的代码...)：public class Solution { // you ne

查看全文

2020年11月25日

Leetcode1370 上升下降字符串

题目描述方法一class Solution { public String sortString(String s) { int[] table = new int[26]; int len = s.length(); // String res =

查看全文