百谷博客

键盘平天下 

2021-08-14 20:49 来自 百谷博客

[LeetCode283算法题]移动0元素(冒泡思想）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数解题思路1---暴力解法1.遍历nums，碰到...

键盘平天下 

2020-01-03 17:09 来自 百谷博客

最好/最坏/平均/均摊时间复杂度

有时候算法的复杂度跟数据的排列由很大关系，这种复杂度不能简单的用一个复杂度来分析，而是由最好，最坏，平均复杂度来分析1.如下面的，如果x在第0个位置，就是O(1),如果在第n-1个位置，就是O(n),这里就带表了最好和最坏 // n 表示数组 array 的长度, int ...

键盘平天下 

2020-01-02 16:14 来自 百谷博客

Big O 分析算法时间复杂度

big o是算法分析的常用手段，简单的说就是估计算法的执行时间，我们假设每行代码的时间是一样的，所以就可以理解为代码的执行次数.用n表示数据规模，f(n)表示执行次数,那么执行时间T(n) = O(f(n))表示Tn和执行次数fn成正比1.看个简单的例子，1+ 1 + n ...

键盘平天下 

2019-04-25 08:42 来自 百谷博客

字符串中最长的无重复字符串

查找一个字符串中最长的字符串，这个思路就是从左向右找，用i向右找，j标识开始统计的字符。max记录最大长度.如：Input: "pwwkew"Output: 3Explanation: The answer is "wke", with the length of 3. N...

键盘平天下 

2019-04-23 11:00 来自 百谷博客

链表表示两个大数的相加

用链表表示10进制的某一位，这样可以计算大数的相加：如Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807.[1]思路：遍历...