![](https://img-blog.csdnimg.cn/5f28900b23b44595b8eaf654afea6538.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
整理学习数据结构与方法相关
皓月星辰_w
这个作者很懒,什么都没留下…
展开
-
【面试题】求连续子数组的最大和(三种解法)
转自https://blog.csdn.net/m0_37925202/article/details/80816684暴力解法思路分析1、可以将给定数组的的所有子数组列出来,然后找到子数组和做大的情况,具体来说就是: 对数组内每一个数A[i]进行遍历,然后遍历以它们为起点的子数组,比较各个子数组的大小,找到最大连续子数组;2、这种方法只是一般思路,时间复杂度太高,为:O(n^2),...转载 2019-06-07 10:16:43 · 4564 阅读 · 0 评论 -
删除无序/有序单链表中的重复元素
转自https://www.jianshu.com/p/666cd750c378import leetcode.ListNode;import org.junit.Test;import java.util.HashMap;import java.util.HashSet;/** * created by Ethan-Walker on 2018/12/25 */publi...转载 2019-06-06 09:46:19 · 1232 阅读 · 0 评论 -
笔试题--Java读取文件,找出出现个数最大的单词(map方式)
题目:一个文件中存有一段英文段落,单词之间用英文逗号、英文句号、空格分隔。写一个函数,获取这个段落中出现次数最高的5个单词,并输出其出现次数。入参:File a返回:Map<String,Integer>public static Map<String, Integer> getMaxVal(File file) throws IOException{ ...原创 2019-03-19 11:09:45 · 690 阅读 · 0 评论 -
十大经典排序算法基本思想和图解
冒泡、插入、选择、快速、希尔、堆、归并等详见 https://blog.csdn.net/qq_34801169/article/details/81459448转载 2019-01-03 21:11:48 · 242 阅读 · 0 评论 -
寻找二叉树中序后继节点(Java语言实现)
后继节点查找分成两种情况: 1.一个节点有右子树,那么它的下一个节点就是它的右子树中的最左子节点。例如b的后继节点是h。 2.一个节点没有右子树时分两种情况: (1)当前节点是它父节点的左子节点,那么它的下一个节点就是它的父节点。 (2)当前节点是它父节点的右子节...原创 2019-03-28 19:23:56 · 690 阅读 · 0 评论