凉风起天末

题解

/ 注册

全部文章 / 题解（共6篇）

《剑指Offer》条件限制下求“1+2+3+...+n”

O(n)伤不起：模拟二进制运算，绝对不涉及乘法，复杂度为O(logN) 2进制乘法原理与10进制类似，但是2进制更加简单，因为2进制非0即1，所以乘数m的一个二进制位与被乘数n相乘的结果要么是0要么是n本身，只要在实际计算过程中根据m的某个进制位所在的位置对n进行移位就可以了。当然，这里讨论的都是...

乘法短路求值原理二进制

2020-02-02

54 1430

贪吃的小Q

先占个位置，详细思路之后再写；先贴个图片和源码上去： #include <iostream> using namespace std; int first_day_food(int day, int food) { if (day <= 0 || day > ...

递归数学

2020-02-02

2 947

《剑指Offer》字符流中第一个不重复的字符

一种优化思路：无须次次进行遍历这道题目的大致思路其实都差不多，只不过看了许多答案，发现都是存储了所有字符，然后再进行遍历判断其实并不需要这样。用户 txlstars 的回答和本文的优化相同（绝对不是面向 Ctrl+C 编程的～）字符出现次数的判断（不重复字符）：这个做法大致相同，利用 Hash...

字符流队列复杂度

2020-02-02

57 3423

《剑指Offer》把字符串转换成整数

越界的简单解决方案：让符号位参与运算，并合理利用 INT_MAX/10 众所周知，这道题逻辑并不复杂，只是要判断结果是否出界却有点让人手忙脚乱，这里给出以下两种情景的解决方案（若有发现缺漏之处，望及时指出纠正！）：能够处理最小负数：-2147483648 判断是否超出最小负数 ~ 最大正数的范围...

数值字符串溢出转换

2019-09-16

54 3080

《剑指Offer》包含min函数的栈

双栈法的优化：压缩还原方法一：简单的双栈法在返回栈中的min值时，如果仅仅使用一个辅助变量min，则其值可能因为min元素被出栈而失效，常规的做法是额外添加一个同步栈（min栈），以保存记录之前所有的min值，相当于是使用了n个辅助变量，所以空间复杂度是O(n)。但是，仅仅使用一两个辅助变量就真...

最小值栈复杂度

2019-08-25

69 3721

《剑指Offer》二维数组中的查找

分享五种解题方法，仅为拓宽思路：（注：如果代码出现了段错误问题，可能是没有考虑到空数组，健壮性也是算法的一部分）一、左下/右上元素移动法：十分简单巧妙，在看了徘徊的路人甲的题解才后知后觉；设M=min(m,n)，N=max(m,n)，复杂度为O(N)，详见链接题解：链接：https://www.n...

C/C++ 折半查找二维有序数组十字分割

2019-08-13

42 3559