随笔分类 - 九日集训
《九日集训》第十五轮 (第九讲) 简单递归
摘要：知识点 递归 int JieCheng(int n) { if(n <= 1) { return 1; } return n * JieCheng(n-1); } 题目分析 题目1 172. 阶乘后的零 分析 本质上是统计5的个数有多少个 代码 class Solution { public: ve
《九日集训》第十五轮 (第八讲) 二级指针
摘要：知识点 二级指针 int **myMalloc(int r, int c, int* returnSize, int** returnColumnSizes) { int i; int **ret = (int **)malloc( sizeof(int *) * r ); // (1) *retu
《九日集训》第十五轮 (第七讲) 二维数组
摘要：知识点 二维数组 int diagonalSum(int** mat, int matSize, int* matColSize){ r = matSize; c = matColSize[0]; // TODO } 题目分析 题目1 1351. 统计有序矩阵中的负数 分析 因为矩阵是有序的，所以每
《九日集训》第十五轮 (第六讲) 贪心
摘要：知识点 贪心 题目分析 题目1 1913. 两个数对之间的最大乘积差 分析 两个最大的数减去最小的两个数就行了 代码 class Solution { public: int maxProductDifference(vector<int>& nums) { int max1=0,max2=0,mi
《九日集训》第十五轮 (第五讲) 排序
摘要：知识点 排序 int cmp(const void*p1, const void *p2) { // (1) int v1 = *(int *)p1; // (2) int v2 = *(int *)p2; // (3) if(v1 < v2) { // (4) return -1; }else i
《九日集训》第十五轮 (第四讲) 指针
摘要：知识点 指针 /** * Note: The returned array must be malloced, assume caller calls free(). // (1) */ int *func(int *nums, int numsSize, int *returnSize) { //
《九日集训》第十五轮 第三天（第三讲) 一维数组
摘要：知识点 数组 //int *nums和int nums[]等价 int add(int *nums, int numsSize) { // ... } 题目分析 题目1 33. 搜索旋转排序数组 分析 先找出数组是在哪个下标开始旋转的，由题目可知，数组在$[0,k][k+1,nums.si
《九日集训》第15轮 第二天（第二讲）循环
摘要：知识点 循环 for(循环初始化表达式; 循环条件表达式; 循环执行表达式){ 循环体 } 题目分析 题目1 剑指 Offer 64. 求1+2+…+n 分析 题目要求不能使用循环，首先写出 class Solution { public: int sumNums(int n) { if(n==1)
《九日集训》第15轮 第一天（第一讲）函数
摘要：知识点 函数 函数类型 函数名称(){ //函数体 .... return 返回值; } 题目分析 题目1~3 371. 两整数之和 面试题 17.01. 不用加号的加法 剑指 Offer 65. 不用加减乘除做加法 分析 这三题的话计组课上讲过 ^\(b\
