王某的博客

本打算LeetCode一刷结束后，借阅大神的答案二刷再处理文博文，但这道题提交了5次才对，期间有不少粗心的地方，写出来长点记性。1. 题干：https://leetcode.com/problems/shortest-completing-word/description/ 给出一系列单词（String[] words），以及一个参照（letter）。找出一个最短的单词，该单词包含参...

综述完整代码-顺序表版本完整代码-链表版本交换排序冒泡排序快速排序插入排序直接插入排序希尔排序折半插入排序选择排序直接（简单）选择排序堆排序归并排序基数排序参考综述排序大的分类可以分为两种：内排序和外排序。内排序是指所有的数据已经读入内存，在内存中进行排序的算法。排序过程中不需要对磁盘进行读写。同时，内排序也一般假定所有用...

第一次本地尝试思路白纸代码IDE 代码时间空间复杂度结果不对的原因及串第二次本地尝试思路白纸代码IDE 代码白纸代码检验结果不对的原因最终代码时间及空间复杂度借鉴他人解决方案后的改进思路借鉴改进后最终代码时间及空间复杂度第一次本地尝试思路白纸代码IDE 代码import java.util.HashSet...

从今天开始，我把所有18年起的TODO，都同步到这篇文章。 一方面是方便自己常“回来看看“，记得解决这些疑惑； 另一方面，希望知道/有解决思路的前辈们能留言或者（QQ911283415）指点一二，感激！ （序列中所有非链接字体以及【】中的文字，可在文章中搜索定位）九、2018年06月23日:关于Object类一些重要方法的深入理解及重载第一段测试代码中，两个Integer引用未一...

数据结构中的C/C++线性表栈、队列树图排序查找参考数据结构中的C/C++2018/4/71.对于数据结构，大部分书籍还是以C、C++作为实现，因此，在用的公司的笔试中，有的题目中的代码，由这两种语言叙述。不要求能熟练使用，但至少要看懂基础代码吧。两年没怎么用，可以说是忘得差不多了。简略复习一波： C语言： 结构体：用户自定义的可用的数...

使用分治法需满足的条件原问题可以分解为若干个规模较小的子问题子问题互相独立子问题的解合并处理后可得到原问题的解LeetCode-53:Maximum subarray给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1...