leetcode算法题--连续差相同的数字

原题链接：https://leetcode-cn.com/problems/numbers-with-same-consecutive-differences/

起始单位是1位数，对一个N位的数，那么可以看做是N-1位的数（以d结尾）加上d+K或d-K得到的。所以从起始数组开始遍历，每次判断最后一位数，在末尾加上d+K或d-K，这其中可能出现重复，用set进行除重。

vector<int> numsSameConsecDiff(int N, int K) {vector<int> vec;for (int i = 1; i <= 9; i++){vec.push_back(i);}for (int i = 2; i <= N; i++){set<int> s;for (auto num : vec){int d = num % 10;if (d + K<10){int num1 = num * 10 + d + K;s.insert(num1);}if (d - K >= 0){int num2 = num * 10 + d - K;s.insert(num2);}}vec.assign(s.begin(),s.end());}if(N==1){vec.push_back(0);}return vec;}

leetcode算法题--连续差相同的数字相关推荐

leetcode算法题--连续的子数组的和
原题链接:https://leetcode-cn.com/problems/continuous-subarray-sum/ 1.暴力这题用暴力方法非常简单的 bool checkSubarrayS ...
leetcode算法题--连续子数组的最大和
原题链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ int maxSubArray(vector< ...
leetcode算法题--旋转数组的最小数字
原题链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 二分法 int minArray(ve ...
leetcode算法题--数组中重复的数字
原文链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ int findRepeatNumber(vec ...
LeetCode算法题-K-diff Pairs in an Array（Java实现）
这是悦乐书的第254次更新,第267篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第121题(顺位题号是532).给定一个整数数组和一个整数k,您需要找到数组中唯一的k- ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
LeetCode算法题-Factorial Trailing Zeroes（Java实现）
这是悦乐书的第183次更新,第185篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第42题(顺位题号是172).给定一个整数n,返回n!中的尾随零数.例如: 输入:3 输 ...

leetcode算法题--连续差相同的数字

leetcode算法题--连续差相同的数字相关推荐

最新文章

热门文章