- 博客(6)
- 收藏
- 关注
原创 LeetCode-31. 下一个排列
LeetCode-31. 下一个排列我是链接题目的意思是-一串数组,按照当前的排序位置,输出它的下一个顺序的数组就如1 2 3 有三种排序情况1 2 31 3 22 1 32 3 13 1 23 2 1假如当前题目给出的是 2 1 3 则答案应该是 2 3 1是这样的一个顺序。若顺序为 3 2 1 的话应该输出 1 2 3class Solution {public: void nextPermutation(vector<int>& nums) {
2020-11-10 22:03:51 167
原创 LeetCode-973. 最接近原点的 K 个点
973. 最接近原点的 K 个点我是链接准备好重写排序规则了嘛???class Solution {public: static bool cpm(vector<int>& a,vector<int>& b){ return (a[0]*a[0]+a[1]*a[1])<(b[0]*b[0]+b[1]*b[1]); } vector<vector<int>> kClosest(vector&
2020-11-09 23:16:15 126
原创 LeetCode-122. 买卖股票的最佳时机 II
LeetCode-122. 买卖股票的最佳时机 II我是链接今天的题目比较简单,当你把图画出来就好了????????????(这个二维表使用excel画的,感兴趣的可以尝试尝试)我们要连续的买卖,可以转换成维护一个单调递增的数列,头尾相减就OKclass Solution {public: int maxProfit(vector<int>& prices) { //作图维护一个单调递增数列 int count=0;
2020-11-08 11:00:03 118
原创 327. 区间和的个数
今天的题目还是看了一阵子(????????)!我是链接意思是任意子区间内所有元素的和要在 lower 和 upper 之间,可以取等所以题目中 [0,0] [2,2] 都指向各自位置的元素,[0,2] 就是从第0个元素 一直加到 第2 个元素 等于 2 . 所以这就是为什么输出是3.先写了个暴力:class Solution {public: int countRangeSum(vector<int>& nums, int lower, int upper)
2020-11-08 00:25:39 159
原创 1356. 根据数字二进制下 1 的数目排序
1356. 根据数字二进制下 1 的数目排序hello AOHY ,今天呢做了个决定好好学算法,嗯,力扣每日打卡,希望你能坚持下去。~~~~~这是链接~看到题目首先想到的就是暴力排序了,但是注意到 大小是有两个规则二进制表示中1的个数(上一个比较不出来啦)原大小比较所以简单点的想法就是计算每个数二进制表示中1的个数,统计比较输出就行。然后我去看题解了。然后我知道了sort的重写规则样式这样的class Solution {public: static bool cmp(in
2020-11-06 23:25:42 156
原创 数组元素循环右移问题(PAT)(https://pintia.cn/problem-sets/17/problems/262)
@[自测-3 数组元素循环右移问题 )https://pintia.cn/problem-sets/17/problems/262这个问题有两种方法,显示的结果都相同,但有区别上题目一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M...
2019-04-17 10:01:36 4516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人