Sakuta Azusagawa

剑指Offer

Golang(8) Java(22) Leetcode题解(108) Redis(1) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章 / 剑指Offer （共42篇）

二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路首先简单总结下二叉搜索树的性质。若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有...

Golang 算法 Java 剑指Offer

2020-03-23

0 449

按之字形顺序打印二叉树

题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例：例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其...

Golang 算法 Java 剑指Offer

2020-03-20

0 492

对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。示例：输入： 1 / \ 2 2 / \ / \ 3 4 4 3 输出：true思路 1.镜像对称的二叉树的特点是任意一个结点左子树的右子树等于 ...

Golang 算法 Java 剑指Offer

2020-03-17

0 487

删除链表中重复的元素

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 1.这道题的核心思想是跳过值重复的结点。2.可以设置一个哑结点...

Golang 算法 Java 剑指Offer

2020-03-16

0 412

链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路可以使用快慢指针的思想，来判断链表中是否有环，快指针每次走两步，慢指针每次走一步，若快指针走到了空节点便是无环，若快慢指针相遇，便有环。假设环形链表的起点到环形入口的距离为a，环形链表的入口到快慢指针的...

Golang 算法 Java 剑指Offer

2020-03-14

0 468

字符串中的第一个唯一字符

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例 s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.注意事项您可以假定该字符串只包含小写字母。思路可以使用...

Golang 算法 Java 剑指Offer

2020-03-14

1 439

表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示数值...

Golang 算法 Java 剑指Offer

2020-03-14

0 473

整数中1出现的次数（从1到n整数中1出现的次数）

题目描述输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例输入：n = 13 输出：6思路既然是1~n整数中1出现的次数，可以拆解为整数n各个位置上所以可能出现1的个数。例...

Golang 算法 Java 剑指Offer

2020-03-12

0 477

构建乘积数组

题目描述给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例输入: [1,2,3,4,5] 输出: [120,60,40,30,24]思路 1.可...

Golang 算法 Java 剑指Offer

2020-03-09

0 414

数组中重复的数字

题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路 1.此问题可以使用一个萝卜一个坑的思路求解。2.数组中的数字都在0~n-...

Golang 算法 Java 剑指Offer

2020-03-06

0 525