06 2017 档案

摘要：接触的一些算法，搞不清楚搞得清楚的 列一个，大部分是最近看算法图解里边的算法，平常也经常用到，包括 二分查找，选择排序，快速排序，BFS DFS 动态规划 阅读全文

摘要：Course Schedule 安排课表 Frog Jump 最长回文字符串长度 Course Schedule 选课方案问题，题目说的很清楚了就是bfs或者dfs，然后加个字典优化，弄了好久没弄出来··网上查的算法··提交的是bfs的算法，dfs的算法给的用例好像是递归太深了· python编译器 阅读全文

摘要：Russian Doll Envelopes Largest Divisible Subset Two Sum - Input array is sorted Russian Doll Envelopes 俄罗斯玩偶嵌套问题，这个是典型的dp问题···强行遍历会提示超时，然而整了好久也没整明白怎么整 阅读全文

摘要：Expression Expand Word Break II Partition Equal Subset Sum Expression Expand 字符串展开问题，按照[]前的数字展开字符串，主要是维护两个栈一个是展开个数栈一个是展开内容栈，内容栈添加[用来判断是否把要展开的内容全部推出，然后 阅读全文

摘要：判断字符串是否是互为置换，类似 替换字符串之类的遍历就行了。。 取滑动窗口的中位数，如果窗口是偶数取中间两个比较小的那个，这个做起来有点复杂，一开始上来直接遍历加排序，总是提示超时，后来优化排序除第一次用全排，后边直接用插入排序，直接用插入排序还是慢，因为上次的序列是一个有序序列可以用二分法优化 插 阅读全文