方同学的博客

本文主要归纳了一些leetcode问题的解题方法

STL容器

本文主要介绍了二分查找，同时给出了模板

回溯

hot100 leetcode

LeetCode_CPP版题目及答案1、两数之和2、两数相加3、无重复字符的最长子串(medium)4、两个有序数组的中位数(hard)5、最长回文子串(medium)6、Z字形变换7、整数反转8、字符串转换整数（atoi）9、回文数10、正则表达式匹配11、盛最多水的容器(medium)12、整数转罗马数字13、罗马数字转整数14、最长公共前缀15、三数之和16、最接近的三数之和17、电话号码的字母组合18、四数之和19、删除链表的倒数第N个节点20、有效的括号21、合并两个有序链表(easy)22、括.

LeetCode-210课程表 II深度优先遍历dfs广度优先遍历bfs问题现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:输入: 2, [[1,0]]输出: [0,1]解释: 总共有 2 门课程。

广度优先遍历实现方式：队列以题为例：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1广度优先遍历实现原理：假设对于1个位置为0，则有如下_ _ _ _ _ 1 _ _ 2 1 2 _ 2 1...

问题0,1,n-1这n个数字排成一个圆圈。从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈。每次删除第三个数字。第一次：2第二次：0第三次：4第四次：1解决原理在n个数中最后留下来的数 = 在n中去除一个m后剩下n-1个数中留下来的数在0-n-1个数：0，1，2，m-2，m-1，m，…，n-1...

1、树的子结构核心：递归实现//子结构pRoot2//ps:约定空树不是任意一个树的子结构class solution{public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot1==NULL || pRoot2==NULL) return fasle; ...

c++解决leetcode中的链表问题

排序方式平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性备注冒泡O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(n)O(n)O(n)O(1)O(1)O(1)稳定最坏比较次数n(n−1)2\frac {n(n-1)} 22n(n−1)​选择O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(n2)O(...

class TreetoSequence{public: vecotr<vector<int>> convert(TreeNode* root){ vector<vector<int>> res; vector<int> temp; first(root,temp); ...

冒泡（平均时间复杂度：n2n^2n2）class Solution{public: int* bubbleSort(int* A,int n){ for(int i=0;i<n-1;i++){ for(j=0;j<n-1-i;j++){ if(A[j]>A[j+1]) ...

冒泡：def bubble_sort(arry): #获得数组的长度 n = len(arry) for i in range(n): for j in range(1,n-i): #如果前者比后者大 if arry[j-1] > arry[j] : ...

参考：https://blog.youkuaiyun.com/qq_33677789/article/details/51296929