这道题目看了很多方法，都是比较各种排序然后得到想要的。下面有一直线性简单的方法，对于处理小型问题比较有效，因为是时间复杂度线性的O(n)，但是空间复杂度比较可怕，特别是如果m...
发简信
IP属地：英格兰
-
Sorting - LC 215 Kth Largest Element in an Array
-
Spring Boot Jackson Custom Serialisation Module 加载问题
今天看了很多例子，结果发现目前的系统Spring Boot 1.5.8，只能靠实现 Jackson2ObjectMapperBuilderCustomizer 来解决个例Ob...
-
Tree BFS - LC314 Binary Tree Vertical Order Traversal
题目：Given a binary tree, return the vertical order traversal of its nodes' values. (ie, ...
-
栈问题 LC636 - Exclusive Time of Functions
总结一下注意两点 区分start/end，如果是end则记得+1（因为要包含end stamp），如果是start则记得把process id 丢入栈中 每读取一条log，都...
-
逻辑 - LC161 One Edit Distance
An edit between two strings is one of the following changes:Add a characterDelete a cha...
-
二进制数运算 - LC136 Single Number
开始看这道题，先想到的是存储所有数字和出现的次数然后找到唯一的那个数字。接着想到可以先排序，比较一下奇偶是否相等，于是有了这样的解法 可是仔细回忆，总觉得还有最理想的方法，毕...
-
最大子数列问题 - LC121 Best Time to Buy and Sell Stock
这个问题实际上是 Kadane's Algorithm 算法问题，但我觉得也可以理解为两个常量的动态比较问题。 我的实现方法如下 正规实现方法如下 Java8 的简化写法 参...
-
DFS/BFS/UN - LC200 Number of Islands
深度优先搜索（Depth First Search，DFS） 主要思想：不撞南墙不回头 深度优先遍历的主要思想就是：首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到...
-
双指针- LC283 Move Zeroes
说起来这个题目真的是很简单的，但是很容易遗忘基础方法。 The main propose of this question is Two Pointer method. Th...
-
DP - 棋盘走法的可能性
问题一 给定以上2d Array作为棋盘，起始位置为任意位置，移动方式为走 L型（0可以到5和7，1可以到6，8， 3可以到2和8）。问给定步数k，有几种走法。 可以理解为数...
-
缓存Mapping - LC12 Integer to Roman
虽然是中等难度实际上不难，就是要搞清楚罗马数字的匹配方式，一般大家只看到十几就不知道后边了。重点就是1，4，5，9的进位方式。
-
【海外党】专题收录以体现海外生活为主的文章，分为以下类别，并设立相应的子专题： ［海外文学］ 故事、小说、童话、散文等虚构和非虚构类文学作品。 ［异域人文］ 历史、地理、社会、政治、当地风俗文化等知识和观察类介绍和讨论。 ［世界讲堂］ 各类主题的专业知识讲座，移民、工作及驻外、学习及留学、投资及商业等干货。 ［环球生活］ 深入挖掘世界各国异彩纷呈、别具特色的生活百态，旅行、美食、摄影、手工、手绘等。 ［天地杂谈］ 天南地北，尽情畅谈跟海外生活有关的各种话题。 专题投稿指南和社群：https://www.jianshu.com/p/7f73e92f4818 专题主编：任真 https://www.jianshu.com/u/622a3993108c
