AllenMistake的小屋

Leetcode日记：114.展平一个二叉树题目Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 12345 1 / \ 2 5 / \ \3 4 6 The flattened tree should look lik... 阅读全文…

Leetcode日记：112&113.路径之和与DFSvs回溯 路径走到头，深度搜索优。路径回头走，回溯其中由 112路径之和I112问题Given a binary tree... 阅读全文…

Leetcode日记：77.组合，回溯问题的优化问题Given two integers n and k, return all possible combinations of k numbers out of 1 … n. Example: 12345678910Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1... 阅读全文…

Leetcode日记：51&52.N皇后问题题目The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. ... 阅读全文…

volatile关键词(2019-7-15更新)内存模型JMMJava内存模型(JMM)规定了所有的变量都存储在主内存中。每条线程中还有自己的工作内存，每个线程创建时 JVM 都会为其创建一个工作内存（有些地方称之为栈空间）。线程的工作内存中保存了被该线程所使用到的变量（这些变量是从主内存中拷贝而来）。线程对变量的所有操作（读取，赋值）都必须在工作内存中进行，首先要将变量从主内存拷贝到自己的... 阅读全文…

Leetcode日记：78&90.子集78.子集问题1Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Example: 1234567891011... 阅读全文…

回溯与迷宫 46排列组合1题目Given a collection of distinct integers, return all possible permutations. E... 阅读全文…

线程池例如在Android中，由于主线程的诸多限制，像网络请求等一些耗时的操作我们必须在子线程中运行。我们往往会通过new Thread来开启一个子线程，待子线程操作完成以后通过Handler切换到主线程中运行。这么以来我们无法管理我们所创建的子线程，并且无限制的创建子线程，它们相互之间竞争，很有可能由于占用过多资源而导致死机或者OOM。所以在Java中为我们提供了线程池来管理我们所创建的线... 阅读全文…

线程状态 线程状态图 新创建刚new出来的Thread还没有被运行，创建线程的三种方式 可运行一旦调用start 方法，线程处于runnable状态。一个可运行的线桿可能正在运行也可能... 阅读全文…

问题Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0. Example 1: 12Input: a = "11", b = "1&qu... 阅读全文…