摘要：
一、\(dijkstra\) 不能求带负权最短路 我们知道，\(dijkstra\) 算法在求最短路是基于贪心思想的：每次选取一个点出队，从起点点到这个点的距离一定是最短的（其实就是，\(dijkstra\) 很呆，它简单而又固执的认为，边的个数越多，你的总长度肯定更长！）。然后用这个点来更新其余的 阅读全文
摘要：
发现 bug 的题目 bug 代码 void get_primes(int n) { for(int i = 2; i < n; i ++ ) { if(!st[i]) primes[idx ++ ] = i; for(int j = 0; primes[j] < n / i ; j ++ ) // 阅读全文
摘要：
1. 适用题目描述 给定我们一个数组，让我们求满足某些条件的连续子数组的个数。 注意，必须连续。 另外，子数组可能有很多限制，例如常见的：非空。 还有一些特殊的比如：大小至少为2等 2. 大体思路 - 前缀和 + 哈希表 从暴力的角度出发，因为是连续数组，所以我们可以通过枚举左右端点 $[l,r]$ 阅读全文
摘要：
1. 题目描述 这题题意感觉说的不是很清楚，容易让人产生歧义！其实题意很简单，给你一个链表 head，你深拷贝它，然后返回即可，注意不能修改原链表 /* // Definition for a Node. class Node { public: int val; Node* next; Node* 阅读全文
摘要：
1. 题目描述 剑指 Offer 44. 数字序列中某一位的数字 2. 思路 完全借鉴的参考思路。补位思想。 首先，什么是(数字的)补位。 试想这么一种情况，所有数字的位数都相同，什么意思呢？例如：$1，222$ 他们的位数是不相同的，$1$ 是 $1$ 位，$222$ 是三位，我们可以通过添加前置 阅读全文
摘要：
problem1 1. 题目描述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 2. 思路 找一个不同点，将所有数字分为两类。 其中，两个只出现一次的数字各出现在一个集合当中。 如何找最后一个不同 阅读全文
摘要：
1. 题目描述 剑指 Offer 26. 树的子结 2. 思路 1.暴力，枚举 $A$ 中的每个节点，对于该节点 $dfs$ 查找 $B$，时间复杂度为 $O(N^2)$，$N$ 为节点数。经典的 $dfs$ 套 $dfs$，爆搜出奇迹！当然，爆搜归爆搜，不要忘了剪枝。小小的剪枝大大的优化。 2.好 阅读全文
摘要：
1. 题目描述 和为s的连续正数序列 2. 思路 O(N) 数学做法。 等查求和公式，求根公式:$\frac{-b \pm \sqrt{bb - 4ac}}{2a}$ 求根公式在不少题目中的优化做法可能用到，但是需要注意，求根公式有乘法运算，对于数据比较大时，可能会溢出，这一点要格外小心。 O(N) 阅读全文
摘要：
1. 题目描述 打印蛇形矩阵 2. 思路 状态机模拟 我称之为模拟优化，因为代码少，简洁，优化 3. 代码（模拟优化） class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { int n, m; 阅读全文
摘要：
1. 题目描述 圆圈中最后剩下的数字 2. 约瑟夫环 人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后，处刑下一个人。 对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。 3. 思路 下面主要是 阅读全文