刷题
文章平均质量分 75
各种算法面试题
河大吴彦祖
C#设备芯片制造设备工程师
展开
-
LeetCode相关典型题解合集——动态规划
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)手把手教你做动态规划系列动态规划斐波那契数列1. 爬楼梯2. 强盗抢劫3. 强盗在环形街区抢劫4. 信件错排5. 母牛生产矩阵路径1. 矩阵的最小路径和2. 矩阵的总路径数数组区间1. 数组区间和2. 数组中等差递增子区间的个数分割整数1. 分割整数的最大乘积2. 按平方数来分割整数3. 分割整数构成字母字符串最长递增子序列1. 最长递增子序列2. 一组整数对能够构成的最长链3. 最长摆动子序列最长公共子序列1. 最长公共子序原创 2021-04-18 15:01:59 · 1177 阅读 · 0 评论 -
LeetCode相关典型题解合集——贪心法
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)贪心法455. Assign Cookies (Easy)121. Best Time to Buy and Sell Stock (Easy)605. Can Place Flowers (Easy)455. Assign Cookies (Easy)对孩子的胃口g和饼干的大小s进行排序,然后比较就行int findContentChildren(vector<int>& g, vector<原创 2021-04-01 18:53:28 · 384 阅读 · 0 评论 -
LeetCode相关典型题解合集——二分查找
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)二分查找原创 2021-03-28 18:51:36 · 389 阅读 · 0 评论 -
LeetCode相关典型题解合集——双指针
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)双指针原创 2021-03-28 16:05:14 · 336 阅读 · 0 评论 -
LeetCode相关典型题解合集——位运算
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)位运算原创 2021-03-28 13:15:49 · 135 阅读 · 0 评论 -
LeetCode相关典型题解合集——栈和队列
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)栈和队列原创 2021-03-20 19:08:02 · 244 阅读 · 0 评论 -
LeetCode相关典型题解合集——字符串
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)原创 2021-03-16 20:42:58 · 306 阅读 · 2 评论 -
LeetCode相关典型题解合集——数组与矩阵
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)数组与矩阵原创 2021-03-06 15:34:47 · 619 阅读 · 0 评论 -
LeetCode相关典型题解合集——链表
所有的题型目录在下面的链接LeetCode相关典型题解合集(两百多道题)链表前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言链表是空节点,或者有一个值和一个指向下一个链表的指针,因此很多链表问题可以用递归来处理。链表的表头不存放数据,只是起到一个桥梁的作用提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):impo原创 2021-02-28 20:33:53 · 302 阅读 · 3 评论 -
leetcode相关典型题解合计——图
图前言一、二分图1.1、判断是否为二分图二、拓扑排序三、并查集总结前言图的知识点有很多,刚开始有图的存储结构,图的DFS和图的BFS遍历,最小生成树(prime算法和克鲁斯卡尔算法),有向无环图的应用,拓扑排序,关键路径和最短路径(迪杰斯特拉算法和弗洛伊德算法)。上面这些关于这些图的知识点在别的题目里面也会涉及到,因此没有列举完全。这里只列举少部分跟图有关的,后序如果遇到相关的题我会再补充。提示:以下是本篇文章正文内容,下面案例可供参考一、二分图1.1、判断是否为二分图二、拓扑排序原创 2021-01-12 21:54:01 · 277 阅读 · 0 评论 -
LeetCode相关典型题解合集——树
1原创 2021-01-05 09:30:57 · 811 阅读 · 0 评论 -
LeetCode相关典型题解合集(两百多道题)
文章目录前言一、数据结构1.1、数组与矩阵1.2、链表1.3、栈和队列1.4、树1.4.1、递归104. 二叉树的最大深度110.平衡二叉树543.二叉树的直径226.翻转二叉树617.合并二叉树112. 路径总和(判断路径和是否等于一个数)437. 统计路径和等于一个数的路径数量572. 另一个数的子树101.树的对称1.4.2、层序遍历1.4.3、前中后序遍历(非递归)1.4.4、BST(二叉搜索树)1.4.5、trie(前缀树或字典树)1.5、图1.6、字符串1.7、哈希表1.8、位运算二、算法思想.原创 2021-01-04 20:17:02 · 477 阅读 · 1 评论 -
LeetCode337-树-打家劫舍 III
递归求解本质上就是间隔遍历把问题直接简化成两个部分:①偷父节点。那就是隔行遍历左右节点,因为不能偷连续的节点。但是注意,隔行遍历一定要判断有无空指针!②不偷父节点。可以画几个示意图看看,不偷父节点的话就是父节点的左子树+右子树的值,依次加下去最后返回一个最大的金额class Solution {public: //本质上就是间隔遍历 //把问题直接简化成两个部分:①偷父节点②不偷父节点 int rob(TreeNode* root) { if(roo原创 2020-11-19 19:41:16 · 114 阅读 · 0 评论 -
LeetCode687-树-最长同值路径
尝试用递归,dfs,bfs改进,同时算法也有需要改进的地方class Solution {public: //递归的写法 //思路如下:①用两个变量表示左右节点相同的边的个数。例如node和node->left相同,则left+1 //②最大值就是比较两个相加和最大值之间的关系,为什么相加自己想一下 //③返回值也很重要,把最大的那个留着,小的肯定没用了 int intLeft=0; int intRi原创 2020-11-18 20:01:18 · 69 阅读 · 0 评论 -
leetcode 反转链表(几种不同的解法)
迭代的解法1用三个指针分别指向前三个节点,然后依次往后挪/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head).原创 2020-08-02 23:12:18 · 127 阅读 · 0 评论