Sakuta Azusagawa

分类

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

/ 注册

全部文章（共104篇）

合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路 1.仿照归并排序中merge的逻辑即可。 Java代码实现 public ListNode Merge(ListNode list1,ListNode list2) { ...

Golang 算法 Java 剑指Offer

2020-01-07

0 463

反转链表

题目描述反转一个单链表。示例：输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL思路 1.使用递归的思想求解。2.具体执行过程，请见下图。 Java代码实现 public ListN...

Golang 算法 Java 剑指Offer

2020-01-07

0 443

链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路设置一对快慢指针快指针先走k步，若快指针没走完k步便为null，直接返回null即可快慢指针同时移动，若快指针指向null，直接返回慢指针即可 Java代码实现 public ListNode FindKthToTail(L...

Golang 算法 Java 剑指Offer

2020-01-07

0 474

调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路先将数组遍历一次，然后记录奇数的个数（因为奇数在前，偶数在后）将数组拷贝出一份副本，然后遍历拷贝的副本若是奇...

Golang 算法 Java 剑指Offer

2020-01-07

0 477

240.搜索二维矩阵 II

题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例：现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, ...

Golang 算法 Java Leetcode

2019-12-31

0 611

旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路 1.使用二...

剑指Offer 算法 Java Golang

2019-12-09

0 416

50. Pow(x, n)

题目描述实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例1: 输入: 2.00000, 10 输出: 1024.00000示例2: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25思路 1.一个数的负数幂等于1除以这个数...

算法 Java Leetcode Golang

2019-11-29

0 661

264. 丑数 II

题目描述编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例：输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。思路 1.首先写出几个连续的丑数。2.我们可以很容易的发现，状态转移方...

算法 Java Leetcode Golang

2019-11-23

0 566

111.二叉树的最小深度

题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它...

算法 Java Leetcode Golang

2019-11-14

0 429

79.单词搜索

题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例： board = [ ['A','B','C','E'], ['S','F...

算法 Java Leetcode Golang

2019-10-25

0 719