CongYang_96

剑指Offer题解

小知识(2) 读书笔记(1) 题解(6)

/ 注册

全部文章 / 剑指Offer题解（共45篇）

包含min函数的栈

1，题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。2。思路：定义两个栈：数据栈与辅助栈，数据栈存储正常的数据，辅助栈的栈顶一定存储最小元素，且辅助栈元素数量小于数据栈元素的个数。典型的空间换时间 import java.util.Stac...

2021-03-14

0 384

顺时针打印矩阵

1.题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 输入：[[...

2021-03-10

0 435

最小的K个数

1.题目：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组输入：[4,5,1,6,2,7,3,8],4 输出：[1,2,3,4] 2.思路：先排序，再取出，具体时间复杂度取决...

2021-03-09

0 436

二叉树的镜像

1.题目：操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2021-03-08

0 438

链表中倒数第K个节点

1.题目：输入一个链表，输出该链表中倒数第k个结点。如，输入：{1,2,3,4,5},1；返回：52.思路：这道题用双指针即可，倒序第k个，其实就是正序n-k+1个。先让快指针走k步，然后慢指针再从根节点出发，同时快指针也一步一步走，当快指针走到尾（空节点）时，慢的位置正在n-k+1。但是还得注意...

2021-03-08

0 473

调整数组顺序使奇数在前偶数在后

1.题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2.思路：方法一：使用队列先进先出特点，将奇数偶数分开，再合并。 import java.util.*; public c...

2021-03-06

0 538

替换空格

1.题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.思路：方法一：直接用库函数repalce； import java.util.*; public class Solution ...

2021-03-06

0 463

数组中重复的数字

1.题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是第一个重复的数字2。没有重复的数字返回-1。2...

2021-03-04

0 462

整数中1出现的次数

1.题目求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到...

2020-12-26

0 410

连续子数组的最大和

1.题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,...

2020-12-20

0 507