经典区间dp问题 链接 这道题里dp[i][j] 代表归并i 到j 所需要的最小成本, 对于k, 有j> k >= i dp[i][j] = min(dp[i][k] + dp[k+1][j] + weigh…
分类:算法
OJ lintcode 合并两个排序链表
将两个排序链表合并为一个新的排序链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出 1->3->8->11->15->null,2->null, 返回 1->2->…
《数据结构与算法之美》学习笔记之开篇
本系列是极客时间中前 Google 工程师王争《数据结构与算法之美》专栏的学习笔记,想加强数据结构及算法能力的同学可以直接购买此专栏,跳转链接在此 什么是数据结构?什么是算法? 从广义上讲,数据结构就是指一组数据的存储结…
自顶向下的Java虚拟机
最近看了《深入理解Java虚拟机》这本书,感觉书中的章节写的很零散,如果能够通过一个完整的例子将所有的知识点串联起来,将整个故事讲清楚,无疑对Java虚拟机运作原理的学习有更好的帮助,本文之所以称为自上而下的Java虚拟…
Leetcode - Strobogrammatic Number II
My code: import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Solution { i…