数据结构
从这里走向世界
cmdch2017
CSDN社区军师祭酒;动漫二次元世界;美食博主
展开
-
Hash知识点总结
Hash相关知识点面试基本提纲1. hash 表是什么2. hash 表用来做什么3. hash 表是怎么做到可以搜索的? 1. hash 值如何求,hashCode 是什么,用来做什么 2. 冲突 1. 什么是冲突 2. 怎么避免冲突 3. 冲突了怎么办 3. equals 方法用来做什么4. has...原创 2020-02-19 19:18:10 · 1068 阅读 · 0 评论 -
数据结构:今日主角就是你初章——顺序表JAVA
我是小咲,数据结构是一门负责而又神秘的学科,为什么这么说呢,因为不告诉你?神秘不神秘啊?主要原因是讨论的主题不是数据结构啦,而是 顺序表说到顺序表,顾名思义不是链表,而是一个个紧挨着的相邻房间的存储方式,下面就来看看代码的实际编写啦写的代码功能不多 就是头插尾插一类的而已特别的:ensureCapacity(确保空间大小)package sequenceli...原创 2019-05-26 23:23:13 · 184 阅读 · 0 评论 -
两个链表第一个公共结点——睡一觉再说吧?!
输入两个链表,找出它们的第一个公共结点。看到这个问题的正确方式是关机,睡觉现实状况就是第二天考虑的这个问题啦,两个链表找出第一个公共结点,听起来很玄,实际上就是从后往前找,直到找到两个前驱不完全一样(不能只是数值相等),这样细细一想,就催生出这个代码了具体如何实现的呢?只提醒一点,算清楚count的意义在于遍历到某个特殊位置/*public class ListNode...原创 2019-06-13 01:55:06 · 127 阅读 · 0 评论 -
链表 回文结构
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。import java.util.*; /*public class ListNode { int val; ListNode next = null; Lis...原创 2019-06-13 01:56:59 · 450 阅读 · 0 评论 -
反转链表Java数据结构
输入一个链表,反转链表后,输出新链表的表头/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Reve...原创 2019-06-13 01:59:05 · 160 阅读 · 0 评论 -
【小咲详解】 链表分割,给定值小的放到前面,比给定值大的放到后面
链表分割编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头指针 Node Head,x的值为分割基准数,请返回重新排列后的链表的头指针。(注意:分割以后保持原来的数据顺序不变)示例:输入:9->3->6->8->10,x = 7 输出:3->6->9->8->10初始...原创 2019-08-17 16:26:58 · 643 阅读 · 0 评论 -
【思路】 双向链表
双向链表原创 2019-08-18 15:16:03 · 161 阅读 · 0 评论 -
List接口实现顺序表ArrayList
用List接口实现顺序表思路之前小咲说过interface接口是备忘录和作业的关系这里List就相当于一个备忘录记录着你需要做什么作业而作业呢就是你需要实现的ArrayList在实现“作业”ArrayList之前,首先预习几个方法查看jdk1.8文档System.arraycopypublic staticvoidarraycopy(Objectsrc, int...原创 2019-08-19 22:21:01 · 356 阅读 · 0 评论 -
[图解]最小栈JAVA实现
题目描述设计一个支持 push,pop,top 操作,并能检索到最小元素的栈,时间复杂度o(1)push(x) 将元素x推入栈中pop() 删除栈顶的元素top() 取栈顶元素getMin() 检索栈中的最小元素图解法根据这个思路立刻可以得到如下的错误代码public void pushError(int x) { int Min...原创 2019-08-22 00:13:41 · 219 阅读 · 0 评论 -
二叉树的镜像定义
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { pu...原创 2019-11-26 09:19:51 · 166 阅读 · 0 评论 -
移除链表元素(临时)
移除链表元素题目描述测试结果具体代码package test_26; class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}class Solutions { public ListNode removeElements(ListNode hea...原创 2020-02-07 22:35:39 · 182 阅读 · 0 评论