数据结构与算法

DogDaoDao13 天前
算法·leetcode·面试·vector·哈希表·数据结构与算法·字母异位词分组
leetcode 面试经典 150 题:字母异位词分组给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
DogDaoDao23 天前
算法·leetcode·面试·数组·双指针·数据结构与算法·重复数组
leetcode 面试经典 150 题:删除有序数组中的重复项给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
A懿轩A1 个月前
c语言·c++·考研·数据结构与算法·树和森林
C/C++ 数据结构与算法【树和森林】 树和森林 详细解析【日常学习,考研必备】带图+详细代码定义结构数组存放树的结点,每个结点含两个域:特点:找双亲简单,找孩子难C语言描述:结点结构:把每个结点的孩子结点排列起来,看成是一个线性表,用单链表存储,则 n 个结点有 n 个孩子链表(叶子的孩子链表为空表)而 n 个头指针又组成一个线性表,用顺序表(含 n 个元素的结构数组)存储。
小C哈哈哈1 个月前
c++·考研·少儿编程·数据结构与算法·计算机考研·csp·信息学奥赛
C哈的刷题计划之杨辉三角形(5)哈喽,大家好,我是小C,一个每天嘻嘻哈哈的斜杠女青年。一直受一句话的影响 — "你关注的人,决定你看到的世界!" 现在是2024年12月20日早上9点,距离过年只剩一个多月了,总想在今年最后阶段留下些什么,老样子,今天还是给大家分享一道关于二维数组知识点的习题 — 杨辉三角形。
DogDaoDao1 个月前
算法·leetcode·面试·双指针·滑动窗口·数据结构与算法·子数组
leetcode 面试经典 150 题:长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
DogDaoDao1 个月前
算法·leetcode·面试·数组·双指针·快慢指针·数据结构与算法
leetcode 面试经典 150 题:移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
UestcXiye3 个月前
c++·leetcode·贪心算法·数据结构与算法
LeetCode Hot 100:贪心算法思路 1:动态规划思路 2:贪心思路 1:贪心思路 2:动态规划
架构师ZYL3 个月前
开发语言·javascript·python·信息可视化·数据结构与算法
python之数据结构与算法(数据结构篇)-- 元组
UestcXiye3 个月前
c++·leetcode·动态规划·数据结构与算法
LeetCode Hot 100:动态规划思路 1:动态规划思路 2:记忆化搜索思路 1:贪心 + 二分查找思路 2:动态规划思路 1:0-1背包
娟恋无暇3 个月前
笔记·数据结构与算法·直接插入排序
查找与排序-插入排序假设n个数据元素关键字存储在静态数组a中,则直接插入排序的基本思想可做如下描述:(1)初始有序子序列由一个元素a[0] 组成;
UestcXiye3 个月前
c++·leetcode·数据结构与算法
LeetCode Hot 100:图论思路 1:深度优先搜索思路 2:广度优先搜索思路 1:广度优先搜索思路 1:拓扑排序思路 1:字典树
架构师ZYL3 个月前
开发语言·javascript·python·css3·html5·数据结构与算法
python之数据结构与算法(数据结构篇)-- 字典三、python代码实现
UestcXiye3 个月前
c++·leetcode·动态规划·滑动窗口·数据结构与算法
Leetcode 第 359 场周赛题解遍历,判断。时间复杂度:O(n),其中 n 是字符串 s 的长度。空间复杂度:O(1)。从 1 枚举开始数组元素 x, 用一个哈希表存储数组元素,有两种情况:
UestcXiye3 个月前
c++·leetcode·动态规划·贪心·数据结构与算法
Leetcode 第 140 场双周赛题解遍历,维护数位之和的最小值。时间复杂度:O(nlogU),其中 n 是数组 nums 的长度,U=max(nums)。
UestcXiye4 个月前
c++·leetcode·二分查找·动态规划·数据结构与算法
Leetcode 第 139 场双周赛题解遍历。时间复杂度:O(n),其中 n 是数组 height 的长度。空间复杂度:O(n),其中 n 是数组 height 的长度。
UestcXiye4 个月前
c++·leetcode·排序·双指针·数据结构与算法
Leetcode16. 最接近的三数之和题目来源:16. 最接近的三数之和对数组 nums 进行排序。枚举 nums[i],在区间 (i, n - 1] 内使用双指针 l、r,维护 res = nums[i] + nums[l] + nums[r] 与 target 最接近的值。
UestcXiye4 个月前
面试·数据结构与算法·前后缀分解
面试算法题精讲:求数组两组数差值和的最大值给定一个数组 nums,求 (nums[j]-nums[i])+(nums[h]-nums[k]) 的最大值,其中 0<i<j<k<h<nums.size()。
UestcXiye5 个月前
c++·leetcode·字符串·数据结构与算法
Leetcode3258. 统计满足 K 约束的子字符串数量 I题目来源:3258. 统计满足 K 约束的子字符串数量 I暴力枚举每一个子字符串,看是否满足 k 约束。
DogDaoDao5 个月前
数据结构·c++·算法·leetcode·动态规划·字符串·数据结构与算法
LeetCode 算法:单词拆分 c++给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
UestcXiye5 个月前
c++·leetcode·贪心·数据结构与算法
Leetcode3256. 放三个车的价值之和最大 I题目来源:3256. 放三个车的价值之和最大 I从大到下排序矩阵所有值, 记为数组v。转化此题:从r*c个数中选取3个数分别给到车1,车2,和车3,使得符合条件的三数之和最大。