摘要:
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作为进位标志位,找二进制相加的规律,注意字符与数字之间的来回转换。代码有注释 两个循环,第一个循环 阅读全文
摘要:
好吧,我魔怔了, 线的下半部分是用来给我看的 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int>& digits) 4 { 5 //第三种思路 6 vector<int> result; 7 int val = digits. 阅读全文