给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26 ...
分类:
编程语言 时间:
2020-02-18 16:33:23
阅读次数:
90
#include<iostream>#include<vector>usingnamespacestd;vector<vector<int>>result;intcnt;voidsolution(vector<int>nums){intnum=1;cnt=(1<<nums.size());for(inti=0;i<cnt
分类:
其他好文 时间:
2020-02-18 11:30:28
阅读次数:
73
思路 这题代码长,其实只是懒,没有把重复的代码写成函数。 只用建堆,循环判断就可以了。 循环判断是为了避免数的重复,判断每一中可能的情况是否为真。 代码 ...
分类:
其他好文 时间:
2020-02-18 11:28:32
阅读次数:
137
#include<iostream>#include<set>#include<queue>#include<vector>#include<string>#include<map>usingnamespacestd;boolconnect(string&word1,string&word2){intcnt=0
分类:
其他好文 时间:
2020-02-18 11:26:27
阅读次数:
80
一、题目说明 题目62. Unique Paths,在一个m n矩阵中,求从左上角Start到右下角Finish所有路径。其中每次只能向下、向右移动。难度是Medium! 二、我的解答 这个题目读读题目,理解后不难。定义一个 ,初始化最后一列为1,最后一行为1,然后循环计算到 就可以了。 代码如下: ...
分类:
其他好文 时间:
2020-02-18 09:36:51
阅读次数:
62
collection里面有什么子类?(list和set是实现了collection接口的。) List: 1.可以允许重复的对象(可重复,有序集合)。2.可以插入多个null元素。3.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行,它提供了使 ...
分类:
其他好文 时间:
2020-02-18 09:31:58
阅读次数:
68
本题原理和代码讲解会在近日放到b站,对题目解法不是很了解的同学可以关注b站 朝暮不思 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<string> # ...
分类:
其他好文 时间:
2020-02-17 19:32:58
阅读次数:
58
链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 代码: class Solution { public: int numWays(int n) { std::vector<int> vec = {1, 1}; ...
分类:
其他好文 时间:
2020-02-17 17:52:45
阅读次数:
49
视频:AcWing 55. 连续子数组的最大和 思路 class Solution { public: int maxSubArray(vector<int>& nums) { int res=INT_MIN;//INT_MIN:负无穷 int sum = 0; for(int i=0 ; i<nu ...
分类:
编程语言 时间:
2020-02-17 16:13:37
阅读次数:
60
#include<iostream>#include<vector>usingnamespacestd;voidsolution(inti,vector<int>&nums,vector<int>&item,vector<vector<int>>&result)//传引用{if(i>=nums.s
分类:
其他好文 时间:
2020-02-17 14:05:19
阅读次数:
78