Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路 1.递归比较两个树的结构。2.比较A树和B树当前的结点，若A树和B树的值相等，则继续比较它们的左右子树；若不相等，则拿A树的左子树和右子树分别进行同样的比较。3.当B树遍历到了空结点，说明B是...

Golang Java 算法剑指Offer

2020-01-08

0 516

合并两个排序的链表

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

Golang 算法 Java 剑指Offer

2020-01-07

0 462

反转链表

题目描述反转一个单链表。示例：输入: 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 473

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

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

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

138.复制带随机指针的链表

题目描述给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入: {"$id":"1","next":{"$id":"2&quo...

算法 Java Leetcode

2019-12-23

0 475

137.只出现一次的数字II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [0,1,0,1,0,1,99] 输出: 99思路1 使用快速排序，将相同元素都放在相邻位置...

算法 Java Leetcode

2019-12-22

0 616

136.只出现一次的数字

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [2,2,1] 输出: 1思路1 使用快速排序，将相同元素都放在相邻位置上。 2.遍历数组，...

算法 Java Leetcode

2019-12-22

0 477

134.加油站

题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 ...

算法 Java Leetcode

2019-12-22

0 487