熊妮妮

摘要： 这个题我开始没看懂，呜呜呜…… 解释一下题目，意思就是有一个数组A和一个数组B。B的每一项等于A[0]*A[1]……A[i-1]*a[i+1]……A[n-1]; 根据题目的意思，A也有n-1项，因此看B的计算表达式除了中间A[i-1]*a[i+1]这里少了一个A[i]没有相乘之外别的项都乘了。因此就 阅读全文

摘要： 主要代码其实很少，主要是对各种情况的判断。在做题的时候一定要考虑到各种情况的非法输入。 1.前面的空格需要跳过 2.判断数字的正负号并记录 3.如果有非法输入例如字母和其他非数字和正负号的字符，退出返回0 4.返回的是一个数字，所以一定要考虑数字的边界问题 5.对于各种情况考虑到之后最好再加一个无条 阅读全文

摘要： 主要记住一点：对于数字的运算除了减加乘除之外就是位运算。位运算包括与或非异或。然后看如何将两个数相加转换成位运算。因为计算机是二进制，所以按照二进制的思路去想。分为两部分，分别是：对于不用进位的位的加法操作相当于异或：相同为0，不同为1；对于要进位的位，也就是两个1，可以看成是与之后左移一位。以上两 阅读全文

摘要： 2019-07-23 11:44:01 从这个题开始，我有些题目标题前面会加一个※号，以表示此题目比较重要，要多复习其中的知识点。 这个题就1到n的加法，不能用乘数法、循环语句和条件语句。第一个方法就是把想要的计算放进构造函数，注意这里算累计和所以要一直更新值，因此一定要用静态成员函数。 第二种方法 阅读全文

摘要： 书上说这是著名的约瑟夫环问题。这个要频繁删除操作，所以用list做就很容易想到了。list是单向的，所以当迭代器走到尾部的时候，再让它回到头部就可以形成环。 看到剑指offer上的第二种解法。将这个题目推到出一个递归的公式。这样关键是要想到递归，其次想到递归要会推导公式，数学好难，o(╥﹏╥)o不过 阅读全文

摘要： 把大小王当做0.然后对整个序列排序。排序后计算大小王的数目和需要大小王填的坑的数目。如果大小王数目大于等于要填的坑的数目就返回真，否则返回假。 阅读全文

摘要： 我看到这个题目的第一想法是，按照空格把字符串分开，然后把被分开的字符串压栈。再把栈里的内容弹出组成一个字符串就可以。但是答案直接先翻转整个字符串，然后按照空格为分割翻转单个单词。这个方案不需要额外的空间。 左旋转字符串:举例（abcdefg），n=3；分为两部分，abc和defg。然后分别对两部分旋 阅读全文

摘要： 第一个题，我想到的思路是一个个找的方法。看书上是设置两个指针然后两个指针一起走。确实这种时间复杂度更低。本来我看到有多组输出乘积最小的我还写了一个专门判断哪一对乘积最小的代码。看到别人证明说找到的第一对就是最小的，所以就没放。我发现这种使用两个指针从两端走的题目真的很多，以后遇见题可以往这方面考虑。 阅读全文

摘要： 第一个方法，用map存vector里的数 第二种方法就是剑指offer上的，主要是要知道一点，一个数异或自己等于0。因此如果数组中只有一个出现以此的数字，将这个数组依次异或就可以得到。基于此，将数组按第一次异或后的结果分为两部分，这两部分分别含有一个出现一次的数字。对这两个数组在异或即可。这个方法不 阅读全文

摘要： 第一个小题目是求二叉树的深度的，前面做过很多二叉树的题，这个就比较简单了。 第二个小题在第一个题的基础上也不难，主要是对于递归的掌握。 对于树的题目，脑子里不要想太复杂的东西，按照以下步骤做就好： 1.写递归终结条件，一般是结点指针为空 2.把树想象成最简单只有3个结点的小树，想想该怎么计算 3.写 阅读全文