wx646db0e245a37的博客_剑指offer

【剑指offer】- 数组中重复的数字 -48/67

的沟通能力，在面试官给出此题时，要询问面试官允许的时间复杂度和空间复杂度关于此题，有三种解法，对应着三种不同的时间空间复杂度：排序：时间: O(nlogn) 空间O(1)H

数据结构

leetcode

算法

数组

空间复杂度

原创 2023-05-24 14:55:22 45 阅读

【剑指offer】- 求1+2+3+...+n -47/67

1. 题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2. 题目分析对于这种求1+2+3+…+n的题，我们可以采取3中方法第一种：直接利用等差数列的思想来进行求和return (1 + n) * n / 2; 第二种：利用迭代的思想进行求和int res = 0; for(int i = 1; i &

java

算法

leetcode

递归

条件判断

原创 2023-05-24 14:55:10 65 阅读

【剑指offer】-把二叉树打印成多行-43/67

1. 题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。2. 题目分析非常经典的一道二叉树的题目，做这道题之前需要掌握二叉树的思想和BFS(广度优先搜索、队列思想)我们可以回顾一下最基本的层次遍历，我们是用一个队列来进行存储初始root结点，然后依次放入root的左子树和右子树，循环上述操作while (!queue.isEmpty()) { TreeNode tree

二叉树

队列

数据结构

结点

子树

原创 2023-05-24 14:54:51 32 阅读

【剑指offer】-栈的压入、弹出序列-20/67

出序列。（注意：这两个序列的长度是相等的）2. 题目分析题目的大致意思是：给你一个栈压入序列A：1 2 3 4 5 ，...

数据结构

java

栈

入栈

压栈

原创 2023-05-24 14:54:40 32 阅读

【剑指offer】-二叉树的镜像-18/67

1. 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。2. 输入描述:3. 题目分析简单来说，就是进行左右子树的交换对于这种问题，我们一般使用递归来解决用一个TreeNode类型的结点，来保存左右子树，实现左右子树的交换4. 题目代码public class Solution { public void Mirror(TreeNode root) { if(root =

二叉树

算法

数据结构

子树

递归

原创 2023-05-24 14:54:24 36 阅读

【剑指offer】-顺时针打印矩阵-19/67

1. 题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：1 2 3 4 5 6 7 8 9 依次打印出数字为：1 2 3 6 9 8 7 4 52. 题目分析一个二维数组，让你按照顺时针的规则，将遍历的数字存入到一个数组中，然后return设置4个变量：up、down、left、right，分别代表第一行、最后一行、第一列、最后一列向右走存入整

数据结构

算法

python

顺时针

i++

原创 2023-05-24 14:54:19 35 阅读

【剑指offer】-反转链表-15/67

所示：可以看到，第一个结点(1)已经...

链表

数据结构

单链表

结点

个人博客

原创 2023-05-24 14:54:00 28 阅读

【剑指offer】-数值的整数次方-12/67

复杂度O（logb）我们已知 2^3 求 2^6,不就是 2^3 *...

算法

数据结构

快速幂

Power

迭代

原创 2023-05-24 14:53:55 31 阅读

把字符串转换成整数 -46/67

1. 题目描述2. 题目分析对于字符串转为整数，比较简单，这里主要考察的是对于空指针、空字符串、非法输入、全部空格

字符串

指针

算法

空指针

空字符串

原创 2023-05-24 14:53:52 42 阅读

【剑指offer】-二进制中1的个数-11/67

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目分析首先要明确，在计算机中，负数是按照补码的形式存在的，所以该题不需要考虑正负的问题本题采用二进制的方法，把当前数字转为二进制，依次判断每个位置是不是等于1如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0

补码

java

与运算

代码实现

原创 2023-05-24 14:53:49 28 阅读

【剑指offer】-矩形覆盖-10/67

n-1）+ f（n-2）题目代码class So...

java

i++

递推

原创 2023-05-24 14:53:44 35 阅读

【剑指offer】-变态跳台阶-09/67

：4当台阶为4时，跳：2 2 || 1 1 1 1 || 1 2...

算法

面试

i++

跳台阶

代码实现

原创 2023-05-24 14:53:40 38 阅读

【剑指offer】-旋转数组的最小数字-06/67

一个...

二分法

算法

数据结构

数组

java

原创 2023-05-24 14:53:35 32 阅读

【剑指offer】-重建二叉树-04/67

中序遍历{4,7,2,1,5,3,8,6}的结果，要求重建原来的二叉树，并返回。首先判...

二叉树

算法

数据结构

中序遍历

前序遍历

原创 2023-05-24 14:53:18 21 阅读

【剑指offer】- 按之字形顺序打印二叉树-45/67

1. 题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，

队列

二叉树

stack

List

子树

原创 2023-05-24 14:53:09 56 阅读

【剑指offer】-数组中只出现一次的数字-35/67

1. 题目描述一个整型数组里

补码

hashmap

couchdb

System

i++

原创 2023-05-24 14:52:54 33 阅读

【剑指offer】-包括main函数的栈-21/67

1. 题目描述定义栈的数据结构，请在该类型中实现一栈，v...

数据结构

算法

java

栈

Stack

原创 2023-05-24 14:52:48 20 阅读

【剑指offer】-把数组排成最小的数-33/67

1. 题目描述输入一个正整数数组，把数组里所有数存入Arr

字符串

算法

数据结构

数组

i++

原创 2023-05-24 14:52:41 35 阅读

【剑指offer】- 第一个只出现一次的字符位置-34/67

1. 题目描述在一个字符串(0<=字符串长.ch

字符串

leetcode

java

i++

原创 2023-05-24 14:52:24 53 阅读

【剑指offer】-二叉树的深度-36/67

1. 题目描述输入一棵二叉树，求该

二叉树

数据结构

算法

结点

递归

原创 2023-05-24 14:52:20 86 阅读

【剑指offer】-平衡二叉树-37/67

1. 题目描述输入一棵二叉树，判断该二叉树

二叉树

算法

数据结构

子树

平衡二叉树

原创 2023-05-24 14:52:17 13 阅读

【剑指offer】-和为S的两个数-38/67

1. 题目描述输入一个递增排序ay[right] < sum 则 left++;3. 题目代码public ArrayList<Integer> FindNumbersW

算法

leetcode

数据结构

数组

双指针

原创 2023-05-24 14:52:14 23 阅读

【剑指offer】-翻转单词序列-40/67

1. 题目描述牛客最近来了一个新员工Fish，每天

字符串

java

数据结构

i++

原创 2023-05-24 14:52:10 82 阅读

【剑指offer】-和为S的连续正数序列-39/67

1. 题目描述小明很喜欢数学,有一天他在做数学作

指针

算法

数据结构

i++

剑指offer

原创 2023-05-24 14:52:05 22 阅读

【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67

1. 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2. 题目分析第一个做法：以时间换空间，复杂度O(n²)1. 遍历数组array，利用num来记录当前奇数的个数 2. 当遍历到奇数时，利用交换的思想，将此时的奇数交换至array[num]的位置 3. 最终，得到最后

算法

数据结构

java

数组

复杂度

原创 2023-05-24 14:52:01 50 阅读

【剑指offer】-左旋转字符串-41/67

1. 题目描述汇编语言中有一种移位指

字符串

leetcode

算法

bc

移位指令

原创 2023-05-24 14:51:49 15 阅读

【剑指offer】-构建乘积数组-42/67

1. 题目描述给定一个数组A[0,1,…,n-1],请构标)类似于：B[1] = A[0] * A[2] * A[3] * A[4]

数据结构

算法

java

数组

i++

原创 2023-05-24 14:51:44 23 阅读

【剑指offer】-链表中倒数第K个结点-14/67

1. 题目描述输入一个链表，输出该链表中倒数第k个结点假设题目为： 3 【1,2,3,4,5,6】2. 题目思路2.1 第一种思路：两个结点分别跑1 判断当前给的链表head是不是null，如果是的话，返回null 2. 判断k的值，如果k的值，小于等于0，返回null 3. 建立两个结点，指向head(注意：这里一定要明白当前链表是不是有头结点的，该题不含有头结点) 4. 先让p1结点跑k-1

链表

面试

结点

头结点

原创 2023-05-24 14:51:42 37 阅读

【剑指offer】-扑克牌顺子-44/67

1. 题目描述LL今天心情特别好,因为他去买

数据结构

leetcode

算法

i++

Math

原创 2023-05-24 14:51:41 47 阅读

【剑指offer】-合并两个排序的链表-16/67

1. 题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。2. 题目分析考虑两个链表是否为null，如果是null的话，返回另一个链表设置两个结点：p1、p2分别指向list1、list2，创建一个空链表list3，并设置p3结点指向list3分别遍历两个链表并比较，得出最后注意：返回的是list3.next。因为此时p3开始的值为原始的值3. 题目

链表

java

算法

结点

原创 2023-05-24 14:51:31 51 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx646db0e245a37的博客