ChengNing's Blog

题目

剑指offer18：删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

说明：

• 题目保证链表中节点的值互不相同
• 若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

示例1：

1
2
3

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例2：

1
2
3

输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

题目

剑指offer06：从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例1：

1
2

输入：head = [1,3,2]
输出：[2,3,1]

前言

  在书写moa.evaluation包下的接口文档时，发现java接口中并非所有的方法都是抽象方法。除了抽象方法之外，还有一种用default作为修饰符具体实现的方法。

题目

剑指offer04：二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例：

1
2
3
4
5
6
7

 matrix = [
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

给定 target = 5，返回 true。

给定 target = 20，返回 false。

顶层结构

AbstractClassifier抽象类

题目

剑指offer53-II：0~n-1中缺失的数字

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

实例1：

1
2

输入: [0,1,3]
输出: 2

实例2：

1
2

输入: [0,1,2,3,4,5,6,7,9]
输出: 8

题目

剑指offer53-I：在排序数组中查找数字I

统计一个数字在排序数组中出现的次数。

示例1：

1
2

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2

示例2：

1
2

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

前言

  往idea里导入一个现有的项目后，运行时报错。

问题描述

java：-source1.5中不支持diamond运算符(请使用-source7或更高版本以启用diamond运算符)

题目

剑指offer29：顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例1：

1
2

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例2：

1
2

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

题目

剑指offer03：数组中重复的数字

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例：

1
2
3

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3