qq_45906596的博客

设计思路创建多组风格统一的产品族（如Mode1/Mode2风格）抽象工厂定义生产接口，具体工厂实现产品创建客户端通过抽象工厂获取产品，无需关心具体实现流程图完整代码实现// 1.抽象产品接口// 2.具体产品实现@Override@Override@Override@Override// 3.抽象工厂接口// 4.具体工厂实现@Override@Override@Override@Override。

【代码】面试遇到手撕代码问题。

例如序列 [5, 8, 5, 2]，当第一个5和2交换时，会移动到第二个5的后面。例如序列 [3, 2, 2, 1]，以3为基准时，第一个2可能与后面的2交换。例如序列 [5, 8, 5, 2]，第一个5和2交换后，两个5的顺序就颠倒了。例如序列 [3, 2, 2]，构建堆时第一个2和第二个2可能交换。：元素向后移动时不会跨越相等元素，相同元素直接插入在已存在元素的后面。：按位排序时，相同数字根据入桶顺序出桶，保持相对位置。：相邻元素比较时，相等时不交换，保持原有顺序。：O(k*n)（k为最大数字位数）

时光飞逝，转眼间已经完成了代码随想录的算法营的所有刷题任务，最开始也一直跟着代码随想录刷，每天刷一道，然后慢慢悠悠的，后面发现效果不尽如人意，经常会忘记前面所刷的内容，我想购买代码随想录算法营的动机源于5月份参加了小米的实习面试，一上来面试官就让写代码，一来就写了几道，全是代码随想录的原题，虽然写出来了，但是很多很简单的东西明显感觉自己记不太清了，让我感觉到了要苦练代码。

(1)dp的含义一般就是你要求的东西,例如求价值时,就是价值,求方法个数时,就是方法数(2)要注意数组索引的问题,例如,朴速0-1背包中,dp[i][j] = dp[i-1][j-weight[i]]+value[i],那么j-weight[i]肯定要大于等于0,i-1也要大于等于0;(3)初始化的话一般都要看递推公式能求取到哪些值,求取不到的,需要初始化.