分类: 数据结构与算法 | 后端工程师之路

文章分类

C/C++开发基础 1 Linux 1 Golang 4 java基础 28 Mysql 7 Netty 2 数据库原理 12 计算机网络 17 设计模式 2 开发小记 3 k8s 5 javaWeb基础 19 数据结构与算法 47 Mybatis 4 Mysql 4 区块链 5 分布式与中间件 8 操作系统 3 后端开发基础 3 面经 7 Java基础 2 云计算 1 分布式消息队列 2 SpringCloud 2 高级开发 2 计算机基础 2 微服务 2

                            
                            1235-规划兼职工作
                        
                                1. 题面你打算利用空闲时间来做兼职工作赚些零花钱。
这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。
给你一份兼职工作表，包含开始时间 startTime，
                            
                                2022-10-22
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            前缀和算法与差分
                        
                                1. 一维前缀和基本形态class NumArray {
public:
    NumArray(vector<int>& nums) {
        sum = new int[nums.size(
                            
                                2022-10-08
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            一文搞定线段树与扫描线问题
                        
                                一文搞定区间调度与扫描线问题1. 扫描线引例:区间调度问题
给你输入若干个形如[bein,end]的区间，代表若干个会议的开始时间和结束时间，请你计算至少需要申请多少间会议室

//返回需要申请的会议室数量
int minMeetingRo
                            
                                2022-09-17
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            华南农业大学算法分析与设计第一章题解
                        
                                9715 相邻最大矩形面积#include <iostream>
#include <vector>
#include <stack>
using namespace std;

vector<vector<i
                            
                                2022-09-17
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            动态规划解题框架(1)
                        
                                2.4 最优子结构以及dp遍历方向关键是要学习 最优子结构 以及和 动态规划 以及dp数组的遍历方向
2.4.1 什么叫最优子结构可以从子问题的最优结果推出更大规模问题的最优结果,这就是最优子结构问题,如果要满足最优子结构问题,那么就必须要
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            动态规划解题框架(1)
                        
                                2.9 以最小插入次数构造回文串2.9.1 思路分析
解读题意:首先这道题从直观上可以在两个字符的中间插入任意一个字符，我们直接暴力的话想着是枚举所有可能插入的情况，然后检查它是不是回文，这是最暴力的做法，但它的时间复杂度肯定暴增，所以想想
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode