剑指offer.树的子结构 Jun 17 674 words 2 mins read 面试题26. 树的子结构 姐妹篇 04.10检查子树 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构 Read more...
剑指offer36.二叉搜索树与双向链表 Jun 16 1577 words 4 mins read 面试题36. 二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指 Read more...
八皇后与回溯算法 Jun 15 1384 words 3 mins read 八皇后问题 首先我们了解一下著名的八皇后问题 八皇后问题,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年 Read more...
数位dp.2的出现次数 Jun 14 1301 words 3 mins read 面试题 17.06. 2出现的次数 编写一个方法,计算从 0 到 n (含 n) 中数字 2 出现的次数。 示例: 输入: 25 输出: 9 解释: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 应该算作两次 Read more...
Git操作指南转载 Jun 12 1318 words 3 mins read git - 简易指南 转载自原文地址助你开始使用 git 的简易指南,木有高深内容,;)。 Tweet 作者:罗杰·杜德勒 感谢:@tfnico, @fhd and Namics 其他语言 english, deutsch, espa Read more...
503.下一个更大元素II Jun 11 862 words 2 mins read 503. 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按 Read more...
团灭单调栈Next Great Element问题 Jun 11 数据结构 190 words 1 min read 单调栈 栈(stack) 是一种特殊的线性表,只能在一端进行操作。 往栈中添加元素,叫做push,入栈 从栈中移除元素,叫做pop,出栈 后进先出的原 Read more...
496.下一个更大元素I Jun 11 1272 words 3 mins read 496. 下一个更大元素 I 给定两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更 Read more...
739.每日温度 Jun 11 1963 words 4 mins read 739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 Read more...
递归-汉诺塔问题 Jun 10 1076 words 3 mins read 面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第 Read more...