- 博客(26)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 实现 Trie-前缀树(implement-trie-prefix-tree)
实现 Trie-前缀树(implement-trie-prefix-tree)实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app");...
2020-03-28 22:39:29
159
原创 convert-bst-to-greater-tree(把二叉搜索树转换为累加树)
convert-bst-to-greater-treeGiven a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the ...
2020-03-28 14:14:13
172
原创 辗转相除法求最大公约数(例子卡牌分组)
文章目录辗转相除法求最大公约数思考运用-卡牌分组题目思路与代码辗转相除法求最大公约数如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。例： 在2、4、6中，2就是2，4，6的最大公约数。早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相...
2020-03-27 16:58:31
806
原创 230. 二叉搜索树中第K小的元素(kth-smallest-element-in-a-bst)
二叉搜索树中第K小的元素(kth-smallest-element-in-a-bst)给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1...
2020-03-27 01:19:03
296
原创 LRU缓存机制(lru-cache)采用java版双向链表 + Map实现
LRU缓存机制(lru-cache)运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应...
2020-03-26 19:14:39
1427
原创 车的可用捕获量(available-captures-for-rook)
车的可用捕获量(available-captures-for-rook)返回车能够在一次移动中捕获到的卒的数量。代码class Solution { public int numRookCaptures(char[][] board) { // 定义上下左右四个方向 int[] dx = {-1, 1, 0, 0}; int[] dy...
2020-03-26 14:42:09
172
原创 三维形体的表面积(surface-area-of-3d-shapes)
方法一：做加法的思路我们可以将单元格 (i, j) 上堆叠的 v 个正方体看成一个高度为 v 的柱子，然后分别计算每个柱子的表面积。首先，v > 0 的话，柱子顶部、底部的表面积都是 1。然后是上、下、左、右四个侧面的表面积。以左侧的表面积为例：如果柱子位于网格左边缘，左侧没有其他柱子，那么左侧表面积为 v；如果柱子比左边的柱子矮，那么左侧露不出来，表面积为 0；如果柱子比左边的...
2020-03-26 12:39:47
662
原创 Gradle国内下载jar慢的解决方案2020版（含eclipse,idea,maven）
文章目录Windows安装Gradle安装检查安装加速下载linux安装EclipseIDEA仓库代理的仓库列表全局配置Gradle全局maven全局参考资料Windows安装Gradle如果你没有安装maven的话，建议先安装maven，再安装Gradle。不要用什么Gradle Wrapper下载慢，直接用Gradle就好。安装下载Gradle，解压，添加系统环境变量GRADLE_...
2020-03-22 11:26:41
3754
原创 power-of-two(2的幂)
题目Given an integer, write a function to determine if it is a power of two.Example 1:Input: 1Output: trueExplanation: 20 = 1Example 2:Input: 16Output: trueExplanation: 24 = 16Example 3:Input...
2020-03-21 16:31:26
169
原创 365. 水壶问题
题目有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空例子1输入: x = 3, y = 5, z = 4输出: True例子2输入: x = 2, y = 6,...
2020-03-21 15:43:39
224
原创 836. Rectangle Overlap(矩阵重叠)
题目A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are the coordinates of its top-right corner.Two rectangles overlap...
2020-03-18 23:41:29
234
原创 1160. Find Words That Can Be Formed by Characters（拼写单词）
1160. Find Words That Can Be Formed by Characters（拼写单词）You are given an array of strings words and a string chars.A string is good if it can be formed by characters from chars (each character can on...
2020-03-17 17:55:45
189
原创 617. 归并两棵树(Merge Two Binary Trees)
题目Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary tr...
2020-03-17 09:49:48
247
原创 字符串压缩（compress-string-lcci）
题目通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符，压缩后的字符串还是abcbc压缩字段的格式为"字符重复的次数+字符"。例如：字符串xxxyyyyyyz压缩后就成为3x6yz你可以假设字符串中只包含大小写英文字母（a至z）。...
2020-03-16 23:07:49
854
原创 LeetCode-198：打家抢劫(动态规划入门详解与动态规划原理)
打家抢劫(动态规划入门详解与动态规划原理)题目描述：你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表，确定你可以在没有提醒警方的情况下抢劫的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号...
2020-03-14 12:26:36
147
原创 将数组分成和相等的三个部分（partition-array-into-three-parts-with-equal-sum）
将数组分成和相等的三个部分（partition-array-into-three-parts-with-equal-sum）给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j ·且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-...
2020-03-11 18:35:41
532
原创 java并发编程—ReentrantReadWriteLock使用
文章目录ReentrantReadWriteLock使用先看一下读读操作再来看一下读写注意事项ReentrantReadWriteLock使用ReentrantReadWriteLock读写锁使用先看一下读读操作@Slf4j(topic = "c.TestReadWriteLock")public class TestReadWriteLock { public static v...
2020-03-07 22:12:36
235
原创 java并发编程—ReentrantLock条件变量
java并发编程—ReentrantLock条件变量参考资料Java中可重入锁ReentrantLock原理剖析
2020-03-07 20:58:46
566
原创 java并发编程---Thread.interrupted方法对LockSupport.park()的影响
文章目录interrupted方法对LockSupport.park()的影响先看，方法三再看方法五方法六总结interrupted方法对LockSupport.park()的影响先看，方法三 private static void test3() throws InterruptedException { Thread t1 = new Thread(() ->...
2020-03-07 00:16:04
1077
1
原创 Future和Callable返回结果--简单使用
Future和Callable返回结果@Slf4j(topic = "c.TestSubmit")public class TestSubmit1 { public static void main(String[] args) throws ExecutionException, InterruptedException { ExecutorService pool...
2020-03-05 16:56:00
317
原创 合并排序的数组
目录合并排序的数组暴力法双指针参考资料合并排序的数组给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]暴力法class Solut...
2020-03-03 14:42:47
396
1
原创 206. 反转链表
反转单链表原地法与头插法单链表遍历打印我们先复习一下单链表遍历打印 public void printLink(){ Node curNode = head; while(curNode !=null){ System.out.print(curNode.data+" "); curNode = curNo...
2020-03-02 13:31:25
175
原创 225. 用队列实现栈(java版双队列解法详细多图)
题目使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 de...
2020-03-01 22:00:44
355
原创 70. 爬楼梯(动态规划入门详解与动态规划原理)
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...
2020-03-01 17:19:40
2076
原创 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-...
2020-03-01 15:56:41
89
tomcat8-maven-plugin-3.0-r1655215.jar
2020-10-26
ventoy-1.0.19-linux.tar.gz
2020-08-27
电子面单系统
2016-01-28
queryMobile
2014-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人