leetcode 45 ii
LeetCode/黑格子的数目
一个块定义为网格图中 2 x 2 的一个子矩阵 请你返回一个下标从 0 开始长度为 5 的整数数组 arr ，arr[i] 表示恰好包含 i 个 黑色格子的块的数目 ###1. 搜索黑格子周围格子 ``` class Solution { public: int dir[4][2] = {{-1,- ......
LeetCode —— 买卖股票的最佳时机专题
121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如： [2,5,1,3]， 第二天: minPrice=2 maxProfit=3; 第四天：minPrice=1 maxProfit=max(3, 3-1=2)=3; cla ......
LeetCode —— 贪心
55. 跳跃游戏 如果当前数字为3，代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况 现在这个下标的 ......
LeetCode -- 792. 匹配子序列的单词数
方法1：利用桶的思想同时匹配所有words中的子串 (走路写法) 把所有首字母相同的子串放入到一个桶中，然后遍历s，对于首字母为s[i]的单词，若其大小为1则res ++, 否则删掉s[i]，并根据s[i + 1]放入新的桶中。 c ++ class Solution { public: int n ......
LeetCode 206. 反转链表
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x ......
2023.7.8 两数之和II
 典中典，没啥好说的，主要练习一下Rust的二分查找API。 ```Rust impl Solution ......
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 如当一个算法的空间复杂度为一个常量，即不随被处理数据 ......
代码随想录算法训练营第二十七天| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
122.买卖股票的最佳时机II 注意： 1，第一个和最后一个 2，只有一个数的情况 3，2255，这种情况 思路： 1，买入：左：空/高/平 右：高 2，卖出：左：低 右：空/ 低/平 代码： 1 int maxProfit(vector<int>& prices) { 2 int result = ......
LeetCode -- 764. 最大加号标志
利用动态规划的思想，把每个格子上下左右连续的1的个数算出来，再从头到尾遍历一遍即可获得答案。 c ++ class Solution { public: int orderOfLargestPlusSign(int n, vector<vector<int>>& mines) { vector<ve ......
做题日记：1881. 插入后的最大值（leetcode）
题目： >给你一个非常大的整数 n 和一个整数数字 x ，大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中，且 n 可能表示一个 负数 。 >你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 ......
c语言刷leetcode——图
[TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） ......
leetcode-682.棒球比赛
```go package main import ( "strconv" ) /* * @lc app=leetcode.cn id=682 lang=golang * * [682] 棒球比赛 */ // @lc code=start func sum(numbers []int) int { ......
leetcode 1466 重新规划路线 题解
### 解题思路 执行用时：140 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗：16.8 MB, 在所有 Go 提交中击败了82.00%的用户 将连接图转化成有向图，用二维slice存放。 此处将连接的起点设置为`from`也就是graph的外层下标，将连接的目标设为`targ ......
LeetCode 200. 岛屿数量
``` class Solution { public: bool st[310][310]; int dx[4]={0,0,-1,1},dy[4]={-1,1,0,0}; int m,n; int numIslands(vector>& g) { int res=0; n=g.size(),m=g ......
LeetCode 169. 多数元素
``` class Solution { public: int majorityElement(vector& nums) { int cnt=1; int res=nums[0]; for(int i=1;i<nums.size();i++) { if(nums[i]==res) cnt++; ......
LRU 力扣 146 https://leetcode.cn/problems/lru-cache/
一道经典题目，用双向链表去做能够满足O1的复杂度 核心代码如下 class LRUCache { MyLinkedList myLinkedList; int size; int capacity; HashMap<Integer, MyNode> map; public LRUCache(int ......
[LeetCode] 2024. Maximize the Confusion of an Exam
A teacher is writing a test with n true/false questions, with 'T' denoting true and 'F' denoting false. He wants to confuse the students by maximizing ......
LeetCode
[剑指offer 05.替换空格](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/) ```cpp class Solution { public: string replaceSpace(string s) { string out; for( ......
1644 题「二叉树的最近公共祖先 II
对于这道题来说，p和q不一定存在于树中，所以你不能遇到一个目标值就直接返回，而应该对二叉树进行完全搜索（遍历每一个节点），如果发现p或q不存在于树中，那么是不存在LCA的。 ......
ode15s和ode45的选择
这里仅讨论对于凸优化问题QP 对于凸优化问题: minimize J(x) = xT*H*x subject to .... 先区分刚性问题和非刚性问题，从其他文章看到的简单(不充分)的判定方式是：矩阵H的特征值特性，如果特征值差别过大则为刚性问题（有其他说法是也可以直接看矩阵元素） 对于刚性问题选 ......
leetcode649队列操作Dota2
基本操作 入队： queue.push() queue.push_back()//两者效果相同 出队： queue.pop(); queue.pop_back();//都从尾部操作 考虑两个因素：1.每个参议员的决定都由之后的参议员决定 2.决定禁用之后都不能在投票 queue<int>radian ......
51. N 皇后&52. N 皇后 II
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方 ......
45天“速成”的白羽鸡到底能不能吃？
近日，据央视财经报道称，中国一年吃掉50亿只白羽鸡。 白羽鸡？我们平时在农村所见的鸡不是黄色的鸡吗？白羽鸡是怎么回事？还有，前些年，一直盛传，两大快餐业巨头供应的炸鸡类食品采用的是45天速成的鸡种，那45天“速成”鸡到底安不安全？  class Solution { public int majorityElement(int[] nums) { int count = ......
leetcode-1652-easy
Defuse the Bomb ``` You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n ......
leetcode-1629-easy
Slowest Key ``` You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n and ......