My code: /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(i…

这道题目我采用了 divide and conquer + DP 但是超时了。先上我的code My code: public class Solution { public int minCut(String s) {…

引言 在 react 进入大家视野之初，Virtual DOM（VDOM）的概念让人眼前一亮，在操作真正的 DOM 之前，先通过 VDOM 前后对比得出需要更新的部分，再去操作真实的 DOM，减少了浏览器多次操作 DOM…

对其他动态规划问题感兴趣的，也可以查看 详解动态规划最少硬币找零问题–JavaScript实现 详解动态规划最长公共子序列–JavaScript实现 一开始在接触动态规划的时候，可能会云里雾里，似…

My code: /** * // This is the interface that allows for creating nested lists. * // You should not implement i…

学习了下一种新的数据结构，segment tree 主要看这篇文章： http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/ 看完之后就基本…

Question: 第一题是给一个string，一个dict，要求返回dict中的string，其可以由string中的char组成（每个char最多用一次），最后返回一个list。 http://www.1point3…

一、 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是…

有点意思的题目。 以前第一次看没看懂，今天看懂了。 但是第一遍还是没能过。有个细节没想到。 My code: import java.util.HashMap; import java.util.HashSet; pub…

搞懂基本排序算法 上篇文章写了关于 Java 内部类的基本知识，感兴趣的朋友可以去看一下：搞懂 JAVA 内部类；本文写的内容是最近学习的算法相关知识中的基本排序算法，排序算法也算是面试中的常客了，实际上也是算法中最基本…

include重用 merge减少布局层级 ViewStub延迟加载 减少视图层级” target=”_blank”>2、< merge/>减少视图层级 为什么要减少视图层…

这是网上看到的一道面经题目，觉得很有意思。总结下。 题目： 给你一个未排序的数组，问最短从这个数组的那一段开始排序即能让整个数组有序 比如(1,2,5,7,6,4,9)，那么从 (5,7,6,4)这一段排序就足够了 最坏…