NicolasCookie的博客

开篇废话听同学说起，他去字节跳动面试实习的时候，面试官直接给他出了一道Hard接雨水的题。本来吃过晚饭6点左右比较懒散，想干别的之前先做一道算法题，正好也琢磨琢磨这道接雨水的题。结果当我把这道题全部的方法都实现一遍做完的时候发现已经10点多了。下面直接贴上题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,...

开篇废话今天回刷了一道入门的链表逆序题。Python实现的很简单一句就够了。但是写的实在是很随意，pre, cur, cur.next = cur, cur.next, pre这个赋值其实是有问题的。一直觉得Python的赋值真的很优雅所以压根没考虑什么赋值顺序的问题。所以结果怎么都不对。提示我cur.next == None。后来仔细琢磨下其实很简单。简单总结下赋值规则。Python赋值=...

9大算法实现开篇废话1.冒泡排序——时间复杂度O(N^2^) 空间复杂度 O(1) 稳定排序2.选择排序——时间复杂度O(N^2^) 空间复杂度O(1) 不稳定排序3.快速排序——时间复杂度O(NlogN) 空间复杂度O(logN) 不稳定排序4.堆排序——时间复杂度O(NlogN) 空间辅助度O(1) 不稳定排序5.归并排序——时间辅助度O(NlogN) 空间复杂度O(N) 稳定排序6.插入排序...

又TM是斐波那些序列？

求解a的n次方问题开篇说的废话1.暴力法——O(n)2.分治法——O(logn)需要注意的地方开篇说的废话每次想从头学做算法题，就逃不开斐波那契额序列（Fibonacci）和a的n次方问题(an)。感觉着两道题是所有算法的入门基础，但其实这两道题有很多的门路，其实还是挺不容易的。话不多说a的n方问题很容易理解这里就不在介绍题型了，求an1.暴力法——O(n)很容易理解就是for循环对a的连...