1837. K 进制表示下的各位数字总和
源码剖析class Solution {
public:
int sumBase(int n, int k) {
int ans=0;
while(n){
ans+=n%k;
n/=k;
}
return ans;
}
};
每次取模就可以得到当前最小位的数，之后再除去进制数就可以得到去掉了一位的数。
2.力扣405 原题链接405. 数字转换为十六进制数
源码剖析class Solution {
char code(int n){
if(n>=10){
return n-10+'a';//例如 10->a ,11->b
}else{
return '0'+n;
}
}
public:
string toHex(int num) {
unsigned int n = num;
if(n==0){
return "0"; //注意，这里要返回的必须是字符串
}else{
string ret;
while(n){
ret+=code(n&0xf);//n&0xf代表把n转为16进制
n>>=4; //16进制的1位对应二进制的4位
}
reverse(ret.begin(),ret.end());
return ret;
}
}
};
这题算是作为积累了，学到了很多string的用法。
3.力扣504 原题链接504. 七进制数
源码剖析class Solution {
public:
string convertToBase7(int num) {
string flag = ""; //作为符号
if(num==0){
return "0";
}
if(num<0){
flag = "-";
num = -num;
}
string ret = "";
while(num){
ret+= num%7+'0';
num/=7;
}
reverse(ret.begin(),ret.end());
return flag+ret;
}
};
要注意的一点就是符号在字符串中要另外输出，此外，是末位先加入到字符串中，因此要翻转一下。
4.力扣33 原题链接33. 搜索旋转排序数组
源码剖析class Solution {
public:
int search(vector& nums, int target) {
for(int i = 0;i
if(nums[i]==target)
return i;
}
return -1;
}
};
暂且使用遍历的方式实现。
解题报告 5.力扣153 原题链接153. 寻找旋转排序数组中的最小值
源码剖析class Solution {
public:
int findMin(vector& nums) {
int ans=nums[0];
for(int i = 0;i
ans = min(ans,nums[i]);
}
return ans;
}
};
同上。
6.力扣1920 原题链接1920. 基于排列构建数组
源码剖析class Solution {
public:
vector buildArray(vector& nums) {
vector ans;
for(int i = 0;i
ans.push_back(nums[nums[i]]);
}
return ans;
}
};
直接按照题目要求将元素填入ans即可。
7.力扣1672 原题链接1672. 最富有客户的资产总量
源码剖析class Solution {
public:
int maximumWealth(vector>& accounts) {
int ans = 0;
for(int i = 0;i
int sum = 0;
for(int j = 0;j
sum+=accounts[i][j];
}
ans = max(ans,sum);
}
return ans;
}
};
简单二维数组遍历，积累了二维数组的容量取法。
8.力扣剑指 Offer 04. 二维数组中的查找 原题链接剑指 Offer 04. 二维数组中的查找
源码剖析class Solution {
public:
bool findNumberIn2DArray(vector>& matrix, int target) {
for(int i = 0;i
for(int j = 0;j
if(matrix[i][j]==target){
return true;
}
}
}
return false;
}
};
直接暴力循环。
解题报告 9.力扣240 原题链接240. 搜索二维矩阵 II
源码剖析class Solution {
public:
bool searchMatrix(vector>& matrix, int target) {
int m = matrix.size();
int n = matrix[0].size();
for(int i = 0;i
int l = 0, r = n-1;
while(l<=r){
int mid = (l+r)>>1; //略快一些
if(matrix[i][mid]==target){
return true;
}
if(matrix[i][mid]>target){
r = mid - 1;
}else{
l = mid + 1;
}
}
}
return false;
}
};
这题暴力会超时，所以逐行二分。
10.力扣535 原题链接535. TinyURL 的加密与解密
源码剖析class Solution {
public:
// Encodes a URL to a shortened URL.
string encode(string longUrl) {
return longUrl;
}
// Decodes a shortened URL to its original URL.
string decode(string shortUrl) {
return shortUrl;
}
};
// Your Solution object will be instantiated and called as such:
// Solution solution;
// solution.decode(solution.encode(url));
？？？
