随笔分类 -  剑指offer

三数之和
摘要：题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 **注意：**答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[ 阅读全文
posted @ 2021-11-03 09:45 软件工程师蜗小牛 阅读(54) 评论(0) 推荐(0)
平衡二叉树
摘要：题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3 阅读全文
posted @ 2021-10-25 14:18 软件工程师蜗小牛 阅读(71) 评论(0) 推荐(0)
斐波那契数列
摘要：题目 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两 阅读全文
posted @ 2021-10-14 09:18 软件工程师蜗小牛 阅读(182) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 阅读全文
posted @ 2021-09-17 10:16 软件工程师蜗小牛 阅读(131) 评论(0) 推荐(0)
反转链表
摘要：题目 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数 阅读全文
posted @ 2021-09-15 17:08 软件工程师蜗小牛 阅读(86) 评论(0) 推荐(0)
链表中的两数相加
摘要：题目 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例1： 输入：l1 = [7,2,4,3], l2 = [5,6,4] 输出：[7,8,0 阅读全文
posted @ 2021-09-15 16:46 软件工程师蜗小牛 阅读(190) 评论(0) 推荐(0)
剪绳子
摘要：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最 阅读全文
posted @ 2021-09-13 10:14 软件工程师蜗小牛 阅读(46) 评论(0) 推荐(0)
用两个栈实现队列
摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","dele 阅读全文
posted @ 2021-09-09 17:16 软件工程师蜗小牛 阅读(76) 评论(0) 推荐(0)