![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
沐叶清风z
这个作者很懒,什么都没留下…
展开
-
指offer——割绳子
????指offer——割绳子 动态规划 /** *割绳子 * @param length 绳子长度 */ public static int max(int length){ if(length==1){ return 0; } if(length==2) { return 1; } if(length==3){原创 2021-04-18 16:46:22 · 52 阅读 · 0 评论 -
旋转数组的最小值求解
分析 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序数组,输出旋转数组的最小元素 例:{3,4,5,1,2}为{1,2,3,4,5}的一个旋转 常规思路,暴力破解,循环遍历,虽说能算出答案,题目中的旋转数组这个条件没有用到,不足以拿到offer 正解: /** * 求旋转数组的最小值 * * @param arr */ public static int query(int[] arr) {原创 2021-04-18 14:18:56 · 69 阅读 · 0 评论