Leetcode--回溯法常考算法整理 Preface Leetcode--回溯法常考算法整理 Definition Why & When to Use Backtrakcing How to Use Backtracking Leetcode Problems N-Queens Permutations II Combinations Sudoku Solver Definition First, let's see the definition of backtracking given b…

二叉树常考算法整理 希望通过写下来自己学习历程的方式帮助自己加深对知识的理解,也帮助其他人更好地学习,少走弯路.也欢迎大家来给我的Github的Leetcode算法项目点star呀~~ 二叉树常考算法整理 前言 二叉树的类型 算法分类 遍历(Traversal)问题 先序.中序与后序遍历 利用两种遍历结果构造二叉树 递归问题 二叉树最大深度 二叉树最小深度 平衡二叉树判断 相同树 对称树 路径总和 二叉搜索树/排序树问题 验证二叉搜索树 唯一二叉搜索树 最低的二叉树共同祖先 前言 二叉树即子节点…

BFS与DFS常考算法整理 Preface BFS(Breath-First Search,广度优先搜索)与DFS(Depth-First Search,深度优先搜索)是两种针对树与图数据结构的遍历或搜索算法,在树与图相关算法的考察中是非常常见的两种解题思路. BFS与DFS常考算法整理 Definition of DFS and BFS How to Implement DFS and BFS DFS How to explore as far as possible How to backt…

常考算法题解析 这一章节依托于上一章节的内容,毕竟了解了数据结构我们才能写出更好的算法. 对于大部分公司的面试来说,排序的内容已经足以应付了,由此为了更好的符合大众需求,排序的内容是最多的.当然如果你还想冲击更好的公司,那么整一个章节的内容都是需要掌握的.对于字节跳动这类十分看重算法的公司来说,这一章节是远远不够的,剑指Offer应该是你更好的选择. 这一章节的内容信息量会很大,不适合在非电脑环境下阅读,请各位打开代码编辑器,一行行的敲代码,单纯阅读是学习不了算法的. 另外学习算法的时候,有一个…

版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/caihongshijie6/article/details/26165093        事实上,在ACM比赛时,非常少人会自己去写寻常时的那种排序算法.都是直接使用库函数里面的排序算法.可是表示或者是面试的时候一般会问道这些主要的算法. 所以今天就把排序算法发整理了一下.也在OJ上找了几道简单题来验证一下. 如今把当中主要的排序算法整理例如以下(临时还没有将堆排序的实现贴上来): /* * n…

入门题,考算法的居多,共同学习! 1. 编程,统计在所输入的50个实数中有多少个正数.多少个负数.多少个零. 2. 编程,计算并输出方程X2+Y2=1989的所有整数解. 3. 编程,输入一个10进制正整数,然后输出它所对应的八进制.十六进制数. 4. 一个数如恰好等于它的因子之和,这个数就称为“完数”.编程序找出1000以内的所有完数,并输出其因子(6是一个"完数",它的因子是1,2,3). 5. 输入一个正整数,输出它的所有质数因子(如180的质数因子为 2.2.3.3.5). 6…

1. 前言 由于后面还有很多题型要写,贪心算法目前可能就到此为止了,上一篇博客的地址为 LeetCode解题记录(贪心算法)(一) 下面正式开始我们的刷题之旅 2. 贪心 763. 划分字母区间(中等) 题目链接 思路 想切割,要有首尾两个指针,确定了结尾指针,就能确定下一个切割的开始指针. 遍历字符串,如果已扫描部分的所有字符,都只出现在已扫描的范围内,即可做切割. 注意 : 贪心的思想为,只要是扫描过的字符,都出现在我扫描的范围之类,我就切割,不去考虑其他的条件,这样能保证切割的数量最多 代…

排序算法整理 常见考点 将一个乱掉的字符串排回有序(以交换为基本操作)的最少操作,就是冒泡排序. 排序算法的稳定性 排序算法的时间复杂度 排序算法的稳定性 稳定性是指排序前两个元素a1 = a2,a1在前.排序过后,倘若a1始终在前,则算法是稳定的,否则是不稳定的. 稳定的 冒泡排序.插入排序.归并排序.基数排序 不稳定的 堆排序.快速排序.希尔排序.选择排序 各个算法细锁 冒泡排序 基本思路:双重循环遍历数组,交换两个相邻的逆序的数字.时间复杂度一般 - \(O(n^2)\),最坏 - \(O…

都是直接dfs,算是巩固一下 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 思路 一直搜索,到终点判断是否已经出现,未出现则加入集合 代码 class Solution { set<string>s; map<char,string>m; public: void dfs(string d, string cur, int step){ if(step>d.siz…

一 字符串中的最大回文串(第5题) Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of sis 1000. Example: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example: Input: &q…