leetcode-常见算法总结
目录 快速幂 50. Pow(x, n) 矩阵 73. 矩阵置零 79. 单词搜索 ...
原文：leetcode算法总结
算法思想 二分查找 贪心思想 双指针 排序 快速选择 堆排序 桶排序 搜索 BFS DFS Backtracking 分治 动态规划 分割整数 矩阵路径 斐波那契数列 最长递增子序列 最长公共子系列 背包 数组区间 字符串编辑 其它问题 数学 素数 最大公约数 进制转换 阶乘 字符串加法减法 相遇问题 多数投票问题 其它 数据结构相关 栈和队列 哈希表 字符串 数组与矩阵 n 分布 有序矩阵 链 ...
2019-02-08 19:40 0 2170 推荐指数：
相关推荐
Leetcode算法题总结之区间dp
Leetcode算法题总结之区间dp 1. 312 戳气球 https://leetcode-cn.com/problems/burst-balloons/ 2. 1547 切棍子的最小成本 https://leetcode-cn.com/problems ...
leetcode刷题——一些算法技巧总结2.0
异或、与的一点总结（这些位运算真的是骚操作2333） 两个相同的数字：a^a=0 取出一个数最右端为1的那一位：a &=-a 其中-a是在计算机中就是a的补码表示(这样所有的加法运算可以使用同一种电路完成)，因为补码等于原码 ...
leetcode中求subset、全排列等问题的回溯算法总结
在leetcode上刷题的时候，偶然看到一位仁兄总结的关于寻找数组的子集（78,90）、全排列（46,47）、在数组中找出等于固定值的元素的集合（39,40）、找出字符串回文子串的集合（131），感觉很惊喜，所以搬运到这里分享给大家，下边是原文链接，里面也有很多讨论。https ...
leetcode算法题基础（四十五） 回溯算法总结 （四） 回溯法的解空间表示方法
0 解题步骤 回溯法解题时通常包含3个步骤： 1. 针对所给问题，定义问题的解空间； 2. 确定易于搜索的解空间结构； 3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 ...
【数据结构与算法】动态规划经典题总结[leetcode]
1.爬楼梯 2.买卖股票的最佳时机 3.最长回文子串 4.不同路径I 5.不同路径II 6.最小路径和 7.最小路径和(三角形) 8.强盗抢劫 9.强盗在环形街区 ...
Leetcode中几道二分查找(Binary Search)的算法题总结
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找法的时间复杂度是对数级别的，O(lo ...
2021年度Leetcode算法类型高频题总结&（附答案解析）
前言 昨晚逛了逛GitHub，无意中看到一位P8大佬的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波，怕有些小伙伴没有看到。 关于算法刷题的困惑和疑问也经常听朋友们提及，在面试和不少业务中经常问到，但算法就必须依靠牢固的基础和刷题量。算法根基不扎实 ...