摘要：
题意 原地顺时针翻转一个 n*n 的矩阵 图解 下面例子中用 5*5 矩阵做示例，如下图，我们要把该矩阵顺时针翻转90度，并且不能使用另外的矩阵空间来暂存数据，而是原地改变矩阵中数值。 我的想法是这样的：找出翻转的下标变换规律，找出需要变换的位置，将与该位置有关的四个方法（left, top, ri 阅读全文
摘要：
数学归纳法应用场景 与正整数有关的数学问题； （高中数学）证明等式成立、证明数列通项公式成立。 数学归纳法基础结构 1. 证明 n=1 时表达式成立（可能存在特殊情况，把特殊情况单独列出，排除干扰）； 2. 证明 如果当 n=m 时表达式成立，则 n=m+1 时表达式同样成立。 类似多米诺骨牌效应： 阅读全文
摘要：
题意 题目大意是，给两个字符串 A 和 B，问 B 是否能成为 A+A+A+...+A 的子字符串，如果能的话，那么最少需要多少个 A？ 暴力解法 直接 A+A+...，到哪次 A 包含 B 了，就返回 A 的个数。 但是 B 也可能不是 A 的拼接的子字符串，所以这种直观解法还是存在隐患（无限循环 阅读全文
摘要：
背景 在LeetCode上遇到这道题：Add Digits 大意是给一个数，把它各位数字相加得到一个数，如果这个数小于10就返回，不然继续 addDigits(这个相加得到的数)。 题目很简单，但是如果要用 O(1) 时间复杂度，不要涉及循环或递归来解答的话，我就不知道如何下手了。 于是我找了一下别 阅读全文
摘要：
针对问题 找到一对无序的数中第 K 大，或者第 K 小的元素，返回该元素的值或者它的 index（index 的情况比较适合这堆数每个都独一无二的情况，不然可能会有多个答案）。 关键思想 拿一个数做参照，其他数通过对比它，来左右放置，得到的结果肯定是这个数在该数组中的排列位置是正确的。(DIvide 阅读全文
摘要：
题意 给一棵二叉树，把它转化为字符串返回。转化字符串的要求如下： 1. null 直接转化为 () ;（这个要求其实有点误导人~） 2. 子节点用 () 包裹起来；（这是我自己根据例子添加的要求） 3. 省略所有不影响 二叉树 与 字符串 之间 一对一 关系的 () ; 做题链接 代码 简单的二叉树 阅读全文
摘要：
题意 给一棵 complete binary tree，数数看一共有多少个结点。做题链接 直观做法：递归 老实说，一道难度为 medium 的题目，这么几秒钟的时间就做出来，我心中有一种不真实感。 所以，我看了一下 discuss 区其他人的解法，看是不是我自己想的不够深入。 结果发现，我这个做法没 阅读全文
摘要：
主要介绍了Binary Indexed Tree 的三种操作：sum，update，construct；另外重点在 填坑法，该方法可以帮助理解 Binary Indexed Tree 的三种操作，直观看到它非树形的层次结构，理解 ‘Binary’ 和 O(logn) 复杂度的由来；文中图片主要来源于参考链接；文章内容则掺杂了我个人的理解和对原文逻辑思路的整理。 阅读全文