好久没有水刷算法题的博客了，也不是因为一直没写，而是单个题目总感觉记录下来差点意思。正好今天又碰到一个可以用双指针来解决的问题，顺便记录一下。 在我看来，双指针并不是一种“算法”，而是一种解决算法题目的技巧，如果运用得当其实可以方便的解决某一种类型的问题。 写到这里想起来前几天和基友吹水，关于链表的 ...
分类：
其他好文 时间：
2020-05-10 16:50:39
阅读次数：
59
一、简介 二叉树的三种遍历方式我相信大家都了然于心，前序遍历、中序遍历、后序遍历。对于这三种遍历的递归实现，我们都不容易忘记。不过，对于非递归实现，我相信会有很多人会跟我一样，背了忘，再背再忘......（很多算法题都是这样，比如各种排序算法的实现）。经过认真观察思考后，发现实现起来是那么的简单，只 ...
分类：
其他好文 时间：
2020-05-09 09:11:48
阅读次数：
64
应用及优点： 1.可用于解决数组或者字符串的子元素问题。 2.用单循环代替了嵌套循环问题，时间复杂度低。 3.用双指针维护动态窗口。 相关算法题： Longest Substring Without Repeating Characters无重复最长子串 Find All Anagrams in a ...
贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
笔试三道算法题（难度依次递增） 1.有重复字符串（全小写）全排列个数。（易） 组合数学问题：有重集合全排列数（n!/(n1!...nk!)） 例如：abb=>{abb,bab,bba}个数为3，等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串（全小写），去掉K个字符返回字 ...
分类：
其他好文 时间：
2020-05-01 01:00:51
阅读次数：
116
19:56:53做了一道算法题 面试题46. 把数字翻译成字符串 21:05:51做了一道算法题 面试题33. 二叉搜索树的后序遍历序列 21:27:38均摊分析的重点在于分析一个操作序列的总时间 https://blog.csdn.net/huangwwu11/article/details/27 ...
分类：
其他好文 时间：
2020-04-30 23:30:18
阅读次数：
121
五一劳动节过后会有期中考试 待完成的事项： 1. 复习期中考试(劳动节过后会有考试) 2. 复习Java知识，准备找实习(实习估计找不到了，那就为秋招做准备) 3. 复习英语准备六级考试 计划： 1. 五一第一个星期全力准备期中考试 2. 每天坚持刷算法题3道以上 3. 复习Java基础知识 4. ...
分类：
其他好文 时间：
2020-04-30 19:18:56
阅读次数：
102
算法题：生成不重复的随机数 ]生成6个1 8的随机数，要求无重复。先用数组保存随机数，然后判断是否重复，如果重复重新生成 方案一： 方案二 方案三：推荐使用 ...
分类：
编程语言 时间：
2020-04-28 22:54:05
阅读次数：
62
介绍: ACM 队不是为了一场比赛而存在的，为的是队员的整体提高。 一个人或许可以走的很快，但一群人可以走的更远！ 在 AC 的道路上，有过迷茫,有过无助，但我相信，你从未放弃。 每日 AC ,每天一道算法题,一起进步，岂不乐哉！ 在这里,无论你的强与弱,都有你绽放的机会，在这里，有和你一 起奋斗的 ...
分类：
其他好文 时间：
2020-04-26 20:55:32
阅读次数：
89
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法1 可以使用三个辅助指针pHead， last，next pHead记录当前节点，last记录上一个节点，next记录下一个节点 首先使用next保存当前节点的下一个节点，然后将当前节点的下一个节点指向last，实现反转 如下图所示 实现代 ...
分类：
其他好文 时间：
2020-04-26 20:31:46
阅读次数：
55
