![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
小茂飞飞
Stay hungry, stay foolish.
展开
-
【算法】【动态规划】总结
这里写自定义目录标题一、力扣经典题目二、滚动数组思想一、力扣经典题目509.斐波那契数列1137. 第 N 个泰波那契数70. 爬楼梯二、滚动数组思想对于此类简单的动态规划题目,一般都有固定的动态规划转移方程,比如:斐波那契数列和爬楼梯的方程为:f(x)=f(x−1)+f(x−2)泰波那契数方程为:T(n)=T(n−1)+T(n−2)+T(n−3)两者都没有本质上的区别,只不过是加数的数量不同而已。这样的动态规划问题从简单的思想出发,都可以使用递归的方法来解决,但是这样做往往会造原创 2021-10-06 17:35:46 · 155 阅读 · 0 评论 -
Java 字符串长度、数组大小、列表大小的便捷分辨以及记法
在生产实际中,因为智能IDE的存在,我们在编写Java以及其他语言的程序时,并不需要必须记住一些特定的方法或者属性,因为我们可以输入点号,然后一个字母一个字母的尝试。但是在在线编程、面试手写、以及某些比赛中,需要我们来放弃智能联想简单写一些算法,这时候就会因为各种长度以及大小的不一致,记忆混乱,导致多次尝试。这里我总结了一些在Java中,字符串长度、数组大小、列表大小的便捷分辨以及记法,以供大家学习。数组大小 length我们都知道,数组在创建初始化时,就必须给予其数组大小的值,并且数组的大小是固定原创 2021-06-09 22:49:08 · 1451 阅读 · 0 评论 -
二分法防止整型int溢出的写法
刷Leetcode遇到每日一题(简单题)中,需要使用到二分法查找,按照正常的思路写mid的话会导致提交超时,int溢出。0. 题目链接Leetcode第一个错误的版本1. 二分法常规写法 int left = 1, right = n; while (left < right) { int mid = (right + left) / 2; // 这里计算mid使用左右的平均值 if (isBadVersion(.原创 2021-06-13 12:04:52 · 1503 阅读 · 4 评论