HamletSunS

pom.xml文件详解

HamletSunS

快速入门

HamletSunS

思路：链表的题目，要么内存逻辑代替法、要么快慢指针、要么先后指针，要么多指针，本题可以用先后指针（一个先出发，一个后出发） 代码：

HamletSunS

思路： 数学归纳法，找规律，解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代码： dp

HamletSunS

本题跟207的区别在于除了判断图是否有环外，还让你输出拓扑排序的一个序列。207的时候一直没闹明白dfs跟拓扑排序的区别，通过这道题明白了，dfs其实是实现逆拓扑排序的一种手...

HamletSunS

本题是一道拓扑排序的问题，个人感觉难度还是挺大的，即便写出来也感觉有些似懂非懂。另外我个人认为本题并没有使用传统的拓扑排序，而是通过dfs来判断的图 有没有形成环路。 本题的...

HamletSunS

图的2种表示手段：邻接矩阵和邻接表邻接矩阵用一个数组存储所有结点的信息，用一个矩阵来代表边，适合稠密图邻接矩阵用链表来代表顶点和边的关系。也是用一个数组来存储所有顶点，顶点里...

HamletSunS

思路：滑动窗口

HamletSunS

本题的常规思路就是那样，利用有序集合来做，比较蛋疼的一点是它的数据范围，用int会溢出，需要用long long数据类型，注意要把set，还有计算过程进行手动类型转换

HamletSunS

题目思路：使用dijkstra算法，因为题目的特殊性，没有必要严格按照dijkstra去执行，可以适当简化，比如我这里并没有设计bool数组去标记S集和U集，因为没必要。也没...

HamletSunS

题目方法：2种：1贪心2dp，其中贪心的效率更高 贪心思路：把空间按照终点从小到大排序，这是因为结尾越小，留给后续区间的范围就越多，可能容纳的区间数也就越多 dp思路：跟最长...

HamletSunS

思路：动态规划 思路解释：1.这里的动态规划的应用与以往不同，以往是直接求结果，而这里采用的方案是dp[i]代表从[0..i]中去选择，并且一定选中i号元素。2.之所以这样设...

HamletSunS

0-1背包我比较熟悉，二维dp，通过观察方程可以优化成1维dp，不再赘述 完全背包跟0-1背包的区别是每种型号的物品没有限制，其实这样反倒更简单，用1维dp就可以，直接从第1...

HamletSunS

题解：给出一个三角形，求从顶点到最底层的路径的最小和 方法：动态规划2个参数，i，j，代表从（i，j）出发直到底层的最小路径和。f(i,j)=t[i][j]+min(f[i+...

HamletSunS

腾讯2018春招技术类编程题汇总 第一题：大概题意：翻转数组，输入n和m，n代表数组数据从[1..n],m代表每m个进行一次变号，从负号开始，输出数组前n项和举例：输入：8 ...

HamletSunS

这里是我leetcode中所有做过的题目的汇总，方便自己复习 297.二叉树的序列化与反序列化** 51.N皇后 145.二叉树的后续遍历 1091.二进制矩阵中的最短路径 ...

HamletSunS

复习： 回溯法：树形图，暴力实现的一种手段 过掉的题目：电话号码的组合、全排列、组合77（注意剪枝的思路，怎么设计条件，先理思路，再举特例验证）练习题：93、131、47、3...

HamletSunS

经验总结：常用方法：空间换时间法：开辟新的数组去记录信息多索引方法：多指针、标记定位+遍历、碰撞指针、滑动窗口查表法回溯法：暴力搜索的实现手段；for循环遍历当前的所有可能选...

HamletSunS

题目1过滤ip，ip格式如（xxx.xxx.xxx.xxx），全数字；过滤规则可以有‘’，‘’只会出现在头或尾，代表匹配任意一个，而且可以匹配多次（例如*.xxx）输入：N ...

HamletSunS

小红圈的数量 给你一个二维矩阵，代表每个用户之间的关系，若彼此都为1，说明是在互相关注，互相关注的成为“朋友”，且朋友具有传递性。朋友之间形成1个小红圈。求小红圈的数量输入：...