1202. 交换字符串中的元素 发表于 2021-01-11 分类于 algorithm-practice , leetcode 本文字数: 243 阅读时长 ≈ 1 分钟#题意给定一些可以任意交换位置的组, 求整个字符串的最小字典序
1140. Look-and-say Sequence 发表于 2021-01-10 分类于 algorithm-practice , PTA 本文字数: 95 阅读时长 ≈ 1 分钟#题意求一个数字用行程编码压缩n-1次的结果
228. 汇总区间 发表于 2021-01-10 分类于 algorithm-practice , leetcode 本文字数: 71 阅读时长 ≈ 1 分钟水题, 注意边界情况12345678910111213141516171819class Solution {public: vector<string> summaryRanges(vector<int>& nums) { int n = nums.size(); int last = (n>0?nums[0]:0); vector<string> res; for(int i=1;i<=n;i++){ if(i==n || nums[i]!=nums[i-1]+1){ if (last==nums[i-1]){ res.push_back(to_string(last)); }else{ res.push_back(to_string(last)+"->"+to_string(nums[i-1])); } if(i<n) last=nums[i]; } } return res; }};
模运算的性质(程序设计版) 发表于 2021-01-10 分类于 maths 本文字数: 84 阅读时长 ≈ 1 分钟#模运算的性质(程序设计版)模运算与基本四则运算有些相似,但是除法例外。其规则如下:
1046. Shortest Distance 发表于 2021-01-08 分类于 algorithm-practice , PTA 本文字数: 156 阅读时长 ≈ 1 分钟#题意仅由一个环的图, 求任意两个节点之间的最短距离
189. 旋转数组 发表于 2021-01-08 分类于 algorithm-practice , leetcode 本文字数: 98 阅读时长 ≈ 1 分钟#题意使用O(n)时间和O(1)空间旋转数组