Sakuta Azusagawa

分类

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

/ 注册

全部文章（共175篇）

顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 示例1：输入: ...

Golang 算法 Java 剑指Offer

2020-01-13

0 451

二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

Golang 算法 Java 剑指Offer

2020-01-13

0 398

437.路径总和III

题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例 ro...

Golang 算法 Java Leetcode

2020-01-11

0 511

687. 最长同值路径

题目描述给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例输入: 5 / \ 4 5 ...

Golang 算法 Java Leetcode

2020-01-11

0 768

572. 另一个树的子树

题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t：...

Golang 算法 Java Leetcode

2020-01-08

0 545

树的子结构

题目描述输入两棵二叉树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