做算法题了，题的难度我们分为“士，尉，校，将”四个等级。这个算法题的模块是篇幅比较小的那种模块。首先是给出一道题的描述，之后我会用我的想法来做这道题，今天算是算法题的第一道题，先来试试水。问题描述（等级：尉）有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。例如，数组为[4,3,1,5,4,3,7,5]，窗口大小为5时:[43154]375 max=54[
分类：
编程语言 时间：
2020-12-01 12:41:24
阅读次数：
13
我们平时在刷题的时候，我觉得大致可分为以下几类题1、这道题的暴力解法很简单，几乎人人都会做，但最优解却很难。2、如果你懂某些算法思想，这道题很简单，如果不懂，那么这道题顿时很难，例如有些需要dp来处理的。3、这种题型没做过，没啥思路，但接触过好几道之后，便会觉得异常简单，例如不能使用加减乘除运算符来完成加法运算。4、最后一种是属于真正的难题，思路难想，就算知道了思想，编码也很难，因为临界点之类的特
分类：
编程语言 时间：
2020-12-01 12:24:08
阅读次数：
5
前两天写一篇长达8000字的关于动态规划的文章告别动态规划，连刷40道动规算法题，我总结了动规的套路这篇文章更多讲解我平时做题的套路，不过由于篇幅过长，举了4个案例之后，没有讲解优化，今天这篇文章就来讲解下，对动态规划的优化如何下手，并且以前几天那篇文章的题作为例子直接讲优化，如果没看过的建议看一下（不看也行，我会直接给出题目以及没有优化前的代码）：告别动态规划，连刷40道动规算法题，我总结了动规
分类：
其他好文 时间：
2020-12-01 12:14:32
阅读次数：
4
前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin
分类：
编程语言 时间：
2020-12-01 12:13:33
阅读次数：
4
读完本文，你可以去力扣拿下如下题目： 191.位1的个数 231.2的幂 本文分两部分，第一部分列举几个有趣的位操作，第二部分讲解算法中常用的 n & (n - 1) 操作，顺便把用到这个技巧的算法题列出来讲解一下。因为位操作很简单，所以假设读者已经了解与、或、异或这三种基本操作。 位操作（Bit ...
分类：
其他好文 时间：
2020-11-20 11:27:44
阅读次数：
6
漫画：什么是字典序算法？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————算法题目：给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼，所以姑且称其为“换位数”。题目要求写一个方法来寻找最
分类：
编程语言 时间：
2020-11-20 11:21:39
阅读次数：
5
兔子生兔子 问题描述：一对兔子每个月生一对兔子，新兔子在第四个月开始生兔子，以此类推，在24个月之后有多少只兔子 问题分析：第一个月（1对老+1对新），第二个月（1对老+2对新），第三个月（1对老+3对新），第四个月（1对老+（1对老+4对新）），第5个月（1对老+（1对老+（1对老6对新））。三个 ...
分类：
编程语言 时间：
2020-11-19 12:35:47
阅读次数：
8
一道二进制子串算法，让面试官都解不出来？算法题目：给定一个字符串s，计算具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1：输入："00110011"输出：6解释：有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”，“01”。注意，一些重复出
分类：
编程语言 时间：
2020-11-18 12:52:16
阅读次数：
9
学习编程算法的这几个网站公众号关注“架构师学习营”设为“星标”，带你学习更多架构师知识！大家好，这里是架构师学习营。我想无论是作为开发工程师还是算法工程师,算法无疑是重中之重,所以整理了这几个网站，必须要介绍给大家。HackerRank该网站非常出名，大多数程序相关岗位的人都知道这个网站,而且都不需要配置任何编译开发环境就可以直接开始写算法，函数一类的挑战题目。网站上也有很多算法题，难度从低到高，
分类：
编程语言 时间：
2020-11-12 14:33:47
阅读次数：
31
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 解 方法一：双指针说明 本题是一道经典的面试题， ...
分类：
编程语言 时间：
2020-11-12 14:05:02
阅读次数：
10
