- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯法求解0-1背包问题
给定n种物品和一个背包，物品i的重量是Wi,其价值为Vi,背包最大承重量是C，应如何选择装入背包的物品，使得装入背包中的物品的总价值最大？随机生成物品和背包数据。
2024-12-14 00:08:14
1190
原创 两数相加（LeetCode）
如果遍历l1和l2循环结束后（即只考虑最后有无进位即可),此时如果(sum/10) >0，能存在进位，就创建一个新节点，将其添加到结果链表的末尾，值为（sum%10）。获取 l1 和 l2 当前节点的值，计算当前位的和sum。如果有某个链表已经遍历完，则就只遍历未遍历完的链表。循环遍历两个链表，直到它们都到达末尾。用sum记录每次相加的结果,创建一个链表，将每次相加之和sum%10添加其中。的链表，表示两个非负的整数。请你将两个数相加，并以相同形式返回一个表示和的链表。的方式存储的，并且每个节点只能存储。
2024-12-12 18:03:09
436
原创 LeetCode——两数之和
给定一个整数数组nums和一个整数目标值 target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你。你可以按任意顺序返回答案。（注：答案返回下标时无顺序要求）注：nums.size(）是获取（向量）容器中元素的个数这种方法好处是简单粗暴，但缺点是它的时间复杂度为O(n^2)，耗费时间，速度慢。注：unordered_map是一个哈希表（散列表）实现的数据结构，它存储的是键-值对（key-value）
2024-12-12 15:53:01
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人