![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 78
绯凡
这个作者很懒,什么都没留下…
展开
-
双指针法与哈希查表法
两数之和> 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。> > 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。> > 示例:> > 给定 nums = [2, 7, 11, 15], target = 9> > ...原创 2018-12-19 17:18:09 · 200 阅读 · 0 评论 -
递归,回溯
leetcode——递归,回溯回溯递归是暴利穷举的一种变体,很多复杂的问题,通过递归回溯的方法都可以寻找到最终解,缺点是时间复杂度比较高。为了减少算法实际运行的时间,可以通过剪枝操作来限制算法是否继续递归,合理的剪枝可以让指数级复杂度的算法,也能在相对较短的时间内完成搜索。因此递归回溯法,较为关键的一点是怎么设计剪枝。现在总结一下在leetcode刷题过程中遇到的几个关于递归回溯的问题,以便日...原创 2018-12-20 21:32:37 · 580 阅读 · 0 评论 -
动态规划
#动态规划#初学动态规划动态规划的核心:1.构建状态转移方程,建立dp[i]与dp[i-1],甚至是dp[i-2]之间的关系。2.确定边界条件一维动态规划打家劫舍:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整...原创 2018-12-20 21:34:12 · 149 阅读 · 0 评论 -
牛顿法的应用
原创 2019-03-24 21:11:11 · 374 阅读 · 0 评论