馒头2020

题解

学习笔记(3) 文章(4)

/ 注册

全部文章 / 题解（共65篇）

2021/3/16 剑指 Offer 15. 二进制中1的个数

题目描述请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例输入：00000000000000000000000000001011输出：3解释：输入的二进制串 0...

2021-03-16

0 367

2021/3/16 剑指 Offer 45. 把数组排成最小的数

题目描述输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1 输入: [10,2]输出: "102" 示例2 输入: [3,30,34,5,9]输出: "3033459" 解题思路用上面示例 2 进行举例。将两个相邻的数字加起来，再互换...

2021-03-16

0 509

2021/3/15 剑指 Offer 30. 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack.pus...

2021-03-15

0 597

2021/3/14 剑指 Offer 09. 用两个栈实现队列

题目描述 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/submissions/用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在...

2021-03-14

0 469

2021/3/11 剑指 Offer 64. 求1+2+…+n

题目描述求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1 输入: n = 3输出: 6 示例2 输入: n = 9输出: 45 解题思路直接上公式。当 n 为偶数时，就是众所周知当 n ...

2021-03-11

0 537

2021/3/11 剑指 Offer 39. 数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 解题思路看完题目第一感觉就是计数排序，计数超过数组长度一般的立刻结束并返回这个元素...

2021-03-11

0 509

2021/3/11 剑指 Offer 40. 最小的k个数

题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1 输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1] 示例2 输入：arr = [0,1,2,1], k = ...

2021-03-11

0 527

2021/3/6 字节跳动2017后端工程师实习生笔试题——最大映射

题目描述有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？输入描...

2021-03-06

2 1261

2021/2/28 剑指 Offer 36. 二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图...

2021-02-28

0 408

2021/2/16 剑指 Offer 35. 复杂链表的复制

题目描述请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例1 输入 head = [[7,null],[13,0],[11,4],[10,2],[1,...

2021-02-16

0 508