摘要：
剑指 Offer 14- I. 剪绳子 该题本质就是求组成n的和子集乘积最大化 分析 长度 组合 最大乘积 2 1x1 1 3 1x2 2 4 2x2 4 5 3x2 6 6 3x3 9 7 3x2x2 12 8 3x3x2 18 9 3x3x3 27 10 3x3x4 36 11 3x3x3x2 阅读全文
摘要：
剑指 Offer 29. 顺时针打印矩阵 循环打印二维数组/矩阵的规律： 从左向右打印，此时上边界向下移动，行不变，列++ 从上向下打印，此时右界向左移动，列不变，行++ 从右向左打印，此时下边界向上移动，行不变，列-- 从下向上打印，此时上左界向右移动，列不变，行-- 算法框架 int t=0,b 阅读全文
摘要：
leetcode 785. 判断二分图 分析 如果给定的无向图连通，那么我们就可以任选一个节点开始，给它染成红色。随后我们对整个图进行遍历，将该节点直接相连的所有节点染成绿色，表示这些节点不能与起始节点属于同一个集合。我们再将这些绿色节点直接相连的所有节点染成红色，以此类推，直到无向图中的每个节点均 阅读全文