数组
意难平丶NJUPT
这个作者很懒,什么都没留下…
展开
-
剑指offer57.和为s的两个数
刷题自用0518代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int left=0; int n=nums.size(); int right=n-1; vector <int> res; while(left<right){ if原创 2022-05-18 20:42:25 · 170 阅读 · 0 评论 -
剑指offer29.顺时针打印矩阵
刷题自用描述输入一个矩阵,从外到里打印所有元素代码class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int>res; if(matrix.size()==0||matrix[0].size()==0) return res; int m=matrix.size();原创 2022-05-15 10:20:34 · 161 阅读 · 0 评论 -
剑指offer57. 和为s的两个数,0514
刷题自用代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int left=0; int n=nums.size(); int right=n-1; vector<int>res; while(left<right){ if(nums[l原创 2022-05-14 21:39:46 · 107 阅读 · 0 评论 -
剑指offer04.二维数组的查找2022.0512
刷题自用代码class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int a=matrix.size()-1; int b=0; while(a>=0&&b<matrix[0].size()){ if(target<matrix[原创 2022-05-12 21:09:06 · 139 阅读 · 0 评论 -
118.杨辉三角,刷题自用0510
代码class Solution {public: vector<vector<int>> generate(int numRows) { vector <vector<int>> res (numRows); for(int i=0;i<numRows;i++) { res[i].resize(1+i); res[i][0]=res[i][i]=原创 2022-05-10 21:15:35 · 63 阅读 · 0 评论 -
053.最大连续子数组,0510刷题自用
代码class Solution {public: int maxSubArray(vector<int>& nums) { int n=nums.size(); //if(n=1) return nums[0]; int temp=nums[0]; int maxvalue=nums[0]; for(int i=1;i<n;i++){ temp=nums[i]+ma原创 2022-05-10 20:58:50 · 60 阅读 · 0 评论 -
剑指offer.47 最大的礼物价值,刷题自用0505
代码class Solution {public: int maxValue(vector<vector<int>>& grid) { int dp[205][205] = {0}; int n = grid.size(), m = grid[0].size(); dp[0][0] = grid[0][0]; for(int i = 1; i < m; i++) { dp原创 2022-05-05 15:58:57 · 132 阅读 · 0 评论 -
剑指offer.01 数组中重复的数(0504刷题自用)
代码class Solution {public: int findRepeatNumber(vector<int>& nums) { unordered_map <int,int>res; for(auto i:nums){ ++res[i]; if(res[i]>1) return i; } return 0;原创 2022-05-04 16:10:31 · 810 阅读 · 0 评论 -
454.四数相加II,刷题自用
代码class Solution {public: int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) { unordered_map<int, int> AB; for (int i: A) { for (int j: B) {原创 2022-05-04 15:40:02 · 236 阅读 · 0 评论 -
18. 四数之和,刷题记录0503,自用
代码class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int n=nums.size(); vector<vector<int>> res; for(int i=0;i<n-3;+转载 2022-05-03 19:10:08 · 51 阅读 · 0 评论 -
刷题记录16. 最接近的三数之和,自用
题目描述 16. 最接近的三数之和代码class Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int value=nums[0]+nums[1]+nums[2]; int n=nums.size(); for(int i=0;i<n-2;++i){转载 2022-05-03 16:47:01 · 86 阅读 · 0 评论 -
15.三数之和(刷题记录,自用0503)
题目描述:15.三数之和代码:class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int n=nums.size(); vector<vector<int>> res; sort(nums.begin(),nums.end()); for(int first=0;fir转载 2022-05-02 19:58:20 · 76 阅读 · 0 评论 -
刷题记录0502,自用(数组,哈希表)
问题描述:01两数之和代码:class Solution{ private: unordered_map<int,int> res; public: vector<int>twoSum(vector<int>&nums,int target){ int num=nums.size(); for(int i=0;i<num;++i){ auto it=res.find(原创 2022-05-02 19:29:57 · 77 阅读 · 0 评论 -
刷题记录0502,自用(数组,贪心,双指针)
问题描述:11.盛水最多的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。代码:class Solution {public: int maxArea(vector<int>& height) { int left=0; int n=height.转载 2022-05-02 19:46:20 · 54 阅读 · 0 评论