算法解题

最近笔试很多题目都考察过了基本的排序算法，尤其是快排、冒泡、选择，大家在这一方面一定要注意下。目前先写我笔试时遇到的排序算法

背包问题是比较经典的dp问题，目前背包九讲做了5讲，均为基础题，所以下面进行每道的具体总结和分析。 01背包问题 这道01背包问题就是选与不选，关键在于把二维数组代码等价替换与一维数组，简化了计算量。

前缀和是比较简单的知识，但如果没有学过的话，就不知道怎么运用了 一. 感受题目 这是一道经典的前缀和题目，只要学过前缀和知识就会了 这是扩展版的前缀和题目，二维数组，这个也不难，但也理解二维上前缀和为

二分算法最重要的就是边界问题，边界一定要确定好，并且自己也要清晰，要不然就会混乱。 什么时候用到二分呢？当涉及到快速筛选有序序列的时候就应该想到，其实二分也经常跟排序算法结合着一起使用 关键模板 一个

三道编程题，一道数学题，两道图论，哎嘿嘿，我就是不会做，哎嘿嘿，哭了。。。 一.最小值 牛牛给度度熊出了一个数学题，牛牛给定数字n,m,k，希望度度熊能找到一组非负整数a,b满足(n−a)(m−b)≤

原题链接在牛客上的题目笔试题，大家有兴趣也可以去做做 一.题目 老板给度度熊n个数，每一次从a【i】中取出一个最大的数减去n，其他n-1个数加上1，一直重复直到最大的a[ i ]<n,执行次数为k，老

一.题目 小A在玩一个网络游戏。这个游戏有个抽装备环节。装备池总共有n+m件装备，分别为n件普通装备和m件ssr装备。抽一次装备的费用按你抽中的装备决定。 抽中每一件装备的概率都为1/(n+m)。如果

一.题目 给出一个只包含 0 和 1 的 01 串 s ，下标从 1 开始，设第 i 位的价值为 vali ，则价值定义如下： i=1时:val1 = 1 i>1时： 2.1 若 si ≠ si-1 

在做百度过往的笔试题，做到这道编程的时候在思考要去补下最小公倍数和最大公约数的知识了，看到一个解答很妙，在这记录下来，以后就这么用这个了，但是还是要了解最小公倍数和最大公约数的知识 一.题目 度度熊请

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第10天，[点击查看活动详情](https://juejin.cn/post/7167294154827890702 "https:

前k个高频数的经典实现方法是堆，分为大顶堆和小顶堆，在这里我主要是使用的大顶堆，而PriorityQueue在java中是能直接实现小顶堆的，利用了一些变化，让它也可以实现大顶堆。以下先了解下Prio

首先看这个表(C++用法)： 区别 queue deque 开闭 单端队列 双端队列 操作 只有队首 两头都行 访问 两头都行 两头都行 同样的操作 q.empty();q.front();q.bac

写了螺旋矩阵这个数组算法，一开始写的时候大概想到有四个点，然后彼此环绕做循环从而成功地实现螺旋矩阵这一效果。 然后来到了链表环节，在这里有个知识点一定要记住： 链表的操作不是很熟，这个算法挺简单的，就

今天状态不佳，写题脑子的速度明显没跟上。 看了一遍解法后自己打了一遍 151做了两天，看解答看了两天才做出来，而且还是不是自己看后打的，二刷需要多加强一遍。二刷如果还不会，就三刷四刷，直到会为止。

206反转链表，关键是要有两个指针，一个是当前的，一个是先前的，有点滑动窗口的思想,最好的方法就是拿双指针去指引。同时慢指针要跑的比快指针慢n+1步，这样就能方便做指针的删除操作

一开始错的想法与解答 做18四数之和，做到崩溃，首先是超出时间限制，发现是原本while的地方变成了if，改过来了。然后又是超出内存限制。。。现在附上错误代码，错误代码下面则是正确ac代码 正确解答：

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情 废话不多说，先摆上704代码 关键的思想就是小了，右边界变成中间-1；大了，左边界变成中间+1; 可以用