力扣哈希表

每日一题(力扣213)：打家劫舍2--dp+分治

与打家劫舍1不同的是它最后一个和第一个会相邻，事实上，从结果思考，最后只会有三种：1第一家不被抢最后一家被抢2第一家被抢最后一家不被抢3第一和最后一家都不被抢。那么，根据打家劫舍1中的算法我们能算出在i到j房子区间内能抢到的最大金额，那我们可以考虑计算两路1从1到n-1的结果和从2到n的结果，最后取两者的最大即可。（第一家和最后一家都没被抢的情况实际可以包括在两种情况的任意一种中）classSol
UndefindX-Z·2024-09-10 18:22

力扣面试经典150题（55. 跳跃游戏）

题目描述给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：
m0_54239393·2024-09-10 18:21

力扣第39题 组合总和

前言记录一下刷题历程力扣第39题组合总和组合总和原题目：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合
buaichifanqie·2024-09-10 18:19

力扣第213题“打家劫舍 II”

在本篇文章中，我们将详细解读力扣第213题“打家劫舍II”。通过学习本篇文章，读者将掌握如何使用动态规划来解决这一问题，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-10 18:46

LeetCode面试经典150题

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(
JalenG·2024-09-10 17:08

redis之源码包安装

它以键值对的形式存储数据，并支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。Redis具有低延迟、高吞吐量的特点，适用于对响应时间要求较高的场景。它支持数据持久化，通过快照和日志
瀟湘夜雨-秋雨梧桐·2024-09-10 16:29

[C题目]力扣203. 移除链表元素

203.移除链表元素-力扣（LeetCode）方法一：删除val值的结点，并将其前后的结点连接上。
GLC8866·2024-09-10 14:48

freemarker模板学习笔记

,break指令指令语法指令指令指令指令include指令基础知识带*的pathimport指令assign指令自定义指令参数嵌套内容宏和循环变量freemarker内置函数字符串内置函数数字内置函数哈希表内置函数序列内置函数循环变量内置函
tryCbest·2024-09-10 14:17

C语言简单复习(在力扣上刷题）【学习记录】

示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
清蒸君·2024-09-10 13:13

移除链表元素 - 力扣（LeetCode）C语言

203.移除链表元素-力扣（LeetCode）(点击前面链接即可查看题目)/***Definitionforsingly-linkedlist.
XYLoveBarbecue·2024-09-10 13:42

c语言--力扣简单题目（合并两个有序链表）讲解

题目如下：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100next=NULL;printf("请输入链表1的内容");wh
.普通人·2024-09-10 12:10

c语言--力扣中等难度题目（删除链表倒数第N个节点）解析

题目如下：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]效果如下：文章目录第一部分第二部分结构体定义：typedefstructNode{intval;structNode*next;}Node;type
.普通人·2024-09-10 12:10

c语言--力扣简单题目（移除链表元素）讲解

题目如下;给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]结构体定义：typedefstructNode{charval
.普通人·2024-09-10 12:08

数组拆分 递归思想 数学规律 python 力扣

561.数组拆分已解答简单相关标签相关企业提示给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。示例1：输入：nums=[1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：1.(1,4),(2,3)->min(1,4)+min(2,3)=1+2=32.(
西柚与蓝莓·2024-09-10 11:31

重排字符形成目标字符串 Python 力扣

2287.重排字符形成目标字符串简单给你两个下标从0开始的字符串s和target。你可以从s取出一些字符并将其重排，得到若干新的字符串。从s中取出字符并重新排列，返回可以形成target的最大副本数。示例1：输入：s="ilovecodingonleetcode",target="code"输出：2解释：对于"code"的第1个副本，选取下标为4、5、6和7的字符。对于"code"的第2个副本，选
西柚与蓝莓·2024-09-10 11:01

【C-查找算法】哈希查找

原理建哈希表（哈希表下标是原数组元素经过哈希函数处理后的哈希值，哈希表值是原数组元素的下标或地址）将待查找值，经过哈希函数处理后，在哈希表中查询有可能会触发哈希冲突哈希冲突：两个不同数组元素，对应的哈希值是一样的
轩轶子·2024-09-10 09:48

萱仔求职系列——3.2 力扣面试150题目——数组&字符串第二弹

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。解法1：贪心算法贪心算法的思想是通过局部最优解来寻找全局最优解。我个人理解的是只要今天的价格比昨天的价格高，我们就可以选择在昨天买入，今天卖出，classS
萱仔学习自我记录·2024-09-10 06:57

萱仔个人博客系列——hexo+github部署

发现博客其实对于找工作来说可以作为个人项目个人经历的展示，我创办cdsn博客的原因主要是为了自己学习使用，但是逐渐到现在也有了一些可爱的粉丝，非常感谢大家对我的点赞收藏和关注，我将继续精进自己的学习，学习理论和技术，刷力扣题
萱仔学习自我记录·2024-09-10 05:19

LeetCode第一题“两数之和”（梦开始的地方~）

逛力扣的时候发现的，挺好玩的······然后看看LeetCode第一题难在哪里吧！
CodeDiudiu·2024-09-10 03:09

【数据结构与算法 | 每日一题 | 力扣篇】

1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
Vez'nan的幸福生活·2024-09-09 23:01

力扣刷题日记 242有效的字母异位词

想法：用1个hash[26]={0}去保存s的出现的字母，出现时hash[s[i]-'a']++再用t去--最后再遍历hash看是否为0；code：classSolution{public:boolisAnagram(strings,stringt){inthash[26]={0};if(s.size()!=t.size())returnfalse;for(inti=0;i
aresald·2024-09-09 22:55

【Python】set() 函数详解：集合运算、查找、去重 （附代码示例）

Python中的集合（set）通常是通过哈希表实现的。哈希表是一种数据结构，它使用哈希函数将键映射到存储桶（buckets）中，以便在常数时间复杂度内执行插入、删除和查找操作。
Avasla·2024-09-09 17:16

Leetcode 两数之和

这道题利用Hashtable哈希表来做。如果不使用hashtable，进行暴力循环的话，时间复杂度较高O(N2)O(N^2)O(N2)。
Wils0nEdwards·2024-09-09 07:43

合并两个有序链表【 力扣(LeetCode) 】

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。二、测试用例示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100valval){head->next=l1;l1=
理论最高的吻·2024-09-09 06:37

代码随想录之哈希表

1、有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false解：①：利用数组充当map，构建两个数组分别存储字符串s和t中a~z出现的次数，比较两个数组②：先将字符串转为数组
醴与朕。·2024-09-09 06:32

代码随想录：哈希表

1.有效的字母异位词哈希表的思路非常好。
Hello_Hamburger·2024-09-09 05:28

9.6学习记录+三场笔试

一、使用哈希表创建一个哈希表，用于存储字符及其出现的次数。可以使用编程语言中提供的字典（如Python中的dict）或类似的数据结构。遍历字符串s：对于每个字符，检查它是否在哈希表中。
冰榫·2024-09-08 18:41

trie算法

基本结构：Trie由节点组成，每个节点可能有多个子节点，通常用数组或哈希表来表示
云 无 心 以 出 岫·2024-09-08 16:25

力扣 77题 组合 记录

题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]思路回溯三部曲：确定回溯函数的返回值和参数确定回溯的终止条件确定回溯搜索的遍历过程输入n=4和k=2：初始调用：backtrack(result,c
楚洋的小跟班·2024-09-08 01:15

力扣题55.跳跃游戏

55.跳跃游戏https://leetcode.cn/problems/jump-game/给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到
从此不叫無名·2024-09-08 01:44

解决哈希冲突的常用方法分析

哈希表：数据经过哈希算法之后得到的集合。这样关键字和数据在集合中的位置存在一定的
xidianhuihui·2024-09-07 22:50

Map

主要实现类HashMap基于哈希表，无序存储。允许一个null键和多个null值。LinkedHashMap继承自HashMap，
VirtualBool·2024-09-07 18:58

【数据结构-二维前缀和】力扣1277. 统计全为 1 的正方形子矩阵

给你一个m*n的矩阵，矩阵中的元素不是0就是1，请你统计并返回其中完全由1组成的正方形子矩阵的个数。示例1：输入：matrix=[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为1的正方形有10个。边长为2的正方形有4个。边长为3的正方形有1个。正方形的总数=10+4+1=15.示例2：输入：matrix=[[1,0,1],[1,1,0],[1,1,0]]输出：7
sjsjs11·2024-09-07 13:49

C++数据结构之：栈Stack

此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图，通过介绍概念以及提及一些可能适用的场景，并以C++代码简易实现，
Verdure陌矣·2024-09-07 09:54

【算法思考记录】【前缀和，C++】力扣1277. 统计全为 1 的正方形子矩阵

原题链接文章目录使用前缀和算法解决统计全为1的正方形子矩阵问题题目分析解题思路前缀和算法的基本原理一维前缀和二维前缀和应用代码实现算法解析结论使用前缀和算法解决统计全为1的正方形子矩阵问题题目分析题目要求我们统计在一个由0和1构成的矩阵中，所有完全由1组成的正方形子矩阵的数量。这是一道中等难度的算法题目，其关键在于高效地计算出不同大小的正方形子矩阵是否完全由1组成。解题思路解决此问题的一个有效方法
扣柚·2024-09-07 08:44

【动态规划】【完全背包】力扣322. 零钱兑换

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],a
sjsjs11·2024-09-07 07:10

力扣前端leetcode 2624.蜗牛排序 TypeScript（详细分析）TS

文章目录前言一、题目二、方法分析前言力扣题目2624.蜗牛排序语言TypeScript如内容有不对的地方，恳请指出提示：以下是本篇文章正文内容，下面案例可供参考一、题目请你编写一段代码为所有数组实现snail
sjsjs11·2024-09-07 07:09

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-恢复数字序列【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024D+E卷最全真题【完全原创题解|详细考点分类|不断更新题目】【华为O
闭着眼睛学算法·2024-09-07 06:30

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-猜字谜【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出示例二输入输出解题思路谜面和谜底如何匹配暴力匹配所有谜底谜底库哈希表的构建代码解法一
闭着眼睛学算法·2024-09-07 06:30

代码随想录+力扣刷题记录+华为机考准备记录

学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。
梁慢慢慢慢·2024-09-07 04:45

LeetCode学习之路（C++）——字符串（3）

回文子字符串个数9.判断一个整数是否是回文数696.统计二进制字符串中连续1和连续0数量相同的子字符串个数242.两个字符串包含的字符是否完全相同242.ValidAnagram(Easy)Leetcode/力扣思路
Alex_SCY·2024-09-06 23:51

LeetCode-055-跳跃游戏

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
醉舞经阁半卷书·2024-09-06 23:36

【LeetCode】最长回文子序列（动态规划）

516.最长回文子序列-力扣（LeetCode）一、题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。
小七mod·2024-09-06 23:19

哈希表应用实例(记一次日常问题解决)

问题描述：已知条件：100个公司（公司ID已知），每个公司有一个报告，报告内有产量有一组记录，公司A，报告ID为1；公司B，报告ID为2；公司C，报告ID为3；公司D，报告ID为4；公司A，报告ID为5；公司A，报告ID为6；公司B，报告ID为7；公司D，报告ID为8；需求：求每个公司的产量和。publicclassRecordClassifier{privateMap>companyRecord
In_life 在生活·2024-09-06 21:05

力扣刷题 DAY_40 二叉树

Leetcode222链接：力扣。题目：给出一个完全二叉树，求出该树的节点个数。提示：树中节点的数目范围是[0,5*10^4]0left)+countNodes(root->right);}};
空之箱大战春日影·2024-09-06 20:58

205.同构字符串

题目来源：力扣https://leetcode.cn/problems/isomorphic-strings/题目简介：给定一个特定的同构关系，判断两个字符串s和t是不是同构关系，比较关键的就是一个字母只能映射一种字母
stay_awake__·2024-09-06 10:15

同构字符串

二、哈希表2.1思路分析字符串同构的条件：①字符串s中的字符可以唯一映射到字符串t；②字符串t中的字符可以唯一映射到字符串s；利用
皮卡qiu~·2024-09-06 09:08

【数据结构与算法 | 每日一题力扣篇】

1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。
Vez'nan的幸福生活·2024-09-05 23:37

力扣-N皇后问题

-力扣（LeetCode）开始的思路由于n=4情况太多我们先画一下n=3的决策树可以知道皇后不能在同一行,因为我的思路是每一行每一行的填写皇后,所以不考虑行的皇后会重叠,主要考虑列的皇后会不会重叠,还有斜线的列皇后可以直接用一个数组
坚持拒绝熬夜·2024-09-05 23:06

【每日一题】LeetCode 3.最长无重复字符的子串（哈希表、字符串、滑动窗口）

【每日一题】LeetCode3.最长无重复字符的子串（哈希表、字符串、滑动窗口）题目描述给定一个字符串s，找出其中不含有重复字符的最长子串的长度。需要注意的是，要求的是子串的长度，而不是子序列。
Chase-Hart·2024-09-05 21:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他