摘要：
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路：若数组长度不 阅读全文
摘要：
1 #include <iostream> 2 #include <string> 3 4 using namespace std; 5 6 struct Infor 7 { 8 public: 9 int num; 10 string name; 11 int score; 12 }; 13 14 阅读全文
摘要：
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 心得：两数相加还能这么表示 1 #include <iostream> 2 3 using namespace std; 4 5 class Solution 6 { 7 public: 8 int Add(i 阅读全文
摘要：
题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] 阅读全文
摘要：
凡人用迭代，神仙用递归。 今天学习了熟悉而又陌生的递归，写个博客总结一下。 以我的个人理解，递归就是函数直接或间接地调用自己，在形态上就是数学函数的直观体现。即如果给了一个问题，你可以用数学函数进行描述，那递归算法就基本上出来了。 虽然在直观上不好理解（也可能是我的思维习惯了迭代，不习惯递归），但是 阅读全文
摘要：
这周课题组比较忙，牺牲了练题时间，该打该打。。。 中等题型，对于我还是挺难的 ಥ﹏ಥ ，不得不从答案找思路，这道题对于我的难点在于一次性生成numRows个容器/字符串 对于vector<>数据类型不是很熟悉，只好进行了遍历、拼接等操作，遍历了好几次，时间复杂度估计有点高，之后熟悉vector操作后 阅读全文
摘要：
感想：今天学到了新知识，unordered_set与unorder_map数据类型，可以提供查找（find）、移除（erase）与插入（insert）功能。 这个程序在报错→调试→报错→调试…中完成。 1 #include <iostream> 2 #include <string> 3 #incl 阅读全文
摘要：
方法：找着找着规律，发现是斐波那契数列，还是使用迭代的方法，驾轻就熟了，第一次一遍过 1 //找规律过程中，发现是斐波那契数列 f(n) = f(n-1) + f(n-2) 2 3 #include <iostream> 4 5 using namespace std; 6 7 class Solu 阅读全文
摘要：
感想：在力扣练题，真的可以让你思维变得严谨，提交时再一次因为数据溢出翻车。。。 方法：首先使用的二分法，但是提交时系统的输入为2147395599，取中间值在平方时直接溢出报错。 经题解提醒，相当了迭代法，具体过程如下： 1 #include <iostream> 2 3 using namespa 阅读全文
摘要：
前言：这个还是要找规律，不能先转为十进制，相加后再转换为二进制，因为如果输入的二进制足够长，转换为十进制以后会溢出 因为我就是这么做的，提交时直接runtime error! 思路：设定一个变量flag作为进位标志位，找二进制相加的规律，注意字符与数字之间的来回转换。代码有注释 两个循环，第一个循环 阅读全文