KK's blog

C++ STL (standard template library 标准模板库/泛型库) 1 序列式容器 array vector deque list forward_list 2 关联式容器 map multimap set multiset <key,value> 底层-红黑树 按键大小默认升排(调用 std::less< T>) 头文件 元素键是否唯一 map < map > √ multimap × set <

传对象（传值） 主程序调用函数的实际参数时系统会将实际参数的数值传递并复制给函数中相对应的形式参数 从定义中标红的字可以看出，函数内的形式参数执行完毕后不会修改主程序中调用时变量自身的内容 函数的声明及调用： 传对象指针（传址） 在调用函数时系统并没有分配实际的地址给函数的形式参数，而是将实际参数的地址直接传递给对应的形式参数 换句话说：C++是以分配指针变量的形式参数来存放实际参数所传入的变量地址 举例说明： 因此当函数中形式参数（Add(*a,*b) ）执行完后，会通过指针方式指向实际参数的变量.

6008. 统计包含给定前缀的字符串 Easy √ // Java class Solution { public int prefixCount(String[] words, String pref) { int ans=0; for(String word: words) { if(word.startsWith(pref)) ans++; } return ans; } } C++ 6009

d2 链表 easy 35. 复杂链表的复制 3.拼接+拆分 /* C++ // Definition for a Node. class Node { public: int val; Node* next; Node* random; Node(int _val) { val = _val; //自定义类的成员变量/(这里是数据成员)一般都加上前缀'_',这样可以避免数据成员与成员函数的参数同名 next = NULL;