Sakuta Azusagawa

分类

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

/ 注册

全部文章（共158篇）

92.反转链表 II

题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例：输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL...

算法 Java Leetcode

2019-11-05

0 508

206.反转链表

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

算法 Java Leetcode

2019-11-04

0 428

91.解码方法

题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例：输入: "226" 输出: 3 解释: 它可以解码为 "BZ&...

Java 算法 Leetcode

2019-11-02

0 648

90. 子集 II

题目描述给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ]思路 1.这道题和78.子集的解题...

算法 Leetcode

2019-10-31

0 619

89.格雷编码

题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例：输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定...

算法 Leetcode

2019-10-31

0 465

88.合并两个有序数组

题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums...

算法 Leetcode

2019-10-31

0 482

81. 搜索旋转排序数组 II

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例：输入: nums = [2,5,6,...

Java 算法 Leetcode

2019-10-28

0 497

用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路 1.栈是先进后出的，而队列是先进先出的，我们只需要使用两个栈配合，将顺序改为与队列相同即可。2.将其中一个栈只用来压入元素，另一个栈只用于弹出元素。3.当需要弹出元素时，判断负责弹出元素的栈的栈顶是...

算法 Java 剑指Offer

2019-10-25

0 493

79.单词搜索

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

算法 Java Leetcode Golang

2019-10-25

0 725

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路 1.使用递归的思想求解。2.二叉树前序遍历的第...

Java 算法剑指Offer

2019-10-25

0 402