搜索结果
查询Tags标签： vector，共有 875条记录-
矩阵求和
矩阵区域和 给你一个 m x n 的矩阵 mat 和一个整数 k ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和：i - k <= r <= i + k, j - k <= c <= j + k 且 (r, c) 在矩阵内。 示例 1： 输入：mat = [[1,2,3],[4,5,6…
2021/8/20 23:09:01 人评论 次浏览 -
矩阵求和
矩阵区域和 给你一个 m x n 的矩阵 mat 和一个整数 k ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和：i - k <= r <= i + k, j - k <= c <= j + k 且 (r, c) 在矩阵内。 示例 1： 输入：mat = [[1,2,3],[4,5,6…
2021/8/20 23:09:01 人评论 次浏览 -
螺旋矩阵问题
刷的leetcode中的题，其实之前写过一篇，不过当时的写法比较傻，遇见矩阵大一点的貌似就有问题。 这次再刷到一样的题目，就重新写了一下。 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。思路： 一圈一圈的…
2021/8/19 23:08:35 人评论 次浏览 -
螺旋矩阵问题
刷的leetcode中的题，其实之前写过一篇，不过当时的写法比较傻，遇见矩阵大一点的貌似就有问题。 这次再刷到一样的题目，就重新写了一下。 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。思路： 一圈一圈的…
2021/8/19 23:08:35 人评论 次浏览 -
Leetcode No.94 Binary Tree Inorder Traversal二叉树中序遍历(c++实现）
1. 题目 https://leetcode.com/problems/binary-tree-inorder-traversal/ 2. 分析 2.1 迭代法 class Solution { public:vector<int> inorderTraversal(TreeNode* root) {vector<int> ans;stack<TreeNode*> todo;//定义一个栈，先入后出while (root != …
2021/8/19 22:05:39 人评论 次浏览 -
Leetcode No.94 Binary Tree Inorder Traversal二叉树中序遍历(c++实现）
1. 题目 https://leetcode.com/problems/binary-tree-inorder-traversal/ 2. 分析 2.1 迭代法 class Solution { public:vector<int> inorderTraversal(TreeNode* root) {vector<int> ans;stack<TreeNode*> todo;//定义一个栈，先入后出while (root != …
2021/8/19 22:05:39 人评论 次浏览 -
浅谈各种排序算法
插入排序 #include<iostream> #include<vector> using namespace std;void insertSort(vector<int> &arr) {//插入sort int key = 0;int j = 0; for(int i = 1; i < arr.size(); i++) {key = arr.at(i);j = i - 1;while (j >=0 && ke…
2021/8/19 20:35:55 人评论 次浏览 -
浅谈各种排序算法
插入排序 #include<iostream> #include<vector> using namespace std;void insertSort(vector<int> &arr) {//插入sort int key = 0;int j = 0; for(int i = 1; i < arr.size(); i++) {key = arr.at(i);j = i - 1;while (j >=0 && ke…
2021/8/19 20:35:55 人评论 次浏览 -
c++ vector基本知识
目录vector介绍vector初始化操作vector使用多维vector vector介绍 标准库类型vector表示对象的集合, 其中所有对象的类型都相同. vector也常被称为容器(container). vector是一个类模板. 因为引用不是对象, 所以不存在包含引用的vector. 在遍历vector对象时, 循环体中不能…
2021/8/19 17:06:04 人评论 次浏览 -
c++ vector基本知识
目录vector介绍vector初始化操作vector使用多维vector vector介绍 标准库类型vector表示对象的集合, 其中所有对象的类型都相同. vector也常被称为容器(container). vector是一个类模板. 因为引用不是对象, 所以不存在包含引用的vector. 在遍历vector对象时, 循环体中不能…
2021/8/19 17:06:04 人评论 次浏览 -
C++常用语法——vector部分
1、vector是什么 vector我们常将其称作向量，是STL中实现的一个容器，其本质是一个动态数组2、vector的初始化 仅指定长度 不具有初值 //定义具有10个整型元素的向量（尖括号为元素类型名，模板参数） vector<int>a(10);指定长度 且指定初值 //定义具有10个整型元素…
2021/8/18 17:06:23 人评论 次浏览 -
C++常用语法——vector部分
1、vector是什么 vector我们常将其称作向量，是STL中实现的一个容器，其本质是一个动态数组2、vector的初始化 仅指定长度 不具有初值 //定义具有10个整型元素的向量（尖括号为元素类型名，模板参数） vector<int>a(10);指定长度 且指定初值 //定义具有10个整型元素…
2021/8/18 17:06:23 人评论 次浏览 -
C++ 杂项
STL排序 sort(s.begin(), s.end()); STL vector 初始化 vector<string> strs = {"dog","racecar","car"}; string 添加单个字符 sameAlpha[strI].append(1, strs[i][strI]); # 在末尾添加一个值为strs[i][strI]的字符
2021/8/18 9:06:09 人评论 次浏览 -
C++ 杂项
STL排序 sort(s.begin(), s.end()); STL vector 初始化 vector<string> strs = {"dog","racecar","car"}; string 添加单个字符 sameAlpha[strI].append(1, strs[i][strI]); # 在末尾添加一个值为strs[i][strI]的字符
2021/8/18 9:06:09 人评论 次浏览 -
leetcode-46 全排列
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著…
2021/8/17 23:08:28 人评论 次浏览
