摘要:
题目:对角线遍历 问题描述: 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 解决思路: 根据上面的图我们可以得到如下信息: 1、遍历的方向有两个:先是"右上"方向,然后是"左下"方向,然后再是"右上"方向,再是"左下" 阅读全文
摘要:
题目:鸡蛋掉落 问题描述: 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 解决思路: 本题常规的解决思路即是:确定第一个鸡蛋扔下的楼层数,然后根据结果判断接下来的扔鸡蛋策略。 阅读全文