My code: import java.util.HashSet; public class Solution { private int width = 0; private int height = 0; publ…

前言 八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下： 排序算法.png 他们的性能比较： 性能比较.png 下面，利用Pyth…

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 内部类；本文写的内容是最近学习的算法相关知识中的基本排序算法，排序算法也算是面试中的常客了，实际上也是算法中最基本…