首页 > 其他分享 >Leetcode日记

Leetcode日记

时间:2023-07-19 10:46:10浏览次数:26  
标签:07 元素 日记 数组 2023 取余 Leetcode dp

日期 题号 题目 解法 难度
2023-07-11 2741 给定一个互不相同的正整数数组,找出特别排列(相邻元素互模任一为0)的总数目。取余 dp+记忆,位运算,取余注意先加后取 ⭐⭐⭐
1911 求数组最大子序列交替和(偶数下标元素和减奇数下标元素和) dp
2023-07-12 1857 有向图中求路径出现某种颜色次数最多的次数,每个节点有个颜色值,有环返回-1 拓扑排序(DFS, BFS都可以) + 动态规划 ⭐⭐⭐
2023-07-13 391 给定矩形区域数组,判断其是否构成完美矩形(无覆盖重叠,且填满) 找规则 ⭐⭐
2023-07-18 1851 给一个数组q,和一个闭区间数组,返回该数组每个元素的查询最小区间(区间包含该元素)的大小 贪心算法(优先队列)+ 离线算法(q排序) ⭐⭐⭐
2023-07-19

标签:07,元素,日记,数组,2023,取余,Leetcode,dp
From: https://www.cnblogs.com/rachel-aoao/p/leetcode_diary.html

相关文章

  • LeetCode 35.搜索插入位置
    题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(logn) 的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例 2:输入:nums=[1,3,5,6],target=2输出:1......
  • LeetCode 852. Peak Index in a Mountain Array 二分
    Anarrayarramountainifthefollowingpropertieshold:arr.length>=3Thereexistssomeiwith0<i<arr.length-1suchthat:arr[0]<arr[1]<...<arr[i-1]<arr[i]arr[i]>arr[i+1]>...>arr[arr.length-......
  • 8-102-(LeetCode- 207&210) 课程表
    1.题目 读题  考查点 2.解法思路这个问题可以用图论的方法来解决,具体思路如下:将课程和先修课程看作有向图的节点和边,如果要学习课程ai,则必须先学习课程bi,表示为bi->ai。判断图中是否存在环,如果存在环,则说明有些课程无法完成,返回false;如果不存在环,则说明所有课程都......
  • leetcode104二叉树搜索
    深度优先搜索,递归maxDepth(TreeNode*root){if(!root)return0;returnmax(maxDepth(root->left),maxDepth(root->right))+1;} 广度优先搜索,队列queue<TreeNode*>q;q.push(root);while(!q.empty()){intsize=q.size();while(size>0){Tree......
  • LeetCode 301. 删除无效的括号
    classSolution{public:vector<string>ans;vector<string>removeInvalidParentheses(strings){//lr分别记录要删除的左右括号数量intl=0,r=0;for(autoc:s)if(c=='(')l++;elseif(c=='......
  • 8-102-(LeetCode- 207&210) 课程表II
    1.题目读题210. 课程表II 考查点 2.解法思路 这道题的解答思路是使用拓扑排序来判断有向图是否有环,如果有环,说明无法完成所有课程,如果没有环,输出拓扑排序的结果。拓扑排序的基本思想是从有向图中选择一个没有前驱(即入度为0)的顶点并输出,然后从图中删除该顶点和所......
  • 【日记】2023.7.17入职第一天
    2023.7.17入职第一天新开的全新板块,记录自己的实习生活。由于是校企合作的企业,所以面试较为轻松,很顺利的面试到了市场部的产品组,职位是产品工程师,后面可能会比较忙。2023.7.17晴天早上七点半起来洗漱,八点二十出发步行十分钟就到了公司。第一件事就是先签合同,三份合同,新人第一......
  • LeetCode 287. 寻找重复数
    classSolution{public:intfindDuplicate(vector<int>&nums){if(nums.size()<2)returnnums[0];intn=nums.size();intfast=0,slow=0;do{slow=nums[slow];fast=nums[fast......
  • LeetCode 热题 100 之 160. 相交链表
    题目描述给你两个单链表的头节点 headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测......
  • LeetCode 热题 100 之 15. 三数之和
    题目描述给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-......