【JAVA】每日两道算法题0909_Hash、链表

痛定思痛。 2021-09-24 15:58 308阅读 0赞

什么时候考虑用哈希法：  
当我们需要快速查找一个元素是否出现集合里时。

牺牲空间换取时间的做法， 需要额外的数组、set、map来存放数据。

leetcode题目：  
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。  
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

### 哈希表 ###

### 哈希函数 ###

### 哈希碰撞 ###

*  拉链法
 *  线性探测法

### 常见的三种哈希结构 ###

当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。

*  数组
 *  set （集合）
 *  map(映射)

### 二叉搜索数（有序排列树）和红黑树 ###

### 链表 ###

链表相比数组，物理存储上非连续。但有灵活的内存管理，允许在链表任意位置上插入和删除节点

leetcode题目：  
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。  
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。  
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

> 示例：  
> 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)  
> 输出：7 -> 0 -> 8  
> 原因：342 + 465 = 807

### 单向链表： ###

*  单向链表结构

public class ListNode { 
    	int val;
    	ListNode Next;
    	ListNode(int x) { val = x;}
    	}

![在这里插入图片描述][20200910112215754.png_pic_center]

*  单链表可以没有头结点（哑节点），但有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。
 *  链表中第一个节点的存储位置为头指针。（指针是一个变量，其值为另一个变量的地址）

![在这里插入图片描述][2020091011474232.png_pic_center]

[20200910112215754.png_pic_center]: /images/20210923/d5195d1ec2ba45ae84f6ab282f8751ba.png
[2020091011474232.png_pic_center]: /images/20210923/fbf7fde745c04224b2c08e06adda025c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，308人围观）

还没有评论，来说两句吧...

相关阅读

相关【每日一题】链表系列(2) —— 合并两个有序链表

> 写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我`热爱AI、热爱分享、热爱开源`！这博客是我对学习的一点总结与思考。如果您也对 `深度学习、机器视觉、算法、C

深藏阁楼爱情的钟/ 2022年11月30日 01:39/ 0 赞/ 138 阅读

相关每日2道算法题

leetcode整数反转 let x = -123; // number->string->array->string->number->judge

小咪咪/ 2022年01月21日 07:23/ 0 赞/ 263 阅读

相关【JAVA】每日两道算法题

LeetCode101 对称二叉树题目：给定一个二叉树，检查它是否是镜像对称的。 // 二叉树 [1,2,2,3,4,4,3] 是对称的

柔光的暖阳◎/ 2021年09月24日 19:46/ 0 赞/ 370 阅读

相关【JAVA】每日两道编程题0930_LeetCode24 反转链表

LeetCode24 反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 > 输入: 1->2->3->4->5->NULL > 输

待我称王封你为后i/ 2021年09月24日 18:56/ 0 赞/ 289 阅读

相关【JAVA】每日两道算法题0929

LeetCode83 删除排序链表中的重复元素题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 > 输入: 1->1->2->3->3 > 输

╰半夏微凉°/ 2021年09月24日 18:50/ 0 赞/ 282 阅读

相关【JAVA】每日两道算法题0927

LeetCode697 数组的度题目：给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。找到与 nums 拥有相同大小

╰半橙微兮°/ 2021年09月24日 18:24/ 0 赞/ 321 阅读

相关【JAVA】每日两道算法题0925_双指针+递归

算法 LeetCode38 外观数列 LeetCode38 外观数列题目：给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。整数序列中

浅浅的花香味﹌/ 2021年09月24日 18:02/ 0 赞/ 355 阅读

相关【JAVA】每日两道算法题0916_链表、递归

文章目录 LeetCode21 LeetCode334 递归递归三要素斐波那契数列 99乘法表 Leet

素颜马尾好姑娘i/ 2021年09月24日 16:34/ 0 赞/ 302 阅读

相关【JAVA】每日两道算法题0915_栈、字符串处理

题目：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。来源：力扣（LeetCode） > 有效字符串需满足：

向右看齐/ 2021年09月24日 16:32/ 0 赞/ 300 阅读

相关【JAVA】每日两道算法题0909_Hash、链表

什么时候考虑用哈希法：当我们需要快速查找一个元素是否出现集合里时。牺牲空间换取时间的做法，需要额外的数组、set、map来存放数据。 leetcode题目：

痛定思痛。/ 2021年09月24日 15:58/ 0 赞/ 309 阅读