-
leetcode中等难度题 -- 33.最大正方形
问题描述 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。输入:matrix = [["1","0
-
LeetCode第297场周赛
文章目录 5259. 计算应缴税款总额题目解法:模拟5270. 网格中的最小路径代价题目解法:动态规划5289. 公平分发饼干题目解法:回溯6094. 公司命名题目解法:分组+哈希 5259. 计算应缴税款总额 题目
-
动态规划01背包问题
建议电脑观看,手机排版有点....... 先看代码: #includeint max(int n1,int n2){if(n1>n2)return n1;elsereturn n2;}int main(){int w,c;scanf(
-
LeetCode—剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润
剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润 题目描述: [I] 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),
-
剑指 Offer 13. 机器人的运动范围
动态规划(及其优化)优化后接近双百 1动态规划问题先找初始值然后找状态方程 2.编写函数twoSum()判断行列的位数和 3.初始值:dp[0] [1]=true 3用二维数组dp[i] [j]记录该位置机器人是否走过 4状态表达式dp[i
-
括号序列 第12届蓝桥杯省赛c++b组 J题 满分题解
备赛2022年蓝桥杯,这道题我只能写出dfs代码,得15分 然后看了多篇博客题解和讲解视频,但一直没看懂题解… 本来这次是想直接放弃, 最终硬着头皮想通了。 所以我想分享自己在看的过程中产生的问题,以及这些问题的答案。 题目题解的主要思
-
20220609学习记录(st表、动态规划、数学)
(220608学习记录 (也就是昨天做的题) 是220502 学习记录的后三道题) B. 炸鸡块君与FIFA22 B-炸鸡块君与FIFA22 题解: 首先是st表部分,分为建表和查询两部分。参考:算法学习笔记(12): ST表 - 知乎
-
数论 --- 朴素筛法、埃氏筛法、线性筛法
数论 组合计数 高斯消元 简单博弈论 质数的定义、质数的判定 质数的定义与判定、分解质因数第十二届蓝桥杯省赛第二场C++B组真题_小雪菜本菜的博客-CSDN博客筛质数先把所有的数写到素数表里面,从前往后看,把每一个数的所有倍数全
-
面试必刷算法TOP101之01动态规划 TOP28
最长递增子序列 题目来源:leetcode 问题描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [
-
leetcode424. 替换后的最长重复字符(中等,难题)
思路:最长子字符串->滑动窗口 q1:怎么保证窗口内最多非最多字符ch的个数小于等于k? a1:不用保证,换个思路:_max保存历史窗口内出现个数的最大值即可,当ch出现个数>k时,窗口整体右移一个位置(l++ r++),此时窗
-
三角形最小路径和
leetcode 题目 :三角形最小路径和 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两
-
动态规划之最长公共子序列LCS
Q:有一天,你突然对“少年科学院”感兴趣,在百度百科上搜索,因为在百度百科上没有这个词条,于是就d出与“少年科学院”相似有关的词条,排除大众浏览量与字典序的话,那么,它是如何排序的呢??? 最长公共子序列(LCS)是一个在一
-
LeetCode 1109. 航班预订统计*
具体思路: 差分,这道题还没发用传统区间排序做,可能会爆时间,并且区间重合度过高,判断起来十分费劲,目测要从左至右一直判断时间点; 具体代码: 1.差分: class Solution {public:vector corpFlig
-
爬楼梯(动态规划-基础题)
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶
-
C++刷题笔记(41)——子序列、leetcode300、674、718、1143、1035、53
题目1:300.最长上升子序列1.确定dp数组以及下标的含义 dp[i]表示 从[0,i]中 以nums[i]结尾的最长上升子序列 的 长度 2.确定状态转移方程 如果一个上升子序列后接了一个较大数,那么就能构成一个更长的上升子序列。
-
面试必刷算法TOP101之01动态规划 TOP28
最长递增子序列 题目来源:leetcode 问题描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [
-
Openacc多卡优化Floyd算法
状态转移方程 常规的Floyd算法目的在于找最短路,状态转移方程为:dis[i,j]=min{dis[i,k]+dis[k,j],dis[i,j]},距离矩阵初始化为正无穷;本实验目的在于找最长路,所以状态转移方程:dis[i,j]=max
-
日常训练记录
WZB's Harem(状压dp) 关键看到20的数据范围要想到状压dp 想到状压dp就很容易做了 #include #define _for(i, a, b) for(int i = (a); i > 1;buil
-
动态规划 —— 线性DP —— 最长上升子序列(LIS)
最长上升子序列定义 一个数的序列b b b,当b 1 < b 2 < ⋯ < b s b_1<b_2<cdots < b_s