02 2020 档案
摘要:题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 #include <i
阅读全文
摘要:calloc = malloc+memset 但是推荐calloccalloc分配内存,也初始化malloc只分配内存,不初始化memset只能用来初始化 在刷题中对数组初始化int arr[10] = {0}//10可能是个很大的值,提交不对要么利用循环进行初始化要么用calloc或者malloc
阅读全文
摘要:C风格的强制类型转换(Type Cast)很简单,不管什么类型的转换统统是: TYPE b = (TYPE)a C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。 static_cast 静态类型转换。如int转换成char reinterpreter_cast 重新解释类型 dyn
阅读全文
摘要:12、给定一个单链表(无环),请判断是否是回文结构。在删除倒数第K个节点后,是否为回文结构。 (回文结构:从头到尾遍历节点的值序列结果,与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1, K=3 输出: true, tr
阅读全文
摘要:剑指Offer两数之和为S题解 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的 思路: //思路:用两个指针,头尾指针向中间靠拢, //当两数之和大于S时,说明最大值太大了(数组是递增的),所以右指针向左移动 //两数之
阅读全文

浙公网安备 33010602011771号