
算法C语言
文章平均质量分 84
Hdnw
Her determination never wavered.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
回溯算法练习题
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。偷窃到的最高金额 = 1 + 3 = 4。原创 2023-12-24 14:10:45 · 581 阅读 · 1 评论 -
动态规划算法练习题
其中一个是 [1, 17, 10, 13, 10, 16, 8] ,各元素之间的差值为 (16, -7, 3, -3, 6, -8)。从下标为 0 跳到下标为 1 的位置,跳 1步,然后跳 3步到达数组的最后一个位置。是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。整个序列均为摆动序列,各元素之间的差值为 (6, -3, 5, -7, 3)。不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。注意,你可以重复使用字典中的单词。重新上传取消转存失败重新上传取消。原创 2023-12-24 14:10:37 · 1058 阅读 · 0 评论 -
贪心算法练习题
其中一个是 [1, 17, 10, 13, 10, 16, 8] ,各元素之间的差值为 (16, -7, 3, -3, 6, -8)。编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。编号为 3 的人身高为 6 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。编号为 1 的人身高为 7 ,没有身高更高或者相同的人排在他前面。原创 2023-12-24 14:10:30 · 1092 阅读 · 0 评论 -
力扣面试经典题之哈希表
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。中的每个非空单词之间存在着双向连接的对应规律。中的字符可以按某种映射关系替换得到。中每个字符出现的次数都相同,则称。,那么这两个字符串是同构的。整数,并返回它们的数组下标。,判断它们是否是同构的。原创 2023-12-22 14:37:48 · 583 阅读 · 0 评论 -
力扣面试经典题之二叉树
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。是指从根节点到最远叶子节点的最长路径上的节点数。,编写一个函数来检验这两棵树是否相同。,翻转这棵二叉树,并返回其根节点。,请构造二叉树并返回其根节点。给你两棵二叉树的根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。, 检查它是否轴对称。原创 2023-12-22 13:51:55 · 1310 阅读 · 0 评论 -
力扣面试经典题之数组/字符串(二)
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。原创 2023-12-20 11:50:34 · 999 阅读 · 0 评论 -
力扣面试经典题之数组/字符串
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。的前五个元素被修改为 0, 1, 2, 3, 4。,返回其中的多数元素。原创 2023-12-20 11:39:56 · 1402 阅读 · 0 评论