leecode算法心得

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link

题解给出另一种思路，对于pop操作和peek操作，可以不将栈B返回到栈A。但是这样的操作会加入额外的判断，有利有弊吧，两者均可。首先的操作肯定是使用.对原字符串进行分割，得到若干子数组，然后将两数组补成相同长度，缺省补0。对于pop操作，我们先将栈A的元素全部加入到栈B，然后返回栈B的第一个元素并删除，再将栈B的元素返回栈A。栈和队列的关键区别就是先入先出还是先入后出，我们考虑使用两个栈实现队列。分别命名为栈A和栈B。递归的代码量虽然不多，但是想清楚逻辑是有难度的，主要是return左边部分还是右半部分。

def singleNumber(nums):     nums.sort()     i = 0     while i < len(nums) - 1:         if (nums[i] != nums[i + 1]):             return nums[i]             i += 2     if i >= len(nums) - 1:      ...

文章目录153. 寻找旋转排序数组中的最小值 153. 寻找旋转排序数组中的最小值 思路一： 比较暴力的求解，找到翻转的点（由升序变为降序），有找到这个点，则就是下一个点就是。没有找到这个点，就是第一个点。 class Solution { public: int findMin(vector<int>& nums) { int size = nums...

3.算法思路：构建一个2：n-1的数组，筛掉已经找到质数的倍数，那么剩下的就全是质数；如2是一个质数，3只能是2的倍数，3没被筛掉，那么他就是质数，遍历到5时，只能是2，3的倍数，没被筛掉，说明5也是质数。：也称为穷举算法，指的是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，将它们逐一与目标状态进行比较以得出满足问题要求的解。1.所有的非质数在整数范围内，均由质数的乘法组成，及所有的整数是以质数为基本元素组成。2.遍历n-1个数(判断质数是只需遍历。时间复杂度:$O(N^2)\$

329. 矩阵中的最长递增路径 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 动态规划+DFS(c++版） 苏苏 本题求解采用了DP+BFS的方法。 求解步骤 对matrix中的每一对(i,j)进行DFS处理 对节点(i,j),它所能到达的最远距离(结果存放在二维数组...