技术栈
力扣
橘颂TA
6 小时前
数据结构
·
c++
·
算法
·
力扣
·
散列表
·
结构与算法
【剑斩OFFER】算法的暴力美学——存在重复元素
思路:哈希表过程:遍历数组,遍历过程中每次判断这个数在不在哈希表中,如果在,那么返回 true ,否则把这个数字入哈希,当遍历完这个数组之后,还是没有找到符合题目要求的数字,那么返回 false。
橘颂TA
9 小时前
数据结构
·
算法
·
leetcode
·
力扣
·
哈希算法
·
散列表
·
结构与算法
【剑斩OFFER】算法的暴力美学——字母异位词分组
思路:哈希表使用一个 unordered_map< string , vector<string>> ,这个哈希表的 key 值是以 ASCII 码值来排序归类的,value 值就是数组,专门来存储符合这个 ASCII 值排序的字符串,例如:
橘颂TA
1 天前
数据结构
·
算法
·
leetcode
·
力扣
·
结构与算法
【剑斩OFFER】算法的暴力美学——两数之和
思路:差值 + 哈希表假设我们遍历到 7 这个数字,此时 7 前面的数字都放到哈希表里面,当然不能把 7 也题目放到这个哈希表里面,原因待会说,如果 target - 7 = 2 存在于这个哈希表中,那么符合题目要求,因为 2 + 7 = 9 ,那为什么不能提前把 7 放到哈希表中呢?答:假设哈希表里面只有一个数字 1,taget = 4,此时刚好遍历到数字 2 ,如果我们提前把 2 放到哈希表里面,那么 target - 2 = 2 ,这个 2 刚好在哈希表里面,此时我们返回的值是错误的,不符合题目要求
苦藤新鸡
1 天前
c语言
·
c++
·
力扣
·
哈希算法
2.字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词指的是由相同字母组成但排列顺序不同的字符串,例如 "eat" 和 "tea"。
不能只会打代码
2 天前
算法
·
leetcode
·
力扣
·
规律
·
dfs+记忆化
力扣--1411. 给 N x 3 网格图涂色的方案数
目录前言:题目:题目分析:代码一:代码二:代码一分析:代码二分析(公式推导):关键观察:每行只有两种模式
橘颂TA
2 天前
c++
·
算法
·
力扣
·
结构与算法
【剑斩OFFER】算法的暴力美学——K 个一组翻转链表
思路:1)计算要逆序的链表对2)创建一个哨兵位,分别把要逆序的结点头插到这个哨兵位上插入完一对逆序对之后:
不能只会打代码
5 天前
java
·
算法
·
leetcode
·
二分查找
·
力扣
·
bfs
·
最后可行时间
力扣--1970. 你能穿过矩阵的最后一天(Java)
目录前言:题目:示例 1:示例 2:示例 3:提示:题目分析:代码:代码分析:步骤 1:二分查找天数步骤 2:对每个mid构建地图并判断是否连通(关键)
好易学·数据结构
6 天前
数据结构
·
算法
·
leetcode
·
面试
·
动态规划
·
力扣
·
笔试
可视化图解算法76:最大子数组和
描述给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
_OP_CHEN
10 天前
数据结构
·
数据库
·
c++
·
redis
·
面试
·
力扣
·
跳表
【C++数据结构进阶】从 Redis 底层到手写实现!跳表(Skiplist)全解析:手把手带你吃透 O (logN) 查找的神级结构!
编辑前言一、跳表的本质:给链表装 “电梯”1.1 有序链表的痛点:查找太慢!1.2 从 “两层索引” 到 “多层跳表”
好易学·数据结构
11 天前
数据结构
·
算法
·
leetcode
·
动态规划
·
力扣
·
牛客网
可视化图解算法75:最长上升子序列(最长递增子序列)
描述给定一个长度为 n 的数组 arr,求它的最长严格上升子序列的长度。所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组。例如 [1,5,3,7,3] 数组,其子序列有:[1,3,3]、[7] 等。但 [1,1]、[1,3,5] 则不是它的子序列。
AAA阿giao
13 天前
前端
·
javascript
·
数据结构
·
学习
·
算法
·
力扣
·
树
从树到楼梯:数据结构与算法的奇妙旅程
在编程学习中,有些概念初看抽象难懂,但一旦理解,便如打开新世界的大门。今天,我们将用最通俗易懂的方式,深入讲解三个经典主题:
好易学·数据结构
18 天前
数据结构
·
算法
·
leetcode
·
动态规划
·
力扣
可视化图解算法74:最小花费爬楼梯
描述给定一个整数数组 cost ,其中 cost[i]是从楼梯第i 个台阶向上爬需要支付的费用,下标从0开始。一旦你支付此费用,即可选择向上爬一个或者两个台阶。
长安er
23 天前
数据结构
·
算法
·
leetcode
·
链表
·
力扣
LeetCode 83/237/82 链表删除问题-盒子模型
目录一、LeetCode 83 移除排序链表中的重复元素(保留一个)题目核心核心难点拆解深度思路(盒子 - 标签 - 纸条模型)
不能只会打代码
24 天前
java
·
算法
·
leetcode
·
力扣
力扣--3433. 统计用户被提及情况
这是力扣第3433的一道中等算法题,废话不多说,看题目和代码!给你一个整数 numberOfUsers 表示用户总数,另有一个大小为 n x 3 的数组 events 。
长安er
24 天前
java
·
数据结构
·
算法
·
leetcode
·
二叉树
·
力扣
LeetCode 98. 验证二叉搜索树 解题总结
目录一、方法一:递归边界约束法(范围校验)1. 核心思想2. 完整实现代码3. 重点 & 难点二、方法二:中序遍历法(利用 BST 特性)
长安er
1 个月前
数据结构
·
算法
·
leetcode
·
二分查找
·
力扣
LeetCode 34排序数组中查找元素的第一个和最后一个位置-二分查找
目录LeetCode 34:排序数组中查找元素的第一个和最后一个位置一、题目描述二、核心思路:二分法找「边界」
长安er
1 个月前
面试
·
力扣
·
双指针
·
接雨水
LeetCode 11盛最多水的容器 & LeetCode 42接雨水-双指针2
目录前言一、盛最多水的容器(LeetCode 11)1. 题目描述2. 核心分析(1)问题本质(2)暴力解法的问题
橘颂TA
1 个月前
算法
·
力扣
【剑斩OFFER】算法的暴力美学——库存管理 III
对整个数组进行升序,然后返回前 cnt 项的集合就行。快排算法:https://blog.csdn.net/2403_84958571/article/details/155754329?spm=1011.2415.3001.10575&sharefrom=mp_manage_link
Zhixiong Sun
1 个月前
算法
·
力扣
【算法训练营】【day1】数组part01
2. 移除元素3. 有序数组的平方
好易学·数据结构
1 个月前
数据结构
·
算法
·
leetcode
·
动态规划
·
力扣
·
牛客网
可视化图解算法72:斐波那契数列
描述大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足: