LeetCode_Hot100_Part15 1.分割等和子集思路:两步走,第一步:计算和,如果是奇数直接不行,如果是偶数的话则第二步。第二步:将总和/2当做背包的体积,进行一次01背包。选or不选。 参考:LeetCode 416. 分割等和子集classSolution{public:boolcanPartition(vector<int… ...
Leetcode 124: Binary Tree Maximum Path Sum - 最大路径和 一、题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10...
1、知识点分布 填一下这个之前欠的天坑,复习一下算法入门的经典基础题。 除夕,正月初一,初二,一共写了三整天,除了吃饭就窝着补题。 每天30题+,整个人都写晕啦,终于写完啦() markdown生成 #include<bits/stdc++.h> using namespace std; int main(){ freopen("100.txt","r",stdin); freopen("","w"...
【 LeetCode 热题 HOT 100】2. 两数相加 (C++ 链表 模拟) 题意: 给出两个非空的链表,表示两个非负整数。求两数相加的和。答案也是链表形式。 数据范围: 思路: 由于题目的数据范围表明了每个链表的节点数在范围[1,100]内,也就是说对于C++来说,是无法用变量存储的,所以首先排除掉直接计算的可能。 加法本...
题目 学习计划 我的题单 🔥 LeetCode 热题 HOT 100 LeetCode · 100 题 ·57683 人收藏 开始练习 精选100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。
记录LeetCode 热题 HOT 100 代码 1. 两数之和 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, in
1、本题使用了回溯模版,可以解决很多类似问题,回溯模版在这里总结一下。 voidprocess(参数) { if (终止条件) { 存放结果; return; } for (选择:本次递归集合中元素(从开始下标到数组结尾)) { 处理节点;process(参数);// 递归回溯,撤销处理结果
leetcodeHot100-- 二叉树,启动!(上) 5108 4 01:36:57 App GX言语必做100题25版 两分钟拿下第2讲 2.6万 106 14:21 App 算法20天速通!leetcodeHot100-- 图论,启动! 3907 9 11:22 App 算法20天速通!leetcodeHot100-- 小技巧,启动! 4792 30 06:52:44 App 【面试精选】成功上岸!京东大佬带你一...
梦开始的地方,超多方法,感兴趣的可以看官方题解和精选。 class Solution { public int[] twoSum(int[] nums, int target) { Map <Integer,Integer>hash=new HashMap<>(); //知识点: //hash的常用方法:存放数据put(key,value) 获取vaule值get(key) ...
给定一个字符串s，需要找到其中最长的回文子串。回文子串即正序与反序相同的子串。暴力法是直接遍历所有子串，判断是否为回文，但边界处理复杂，需要优化。优化暴力法，先判断子串类型，减少无效比较。通过循环比较正反两段，优化边界处理。使用动态规划法，定义一个二维数组dp[i][j]表示s[i]到s[j]是否...