2020-01-03 13:29:04问题描述：问题求解：经典的动态规划题目，一般来说dp题目是递推关系公式难想，但是实际代码量还是比较少的。有尝试过dfs来做，但是由于时间复杂度是指数级别的，所以会TLE。publicintnumDistinct(Strings,Stringt){intn1=s.lengt...

移动互联网的爆发以及响应式页面的尴尬症，开发web和mobile项目成为了标配，当然实际情况下，会有更多的项目。多项目开发对于前端来说是个很大的挑战✦重复，重复的前端架构，重复的前端依赖，重复的工具函数等✦局限，不同后台有不同的规则，“因地制宜”真难受，刚伺候好rails又突然来个php✦最优，...

当项目越来越庞大之后，不可避免的要拆分成多个子模块，我们希望各个子模块有独立的版本管理，并且由专门的人去维护，这时候我们就要用到git的submodule功能。gitclone<repository>--recursive递归的方式克隆整个项目gitsubmoduleadd<repository>...

1.下载ctags.exe　　可以直接下载我上传好的资源：http://download.csdn.net/download/zhaoxd200808501/9971251。或者网络上其他地方也可以下载。2.修改CTags配置　　出现乱码的原因其实是sublimetext找不到ctags.exe。所以需要配置CTags...

2018-10-0301:12:42问题描述：问题求解：本题本质上其实是一个preSum问题的变种，每次求preSum%k，并将之保存到map中，如果之后再次得到相同的余数，则表示这两者之间的和是k的整数倍。需要注意的有两点：1）map初始化的时候需要加入(0,-1)2）如果k==0，那么直接将sum加入到map中即可...

2018-09-2723:33:49问题描述：问题求解：方法一、DP(MLE)动态规划的想法应该是比较容易想到的解法了，因为非常的直观，但是本题的数据规模还是比较大的，如果直接使用动态规划，即使不MLE，也是肯定会在大规模的数据量上TLE的。publicintsumSubarrayMins(int[]A){intres...

2018-09-2319:05:20问题描述：问题求解：显然的是暴力的遍历所有的区间是不可取的，因为这样的时间复杂度为n^2级别的，对于规模在50000左右的输入会TLE。然而，最后的解答也可以看作是一个暴力求解，也就是用Set来保存以当前数为结尾的左右可能解，在下一轮中遍历上一轮的所有解并进行或操作。这里有个难以一下...

2018-09-0123:02:46问题求解：问题求解：最开始的时候，一眼看过去就是一条dp嘛，保存每个数字结尾的长度和，最后求和就好，至于长度如何求，本题中需要用滑动窗口来维护。很好的题目，将滑动窗口算法和动态规划巧妙的结合了起来。publicintnumSubarrayProductLessThanK(int[]n...

2018-09-0122:50:59问题描述：问题求解：如果单纯的遍历判断，那么如何去重保证unique是一个很困难的事情，事实上最初我就困在了这个点上。后来发现是一个动态规划的问题，可以将每个字符结尾的最长长度进行保存，这样就巧妙的解决的重复的问题。Themaxnumberofuniquesubstringendsw...

2018-08-2817:51:04问题描述：问题求解：本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。publicList<Integer>largestDivisible...

2018-08-0420:47:43问题描述：问题描述：本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更长的序列，直接将之添加到先前的...

2018-07-2917:42:29问题描述：问题求解：本题是要求寻找一棵树中的重复子树，问题的难点在于如何在遍历的时候对之前遍历过的子树进行描述和保存。这里就需要使用之前使用过的二叉树序列化的手法，将遍历到的二叉树进行序列化表达，我们知道序列化的二叉树可以唯一的表示一棵二叉树，并可以用来反序列化。想到这里其实问题就已...

2018-07-1811:19:19一、MinimumWindowSubstring问题描述：问题求解：publicStringminWindow(Strings,Stringt){Stringres="";if(t.length()>s.length())returnres;Map<Character,I...

2018-07-0813:24:31一、525. ContiguousArray问题描述：问题求解：我们都知道对于subarray的问题，暴力求解的时间复杂度为O(n^2)，问题规模已经给出是50000量级，显然只能是O(n)，至多O(nlogn)的复杂度。本题使用DP和滑动数组都比较棘手，这才是最麻烦的地方...

在实际的项目开发中有时会有对数据库某字段截取部分的需求，这种场景有时直接通过数据库操作来实现比通过代码实现要更方便快捷些，mysql有很多字符串函数可以用来处理这些需求，如Mysql字符串截取总结：left()、right()、substring()、substring_index()。一.从左开始截取字符串用法：le...