中工升达预备毕业生

分类

剑指offer(3) 题解(66)

/ 注册

全部文章（共69篇）

【剑指offer】丑数

思路：丑数是另一个丑数乘以2、3或5的结果；如何确保数组里面的丑数是排好序的。 public class Solution { public static int GetUglyNumber_Solution(int index) { int[] nums = new...

剑指offer

2019-11-24

0 636

【剑指offer】把数组排成最小的数

看到这个题目，就想到先写一个样例，然后找规律：{30, 32};分析：第一位3相同，第二位0在前{3, 32, 321, 30, 311};分析：第一位3相同，再分析第二位：第二位没有；第二位比第第一位大时或比第一位小时；第二位相同...{30, 301, 30301};分析：前两位相同... 经过...

剑指offer

2019-11-23

0 665

【剑指offer】整数中1出现的次数

// 入门数位DP我就说肯定能用一维DP数组求解，结果连续WA了两天，最后对数逐位分析发现，java代码中全局变量没有赋到值...由于本题是入门性数位DP，状态是用一维存储，故大多数题解是线性递推求解的。【拓展】数位DP的复杂度为O（状态数*转移数） //状态数是dp数组的大小，转移数是for...

剑指offer

2019-11-21

0 566

【剑指offer】数据流中的中位数

膜拜笔者的引入思路：讨论哪种数据结构存储数据 -> 引出数组 -> 排序的链表 -> 二叉搜索树 -> 优化的AVL树 -> 最后到堆，真是让人深感佩服。 // 以前写代码着重代码的简洁，现在写代码在复杂度相同的情况下，先可读性，再简洁性。 import java.u...

剑指offer

2019-11-19

0 671

【剑指offer】连续子数组的最大和

// 不懂动态规划的小伙伴，先看书上的举例分析数组规律的部分，就会有点感觉，再看引出的动态规划部分。【拓展】每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的 -> 动态规划。每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到这个性质叫做最...

剑指offer

2019-11-19

0 729

【剑指offer】最小的K个数

方法1：用大根堆维护k个最小值。O(nlogk) import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; public cla...

剑指offer

2019-10-28

0 696

【剑指offer】数组中出现次数超过一半的数字

注意：数组中有没有次数超过一半的数字。方法1运用数组的特性：数组中有一个数字的个数超过了数组长度的一半，那么这个数字一定是数组中的中位数。基于快排算法 --> 求数组总第k大的数字 O(n) public class Solution { public int Partition(i...

剑指offer

2019-10-21

0 638

【剑指offer】字符串的排列

1. 全排列的递归实现全排列的递归实现就是从第一个数字起每个数分别与它后面的数字交换。 import java.util.ArrayList; public class Solution { ArrayList<String> list = new ArrayList<&...

剑指offer

2019-10-20

0 741

【剑指offer】序列化二叉树

题目很nice，写的时候发现没有那么简单！描述很垃圾，样例也不给，剑指offer系列题一点也不用心！！！ public class Solution { String Serialize(TreeNode root) { if (root == null) { ...

剑指offer

2019-10-19

0 582

【剑指offer】二叉搜索树与双向链表

记住：二叉搜索树的中序遍历就是排序后的节点顺序！（做着做着就忘了这个很重要的点） public class Solution { private TreeNode list = null, listHead = null; public TreeNode Convert(TreeN...

剑指offer

2019-10-19

0 582