馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共71篇）

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

2021/2/16 剑指 Offer 22. 链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。示例输入给定一个链表: 1->...

2021-02-16

0 572

2021/2/16 剑指 Offer 06. 从尾到头打印链表

问题描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入 head = [1,3,2] 返回值 [2,3,1] 解题思路使用栈的特性FILO使输出顺序反转。 Java代码实现 class Solution { public int[] revers...

2021-02-16

0 477

2021/2/16 链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路用快慢指针解决问题，如上图，红色是慢指针走的路程，蓝色是快指针走的路程。快指针每次走两步，慢指针每次走一步。当慢指针走到入口节点时，路程为X，因为快指针每次走慢指针的两倍，所以快指针路程为2X。 ...

2021-02-16

0 417

2021/2/16 剑指 Offer 52. 两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。解题思路两个链表互相加上对方的长度，使它们的长度一致，用两个指针去分别检查两个链表，最终会找到公共节点。 Java代码实现 public class Solution { public ListN...

2021-02-16

0 484