LeetCode_Hot100_Part15 1.分割等和子集思路:两步走,第一步:计算和,如果是奇数直接不行,如果是偶数的话则第二步。第二步:将总和/2当做背包的体积,进行一次01背包。选or不选。 参考:LeetCode 416. 分割等和子集classSolution{public:boolcanPartition(vector<int
前序遍历就是根左右,递归实现很好理解,非递归实现相对麻烦一点。struct TreeNode { int val; TreeNode* left = nullptr; TreeNode* right = nullptr; }; std::vector<int> PreOrderTravel(c… 阅读全文 2、两数相加 一、题目 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式...
简介:LeetCode 热题HOT100-两数之和(简单)两种方法解答 LeetCode 热题HOT100-两数之和(C语言) 作为一名程序语言的学习者,刷力扣我想是必要经历的一条路,所以我也在这里分享刷题后所得知识,也可以帮助更多人理解题意。 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target...
Leetcode C++《热题 Hot 100-39》62.不同路径 题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径? 说明:m 和 n 的值均不超过 100。示例1:...
【Leetcode_Hot100】链表 160. 相交链表 方法一:模拟 依次判断两节点是否相同即可 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode nodeA = headA; ListNode nodeB = headB; int lenA = 0, lenB = 0;...
[LeetCode] 739.每日温度(Medium)C语言题解 题目 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。 示例 ①示例1 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1,...
记录LeetCode 热题 HOT 100 代码 1. 两数之和 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, in
实名用户OvO创建的收藏夹编程内容:算法20天速通!leetcodeHot100-- 图论,启动!,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
for(int i = 1; i <= 100; i++){ string s; getline(cin,s); cout<<"### "; printf("%03d: ",i); cout<<s<<"\n"; printf("```cpp\n\n```\n"); } return 0; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12...
LeetCode Hot100(11-15) 11. 盛最多水的容器 给你n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。