初憶

分类

题解(6)

/ 注册

全部文章（共6篇）

矩阵中的路径

矩阵中的路径题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d...

2019-08-18

33 2125

数据流中的中位数

数据流中的中位数这题看到大部分人都是使用大顶堆和小顶堆实现，但是java里面有一个更好的数据结构TreeMap可以帮我们实现排序的功能。这样找中位数就很简单了。算法本身实质是使用hashmap实现桶排序的方法，相比使用堆的方法，当数据重复量大时节省了存储空间，理解起来也很容易。代码如下： ...

2019-08-18

1 1399

左旋转字符串

左旋转字符串题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？...

2019-08-17

0 711

二叉树的下一个结点

二叉树的下一个结点：根据中序遍历的规则，当结点存在右子树的时候，中序遍历的下一个结点为右子树的最左节点。但是当节点不存在右子树的时候，中序遍历的下一个结点必定为该节点的父辈节点。但是究竟是哪一辈呢？根据中序遍历特性，左父结点一定已经被中序遍历访问过，所以下一个结点一定是在父节点路径上的第一个右父...

2019-08-13

49 1306

删除链表中重复的节点

删除链表中重复的节点：首先删除链表的节点我们必然需要至少两个指针，跑在前面的叫head，后面的叫post。首先把遍历整个链表的代码(不加删除节点)写出来： private HashSet<Integer> set = new HashSet<>(); public ...

2019-08-13

0 987

把数组排成最小的数

把数组排成最小的数第一种方法：耗时21ms 由题可知我们需要对数组中的数进行排序。那么排序需要满足满足什么规则呢？首先，我们并不能直接用(o1,o2)->o2.compareTo(o1)，因为很明显当数字一样大时长度并不能作为排序的依据。该题的正确解法为短的字符串循环与长的字符串作比较，代码...

2019-08-07

23 2584