qq_40058686的博客

剑指53：0~n-1中缺失的数字 这里要说明一下为什么是l<=r。因为初始化时我的r赋值是nums.length-1而不是nums.length.这二者其实是有很大区别的。前者相当于两端都是闭区间【l，r】，后者相当与左闭右开区间【l，r）。然后当搜索区间为空的时候就应该终止。这里的while（l<=r）的终止条件就是l == r+1，也就是此时的搜索区间是【r...

1.判断一个数是否是素数？ 改进版本： 2.求出1——n范围内的所有素数？ 直接上欧拉筛

1.首先是二叉树的先序遍历，中序遍历，后序遍历的递归版本和非递归版本 1.二叉树任意两个节点间的最短距离 首先求出两个节点的最近祖先节点，然后分别求出最近祖先节点到两个子节点之间的距离，距离之和就是最短距离 第一个方法求最近祖先节点，第二个方法求最短距离 2.二叉树中两个节点间的路径 ...

原因是昨天笔试碰到了一道全排列的题，平时做能做出来，但是笔试过程时突然紧张结果没做出来，吃了大亏，今天专门刷几道全排列题试一下 LeetCode46——全排列： 这道题的关键就在于那个boolean数组，昨天那道题也是这个原因，因为当时我始终想不起该怎么判断一个数是不是已经用过了，然后今天做这道题时才恍然大悟，就是一道回溯题，不过关键就是用boolean来判断是否已经使用过...

冒泡排序

转载地址：https://leetcode-cn.com/problems/coin-change/solution/dong-tai-gui-hua-tao-lu-xiang-jie-by-wei-lai-bu-ke/ 动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说让你求最长递增子序列呀，最小编辑距离呀等等。 既然是...