Sakuta Azusagawa

剑指Offer

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

/ 注册

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

合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路 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

数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路参见下图的快速幂公式，递归求解即可。 Java代码实现 public double Power(double bas...

算法 Java 剑指Offer

2019-12-19

0 438

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路可以使用位运算来处理。 n & (n-1) 结果中1的个数比n少一个。在位运算时，负数就是用补码运算的，所以不需要特殊处理。 ps:补码为原码各个位置取反，最后在末位加1。例如：4 & 3 = ...

算法 Java 剑指Offer

2019-12-19

0 403

矩形覆盖

题目描述我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？思路可以先算出前5个矩形覆盖的解法，分别为1,2,3,5,8。发现这是斐波那契数列的变形，也可以使用动态规划求解，状态转移方程为：dp[i] = dp[i...

算法 Java 剑指Offer

2019-12-19

0 456

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路可以先算出前5个台阶的解法，分别为1,2,4,8,16。可以使用动态规划求解，状态转移方程为：dp[i] = 2*dp[i-1]。 Java代码实现 ...

算法 Java 剑指Offer

2019-12-19

0 399

跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路 1.可以先算出前5个台阶的解法，分别为1,2,3,5,8。2.发现这是斐波那契数列的变形，也可以使用动态规划求解，状态转移方程为：dp[i] = dp[i-1]+d...

算法 Java 剑指Offer

2019-12-09

0 488

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 思路 1.可以使用递归求解，也可以使用动态规划求解。2.推荐使用动态规划求解，防止递归栈太深导致栈溢出。 Java代码实现 /** * 递归解法 ...

算法 Java 剑指Offer

2019-12-09

0 427