数据结构与算法八股

发布时间 2023-08-21 10:48:41作者: timeMachine331

讲一讲插入排序

讲一讲冒泡排序

讲一讲快速排序

讲一讲堆排序

讲一讲归并排序

 

dp

dp数组的定义及含义:dp[num1.length+1][num2.length+1],为什么要+1呢,因为我们要判断他与前面的关系涉及到i-1,所以遍历需要从1开始 return的是什么 如果初始化时候size+1了,那么最后一个下标就是size 所以return dp[num1.length][num2.length]

记忆化搜索---dp的一种实现方法

 

 

01背包