摘要：题意 原地顺时针翻转一个 n*n 的矩阵 图解 下面例子中用 5*5 矩阵做示例，如下图，我们要把该矩阵顺时针翻转90度，并且不能使用另外的矩阵空间来暂存数据，而是原地改变矩阵中数值。 我的想法是这样的：找出翻转的下标变换规律，找出需要变换的位置，将与该位置有关的四个方法（left, top, ri 阅读全文

摘要：题意 题目大意是，给两个字符串 A 和 B，问 B 是否能成为 A+A+A+...+A 的子字符串，如果能的话，那么最少需要多少个 A？ 暴力解法 直接 A+A+...，到哪次 A 包含 B 了，就返回 A 的个数。 但是 B 也可能不是 A 的拼接的子字符串，所以这种直观解法还是存在隐患（无限循环 阅读全文

摘要：针对问题 找到一对无序的数中第 K 大，或者第 K 小的元素，返回该元素的值或者它的 index（index 的情况比较适合这堆数每个都独一无二的情况，不然可能会有多个答案）。 关键思想 拿一个数做参照，其他数通过对比它，来左右放置，得到的结果肯定是这个数在该数组中的排列位置是正确的。(DIvide 阅读全文

摘要：题意 给一棵二叉树，把它转化为字符串返回。转化字符串的要求如下： 1. null 直接转化为 () ;（这个要求其实有点误导人~） 2. 子节点用 () 包裹起来；（这是我自己根据例子添加的要求） 3. 省略所有不影响 二叉树 与 字符串 之间 一对一 关系的 () ; 做题链接 代码 简单的二叉树 阅读全文

摘要：题意 给一棵 complete binary tree，数数看一共有多少个结点。做题链接 直观做法：递归 老实说，一道难度为 medium 的题目，这么几秒钟的时间就做出来，我心中有一种不真实感。 所以，我看了一下 discuss 区其他人的解法，看是不是我自己想的不够深入。 结果发现，我这个做法没 阅读全文