分类:数组-二维数组及滚动数组 题目描述: 给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N ...
分类:
编程语言 时间:
2021-05-24 14:06:46
阅读次数:
0
简介 使用了C++自带的实现deque 和 unordered_map code class LRUCache { public: unordered_map<int, bool> map; unordered_map<int, int> mapV; deque<int> q; int capaci ...
分类:
其他好文 时间:
2021-05-24 13:58:51
阅读次数:
0
27.移除元素 知识点:数组;左双指针;首尾双指针; 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组 ...
分类:
其他好文 时间:
2021-05-24 13:38:38
阅读次数:
0
分类:数组-二维数组及滚动数组 题目描述: 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 解题思路: 遍历矩阵 对于矩阵中的每一个单 ...
分类:
编程语言 时间:
2021-05-24 13:19:23
阅读次数:
0
简介 使用队列实现队列哈哈. code class MyQueue { public: queue<int> q; public: /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the ...
分类:
其他好文 时间:
2021-05-24 13:17:52
阅读次数:
0
第一题 5759. 找出所有子集的异或总和再求和 题目链接:5759. 找出所有子集的异或总和再求和 直接爆搜,计算所有可能的子集的异或和curSum,加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类:
其他好文 时间:
2021-05-24 13:12:47
阅读次数:
0
在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点 ...
分类:
其他好文 时间:
2021-05-24 13:12:32
阅读次数:
0
简介 使用感觉类似动态规划的思路进行计算 code class Solution { public: int maxProfit(vector<int>& prices) { int inf = 1e9; int minPrice = inf; int maxProfit = 0; for(auto ...
分类:
其他好文 时间:
2021-05-24 13:09:51
阅读次数:
0
1. leetcode2道(柱状图中最大矩形 最长连续序列) 2. 学习node.js 3. Vue.nexttick深入学习 4. Vue在created和mounted中发请求的区别 ...
分类:
其他好文 时间:
2021-05-24 12:51:27
阅读次数:
0
简介 简单题, 按照正常人的思路即可 code C++代码写复杂了, 应该, 补0的话可以省去判断谁是长字符串谁是短字符串 class Solution { public: string addStrings(string num1, string num2) { reverse(num1.begi ...
分类:
其他好文 时间:
2021-05-24 12:50:46
阅读次数:
0