递归求前n项和 发表于 2018-07-16 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 229 | 阅读时长 ≈ 1 分钟 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A ? B:C) 阅读全文 »
包含min函数的栈 发表于 2018-07-16 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 742 | 阅读时长 ≈ 1 分钟 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) 阅读全文 »
顺时针打印矩阵 发表于 2018-07-15 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1.9k | 阅读时长 ≈ 2 分钟 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 阅读全文 »
二叉树的镜像 发表于 2018-07-14 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 633 | 阅读时长 ≈ 1 分钟 操作给定的二叉树,将其变换为源二叉树的镜像: 阅读全文 »
树的子结构 发表于 2018-07-14 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1.4k | 阅读时长 ≈ 2 分钟 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。 阅读全文 »
合并两个排序的链表 发表于 2018-07-12 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1.9k | 阅读时长 ≈ 2 分钟 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 阅读全文 »
翻转链表 发表于 2018-07-11 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 951 | 阅读时长 ≈ 1 分钟 输入一个链表,反转链表后,输出新链表的表头: 阅读全文 »
链表中倒数第K个结点 发表于 2018-07-11 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 793 | 阅读时长 ≈ 1 分钟 输入一个链表,输出该链表中倒数第k个结点。 阅读全文 »