ᶜʸᵃⁿ - 博客园

leetcode 1909. 删除一个元素使数组严格递增

摘要： 1909. 删除一个元素使数组严格递增题解的做法都太复杂了，我的可能好理解一些 class Solution { public: bool canBeIncreasing(vector<int>& nums) { int size = nums.size(); if(size == 2) retu 阅读全文

posted @ 2024-11-30 11:40 ᶜʸᵃⁿ 阅读(28) 评论(0) 推荐(0)

leetcode 1450. 在既定时间做作业的学生人数 1094. 拼车

摘要： 1450. 在既定时间做作业的学生人数法一：差分数组 class Solution { public: int busyStudent(vector<int>& startTime, vector<int>& endTime, int queryTime) { int nums[1001] = { 阅读全文

posted @ 2024-11-28 19:08 ᶜʸᵃⁿ 阅读(13) 评论(0) 推荐(0)

leetcode1109. 航班预订统计

摘要： 1109. 航班预订统计这道题使用暴力解法，如果数据比较多，first 和 second跨度比较大时会超时。比如下面这个暴力解： class Solution { public: vector<int> corpFlightBookings(vector<vector<int>>& booking 阅读全文

posted @ 2024-11-28 17:52 ᶜʸᵃⁿ 阅读(21) 评论(0) 推荐(0)

leetcode 2099. 找到和最大的长度为 K 的子序列

摘要： 2099. 找到和最大的长度为 K 的子序列特别注意，题目要求不改变原来的元素顺序我的代码 class Solution { public: vector<int> maxSubsequence(vector<int>& nums, int k) { vector<int> temp(nums) 阅读全文

posted @ 2024-11-27 22:02 ᶜʸᵃⁿ 阅读(23) 评论(0) 推荐(0)

洛谷P1719 最大加权矩形（最大子数组和加强版）

摘要： P1719 最大加权矩形先给一个 n×n 矩阵，1 <= n <= 127。要求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大。矩阵的每个元素属于 [-127,127]，例如 0 –2 –7 0 9 2 –6 阅读全文

posted @ 2024-11-26 18:48 ᶜʸᵃⁿ 阅读(134) 评论(0) 推荐(0)

leetcode 53. 最大子数组和

摘要： 53. 最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。法一： 1.假如全是负数，那就是找最大值即可，因为负数肯定越加越大。 2.如果有正数，则肯定从正数开始计算和，不然前面有负值，和肯定变小了阅读全文

posted @ 2024-11-26 16:47 ᶜʸᵃⁿ 阅读(178) 评论(0) 推荐(0)

高精度未解决

摘要：洛谷P1601 A+B Problem（高精）输入格式分两行输入。0 ≤ a , b ≤ 10^500 #include <iostream> using namespace std; #include <string> const int N = 501; int num1[N],num2[N 阅读全文

posted @ 2024-11-19 13:49 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0)

leetcode 31. 下一个排列中等

摘要： leetcode 31. 下一个排列看了题解的思路，用自己看得懂的方式写的代码 class Solution { public: void reverse(int left,int right,vector<int>& nums){ for(int i = left,j = right;i < j 阅读全文

posted @ 2024-11-19 13:17 ᶜʸᵃⁿ 阅读(5) 评论(0) 推荐(0)

整数二分查找 leetcode35. 搜索插入位置 leetcode704. 二分查找

摘要：这两道题的本质是一样的，都是整数二分查找。题目给出的条件比较强，序列是严格单调递增的。但是我这个即使序列存在重复的元素也可以满足需求 35. 搜索插入位置 class Solution { public: int searchInsert(vector<int>& nums, int target 阅读全文

posted @ 2024-11-14 16:01 ᶜʸᵃⁿ 阅读(14) 评论(0) 推荐(0)

leetcode 273. 整数转换英文表示困难

摘要： 273. 整数转换英文表示这道题并不难，但是特别麻烦我写的代码 class Solution { public: //转换个位数的英文 string baseNumber(int num){ if(num == 1) return "One"; else if(num == 2) return 阅读全文

posted @ 2024-11-14 15:24 ᶜʸᵃⁿ 阅读(18) 评论(0) 推荐(0)

uacs2024

导航

公告