首页
学习
活动
专区
工具
TVP
发布

算法半岛

专栏作者
48
文章
39030
阅读量
21
订阅数
Hash表(四)——Hash冲突解决办法&HashMap分析
在Hash表(二)——散列冲突中学到常用的解决 Hash冲突的方法有开放寻址法和链表法。在 Java中 ThreadLocalMap采用线性探测的开放寻址法来解决冲突, LinkedHashMap采用了链表法解决 Hash冲突,现将开放寻址法和链表法总结如下。
用户3470542
2019-08-27
2.6K0
LeetCode-18 四数之和
今天我们学习第18题四数之和,这是一道中等题。像这样数组的题目经常作为面试题来考察面试者算法能力和写代码能力,因此最好能手写出该题。下面我们看看这道题的题目描述。
用户3470542
2019-07-01
4990
LeetCode-15 三数之和
今天我们学习第15题三数之和,这是一道中等题。像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力,因此最好能手写出该题。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
8500
LeetCode-19 删除链表中的倒数第N个节点
今天我们学习第19题删除链表中的倒数第N个节点,这是一道中等题。这个题属于面试中的高频题,一定要能手写出来。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
4360
LeetCode-33 搜索旋转排序数组
( 例如,数组 [0,1,2,4,5,6,7]可能变为 [4,5,6,7,0,1,2] )。
用户3470542
2019-06-26
1.1K0
数据结构与算法—二分查找(二)
学习完『数据结构与算法—二分查找(一)』后,接下来分析四种二分查找变形问题,对于每个问题分析时,我们都将数据从小到大排好序,如果数据从大到小排序,其解决思路是一致的。对于本次分析的从小到大排好序且有重复数组如下所示:
用户3470542
2019-06-26
6570
LeetCode-79 单词搜索
今天我们学习第79题单词搜索,这个题目是一个典型的DFS,经常出现笔试中,而且模板很固定,最好要熟练掌握。我们先看看这道题的题目描述。
用户3470542
2019-06-26
5690
LeetCode-31 下一个排列
今天我们学习第31题下一个排列,这是一个中等的数组题。我们先看看这道题的题目描述。
用户3470542
2019-06-26
5810
LeetCode-28 实现strStr()
今天我们学习第28题实现strStr(),这个题目是一个典型的字符串匹配题目。我们先看看这道题的题目描述。
用户3470542
2019-06-26
7290
LeetCode-27 移除元素
今天我们学习第27题移除元素,这个题目和昨天的LeetCode-26 删除排序数组中的重复项原理一样。我们先看看这道题的题目描述。
用户3470542
2019-06-26
5800
LeetCode-14 最长公共前缀
今天我们学习第14题最长公共前缀,这是一道简单题。像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力,因此最好能手写出该题。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
4100
LeetCode-13 罗马数字转整数
今天我们学习第13题罗马数字转整数,这是一道简单题,是我们昨天学习的LeetCode-12 整数转罗马数字(点击跳转)的逆过程。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
4960
数据结构与算法-深度优先搜索
深度优先搜索(Depth First Search, DFS)可以理解为走迷宫,假设当一个人走迷宫的时候,会遇到岔路口,面对多条路选择时,可以先随便选择一条,走着走着发现如果走不通了,可以退回到上一个岔路口,然后重新选择一条,用同样的方法继续走,直到直到出口为止。这样的策略即为DFS。
用户3470542
2019-06-26
6020
数据结构与算法-动态规划(二)
高级0-1背包问题:已知n个物品,每种物品对应有重量 weight和价值 value两个属性,给定一个背包可以装入物品的最大重量为 maxWeight,求满足最大重量限制的情况下,背包中装入物品的总价值最大是多少?
用户3470542
2019-06-26
3960
数据结构与算法-动态规划(一)
动态规划的主要思想:将问题分解为多个阶段,每个阶段对应一个决策。记录每一个阶段可达的状态集合(去掉重复的),然后通过当前阶段的状态集合来推导下一个阶段的状态集合,动态地往前推进。
用户3470542
2019-06-26
4140
LeetCode-9 回文数
今天我们学习第9题回文数,这是一个关于数学的简单题,这个题目比较简单,最好能手写出该题。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
9600
LeetCode-7 整数反转
今天我们学习第7题整数反转,这是个简单的数学题。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
3690
LeetCode-1 两数之和
给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例:
用户3470542
2019-06-26
6150
LeetCode-2 两数相加
今天学习第2题两数相加,这个题目特别经典,经常在面试中出现,如果面临秋招或春招的小伙伴们最好在面试前将该题能够手写出来。这个题虽然难度为中等,但理解起来不是很困难,借助正文中的图文分析,相信大家一定能理解并测试通过。
用户3470542
2019-06-26
4420
LeetCode-5 最长回文子串
今天我们学习第5题最长回文子串,这是一个字符串的中等题,像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力,因此最好能手写出该题。下面我们看看这道题的题目描述。
用户3470542
2019-06-26
4580
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档