【笔记】基础编程题

踏实一点，跟王道书走一遍

计算每位上的数字

以前都从高位算，也没法用循环，怎么就没想到从低位用余数算呢

//已知数n
int x = 0;
while(n != 0){
    x = n % 10;  //x就是每位上的数字
    n /= 10;
} 

不定方程组求最优问题

不知道这个概括对不对，大概就是高中还是初中数学应用题，要画坐标的那种

题目条件：

，x,y,z均为正整数

for(x=0;x<=n/5;x++){
    for(y=0;y<=(n-5*x)/3;y++){
        for(z=0;z<=(n-5*x-3*y)*3;z++){
            if(x+y+z==100)
                cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl;
        }
    }
}

sizeof(vector<int>)

第一次用力扣，第一题都给我整蒙了，快速看了一下vector用法，通过第一个测试用例之后，就立马提交了，然后出错，跟别人写的对比，发现只有sizeof(...)和.size()这里用的不同，这就奇了怪了，以前没用过vector。改变测试用例，发现每次cout<<sizeof(nums)输出都是24，查了一下，这边有个解释：

vector应该是从堆上分配内存，所有大小与元素个数无关

sizeof(vector)取决于vector类的具体实现

原文：https://blog.youkuaiyun.com/zcsylj/article/details/7857009

所以计算vector数组大小应该用.size()函数

整数溢出判断

cpp中定义了常量INT_MAX,INT_MIN，一旦某个数操作后结果溢出就会立马报错，所以要在最后一步操作前跟临界值逆操作对比一下

回文数那题：

 bool isPalindrome(int x) {
    if(x<0)
        return false;
    int num=x;
    int n=0;
    while(x!=0){
        if(n>INT_MAX/10)
            return false;
        if(n==INT_MAX/10 && x%10>INT_MAX%10)
            return false;
        n*=10;
        n+=x%10;
        x/=10;
        }
    return n==num;
}

使用map<char, int>和查找

第一次用cpp STL里的map，用法举例：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html

虽然时间空间都很大了，但我满意了

    int romanToInt(string s) {
        map<char,int> roman;
        roman.insert(pair<char,int>('I',1));
        roman.insert(pair<char,int>('V',5));
        roman.insert(pair<char,int>('X',10));
        roman.insert(pair<char,int>('L',50));
        roman.insert(pair<char,int>('C',100));
        roman.insert(pair<char,int>('D',500));
        roman.insert(pair<char,int>('M',1000));
        int i=0,num=0;
        map<char, int>::iterator iter;  
        map<char, int>::iterator iter2;  
        if(s.length()==1)
            return roman.find(s[0])->second;
        while(i<s.length()-1){
            iter = roman.find(s[i]);  
            iter2 = roman.find(s[i+1]); 
            if(iter->second>=iter2->second)
                num+=iter->second;
            else
                num-=iter->second;
            i++;
        }
        num+=iter2->second;
        return num;
    }

【疑问】for循环第二个表达式（判断条件）为假，却进入了循环体

这个一开始都调蒙了，不可思议，怎么会这样测试用例下 for(i = 0; i < -1; i++)竟然执行了循环体中的内容，导致数组越界。

看到大部分网友这个部分都是没执行的，为啥呢？

更迷惑的是

for(i = 0; i < 0; i++)

这个循环它又不执行了，i<-1执行，i<0不执行，到底是为啥

引用方式传参

LeetCode在题目里的说明，连续两题都有，学习一下：

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

vector在类中成员变量的赋值

声明的时候不能初始化啊，普通成员变量是每个对象私有的，一般在类的构造函数中进行赋值

基础问题看了半天

class Solution {
public:
    vector<int> depth(101);  //不能这样写啊！
    int numWays(int n) {
        
    }
};

得这么写啊：
class Solution {
public:
    vector<int> depth;
    Solution(){
        depth.resize(101);
    }
    int numWays(int n) {
        depth[0] = 1;
        depth[1] = 1;
        depth[2] = 2;
        if(depth[n]==0)
            depth[n] = numWays(n-1) + numWays(n-2);
        return depth[n]%1000000007;
    }
};