算法
文章平均质量分 59
liuhuangdi
西南油专的学生,欢迎评论交流,大家一起进步
展开
-
贪心算法 - 分发饼干
/ 每块饼干 j 的大小是 s[j]。// 你的目标是尽可能满足更多的小朋友,并输出最大能满足的小朋友数量。//贪心算法 - 分发饼干 题目:假设你是一位班主任,有一群小朋友和一些饼干。// 每个小朋友 i 的胃口是 g[i],而且每个小朋友最多只能拿到一块饼干。// // 函数实现。// // 函数实现。原创 2024-04-08 23:17:25 · 311 阅读 · 0 评论 -
动态规划4 - 爬楼梯问题
每次你可以爬 1 或 2 个台阶。请问有多少种不同的方法可以爬到楼顶呢?//动态规划 - 爬楼梯问题 题目:假设你正在爬楼梯。需要 n 步你才能到达楼顶。// // 函数实现。原创 2024-04-08 22:39:57 · 195 阅读 · 0 评论 -
图的遍历DFS
/图算法 - 深度优先搜索(DFS) 题目:给定一个无向图,通过深度优先搜索算法找到从指定顶点开始的所有连通顶点。//输入样例:(图的邻接表表示)//输出样例:(打印访问顺序)// // 函数实现。原创 2024-04-08 21:58:56 · 226 阅读 · 0 评论 -
寻找旋转排序数组中的最小值-二分查找O(logn)
/使用二分查找法时间复杂度才O(logn),使用遍历每个元素要O(n),使用sort()函数排序要O(nlogn)cout原创 2024-04-08 21:44:43 · 176 阅读 · 0 评论 -
动态规划3-01背包问题(二维/一维)
/给定一组物品,每个物品都有重量和价值,以及一个可以容纳的最大重量的背包。找出能够装入背包的最大价值。原创 2024-04-08 21:19:07 · 386 阅读 · 0 评论 -
动态规划2-求最长公共子序列的长度
/给定两个字符串,找到它们的最长公共子序列的长度。//题目:最长公共子序列。原创 2024-04-08 21:15:47 · 209 阅读 · 0 评论 -
深度优先搜索找到目标节点的路径
/给定一个无向图,使用深度优先搜索算法找到从给定起始节点到目标节点的路径。//题目:深度优先搜索。原创 2024-04-08 21:12:31 · 290 阅读 · 0 评论 -
动态规划-1:路径数字和最小
在一个游戏中,有一个数字矩阵,每个格子里填有一个正整数。现在你站在左上角的格子,要到达右下角的格子,每次只能向右或向下移动一步。你需要找到一条路径,使得路径上经过的数字之和最小。请编写一个函数来计算路径上的最小数字之和。原创 2024-04-08 16:10:48 · 237 阅读 · 0 评论 -
数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?找出所有满足条件且不重复的三元组。
/题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?找出所有满足条件且不重复的三元组。//注意:答案中不可以包含重复的三元组。//使用先选取一个元素,再使用双指针法。原创 2024-04-08 15:06:39 · 290 阅读 · 0 评论 -
判断有效的回文串,只考虑字母和数字字符,可以忽略字母的大小写。
/ 将字母字符转换为小写并添加到临时字符串中。//给定一个字符串,编写一个函数判断其是否为有效的回文串。只考虑字母和数字字符,可以忽略字母的大小写。// 例如,"A man, a plan, a canal: Panama" 是一个有效的回文串。// 用于存储转换为小写的字母和数字字符。//用临时变量存储s的数字字母字符,防止s被修改。原创 2024-04-08 14:24:46 · 274 阅读 · 0 评论 -
能够通过删除一个字符使得字符串成为回文字符串
/给定一个非空字符串 s,最多删除一个字符。判断是否能够通过删除一个字符使得字符串成为回文字符串。//1.使用穷举法,判断删除所有可能位置后是否是回文串。// 尝试删除左边或右边的字符。//2.双指针法,推荐使用。原创 2024-04-08 13:54:34 · 408 阅读 · 0 评论 -
返回数组中和为目标值的两个元素的索引(已修改原始代码)
实现一个函数,该函数接受一个整数数组和一个目标值,并返回数组中和为目标值的两个元素的索引,假设每个输入只有一个解,而且不可以使用同一个元素两次。// 使用unordered_map来存储元素和索引的映射。// 将元素和索引的映射关系存入unordered_map。// 找到和为目标值的两个元素,返回它们的索引。//2.使用unordered_map存储索引和值。//1.双指针法left右移,right左移。原创 2024-04-08 13:19:57 · 232 阅读 · 0 评论 -
查找目标值在数组中第一次和最后一次出现的位置。
/ 如果目标值不存在于数组中,返回[-1, -1]。例如,对于数组[5,7,7,8,8,10]和目标值8,返回[3,4]。//输出样例:First and last occurrence of 8 is: [3, 4]//给定一个有序整数数组,其中元素可能重复多次,编写一个函数来查找目标值在数组中第一次。// 查找最后一次出现的位置。// 查找第一次出现的位置。// 和最后一次出现的位置。//分别查找,避免嵌套循环。原创 2024-04-08 12:52:48 · 332 阅读 · 0 评论 -
唯一字符的数量。
/输出样例:Number of unique characters : 4。//题目:给定一个字符串,编写一个函数来计算字符串中的唯一字符的数量。// 要求忽略大小写,即'A'和'a'被认为是相同的字符。原创 2024-04-08 12:20:25 · 207 阅读 · 0 评论 -
岛屿计数—图的连通分量-图的遍历
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格地图,计算岛屿的数量。一个岛被水包围,并且通过水平或垂直连接相邻的陆地而形成,但是不通过对角线连接。裁判测试程序样例:*/原创 2024-04-08 10:24:01 · 352 阅读 · 0 评论