![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
liszlove
音乐、文学与编程。
展开
-
<排序>算法笔记(LeetCode75.颜色分类,88.合并两个有序数组)
文章目录1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序 面试问了很多问题都不会,其实那些问题我都有看过,都是一些经典问题,那为什么答不出来呢?因为我只是看过,没有深入理解,没有把它们变成我脑子里的东西。要做到高效率理解所有的要点,就要系统学习。碎片化学习虽然时间耗时少,但打的根基不扎实。 面试具体问了快速排序,尴尬的是快速排序我基本都忘了,回顾那时候,就用了半天看那些排序算法,照着别人的代码敲了一遍,这怎么能掌握呢? 这里有个有趣的可视化视频,对排序算法的运行过程不清楚的话可以看一原创 2020-11-04 13:08:33 · 196 阅读 · 0 评论 -
<动态规划>算法笔记
文章目录1.爬楼梯2.买卖股票的最佳时机3.买卖股票的最佳时机 II4.最大子序和5.打家劫舍 1.爬楼梯 70.爬楼梯 转移方程:f(x)=f(x−1)+f(x−2) 边界条件:f(0) = 1,f(1) = 1 public int climbStairs(int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; for(int i = 2;i < n + 1; i++原创 2020-11-03 23:40:44 · 83 阅读 · 0 评论