算法
算法相关,主要是leetcode题目
醒着的罐头
这个作者很懒,什么都没留下…
展开
-
动态规划-1
前段时间面试遇到动态规划爬楼梯问题,当时用暴力枚举感觉面试官不是很满意,而且感觉解答不出来,现在将动态规划做个简单总结。 动态规划描述了一系列问题,这几种问题都可以通过动态规划求解,类似于高考时的几何题目,都可以通过坐标法求解出来,你要想求解这道几何题就要分为几个步骤,比如1.建立坐标2.证明........ 动态规划也是同样如此,分为这几个步骤进行求解 首先我们要明确动态规划能解决什么问题...原创 2020-03-24 19:50:58 · 200 阅读 · 0 评论 -
算法(链表相关)
以下是链表的一些基础题目,但是通过这些题目的组合和解决问题的方法可以解决链表的复杂问题,如k个为一组进行链表翻转就需要翻转链表的方法,整理基本题目如下方便复习。 1.合并两个有序链表,合并后还是有序链表 classSolution{ publicListNodemergeTwoLists(ListNodel1,ListNodel2){ if(l1=...原创 2020-02-26 18:15:57 · 262 阅读 · 0 评论