JH灰色的博客

文章目录力1. 两数之和力 2. 两数相加力 3. 无重复字符的最长子串力 5. 最长回文子串力7. 整数反转力9. 回文数力14. 最长公共前缀力15. 三数之和力16. 最接近的三数之和力 18四数之和力1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为

文章目录剑32. 从上到下打印二叉树 1剑32. 从上到下打印二叉树 2剑32. 从上到下打印二叉树 3剑32. 从上到下打印二叉树 4剑33. 二叉搜索树的后序遍历序列全排列模板系列剑34. 二叉树中和为某一值路径剑37. 序列化和反序列化二叉树剑38. 字符串的排列力扣46. 全排列（不含重复元素）力扣47. 全排列（含重复元素）力扣77. 组合力扣39. 组合总和1力扣40. 组合总和2力扣78. 子集剑35. 复杂链表的复制剑36. 二叉搜索树与双向链表剑39. 数组中出现次数超过一半的数字剑40

文章目录剑03.数组中重复的数字剑04.二维数组中的查找剑05. 替换空格剑06.从尾到头打印链表剑07.重建二叉树剑09. 用两个栈实现队列剑10.斐波拉契数列剑10.青蛙跳台阶剑10. 变态跳台阶剑11. 旋转数组的最小数字剑12. 矩阵中的路径剑13. 机器人的运动范围剑14. 剪绳子剑15. 二进制中1的个数剑16. 数值的整数次方剑17. 打印1到最大的n位数剑18. 删除链表的节点剑18. 删除链表的重复节点剑20. 表示数值的字符串剑21. 调整数组顺序使奇数位于偶数前面剑22. 链表中的倒数

https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/er-fen-cha-zhao-suan-fa-xi-jie-xiang-jie-by-labula/做了几个leetcode题，发现查找单个元素、左右侧边界元素的代码不一样，有时候mid 加一还是减一，while 里到底用 <= 还是 <,这个很烦。我就用mid加一和减一，<= 三种方式查找

动态规划算法介绍1）动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2）动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。3）与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。 ( 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解 )4）动态规划可以通过填表的方式来逐步推进，得到最优解.0-1