ProLayman的博客

判断和寻找素数问题：判断一个数是否为素数：① 定义法（brute force）：除了1和本身不能被其他数整除遍历2到n-1，如果有任何可以被整除的数就返回false② 升级版，任何一个数如果可以表示为两个数的乘积：n = m1 * m2，则必然有m1或m2小于或等于（不可能都大于，不然矛盾），这样将①法的验证的右边界从n-1减小到。③ 再进阶，剔除了[2...

最大子序列和问题 最优的算法逻辑很简单，扫描，如果和>0就继续扫描，刷新一次最大和，如果<0就置0重新累积和： int Sum=0; int MaxSum; for (int i = 0; i < array.size(); ++i) { if(...

设计一个最优算法来同时找到n元素数组中的最大值和最小值，要求使用最小的比较次数：算法导论（3th Edition）9.1：https://blog.csdn.net/shuiziliu1025/article/details/509581901.5N即可应用：选择排序中，可以一下从剩下元素中选出Min Max，放在已经排好序的数组的首尾（虽然真正投入应用都是随机选择排序...

判断一串数字中的重复数：int findDuplicated(int[] arr)************************************************************************************************************************************1.0：没有任何限制:arr中数字...

牛客网:今日最佳：

while或if判断中误用 ++ 或 --if(stack.peek() == popA[index]){ stack.pop(); index++;}不要自作聪明，为了什么代码简洁写成：if(stack.peek() == popA[index++]) stack.pop();记住：while或者if的实现区没有对循环变量进行改变的前提...

1.0 无障碍，右下走，代价相等m*n的方格，要求最短路径从左上角到右下角，有多少种走法（有多少条最短路径）？解法一：动态规划，因为是最短路径，所以每一步只能往右或者往下走，那么到第n步（不在第一行或者第一列）只有两种方式：从上往下来的，或者左往右来的。所以可设二维数组：dp[m][n]，dp[i][j]即从入口（a[0][0]）走到a[i][j]的最短路径数目，容易推知：...

1.0 寻找二数之和两数之和问题--leetcode即在数组nums[]中寻找和为target的元素下标。题本身的解法很经典：解法一：暴力解法，判断所有元素对的组合：空间：O(l)，时间：O(N(N-1)/2) = O(N^2)解法二：使用Map，遍历时判断，target-nums[i]在不在现有的Map中，如果存在，则已经找到，直接返回；否则将当前元素添加进Map中。空间：O...

1091. 二进制矩阵中的最短路径问题描述及解答见上。在经典算法题之（六）------ 二维数组迷宫问题中列举了很多种情况，从条件放宽到可以任意走开始，就成了图的最短路径问题，一旦涉及到图的最短路径，则一定会用到DFS和BFS（能手写Dijkstra的话当我没说。。）。而这种两种思想在解决图的问题时也特别普遍，实际上，在二叉树的很多问题中也同样要用到这两种方法，特别是DFS，因为二叉树的三...