算法
A_Yilia
这个作者很懒,什么都没留下…
展开
-
构建阶乘数组(个人思路)
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)个人思路:这个题不能使用除法,否则只需要除以当前A数组的值就可以了。根据这个想法我想到的是不乘以对应的A数组的值,改为乘以1就可以了。看其他的代码都是分为上下两部分进行计算原创 2020-07-05 12:39:43 · 219 阅读 · 0 评论 -
可种植最大花草数量
可种植最大花草数量:(大厂原题是引入一个故事情境)题目:假如用一个数列表示土地上的种植情况(仅由0和1组成,1表示该区域已种植,0表示未种植)。相邻区域不能种植。在不影响原有情况下计算可种植最大花草的数量。输入第一个值表示数组长度,第二个是数组。 举例: 输入: 5 10000 输出: 2 (10101)注意两边边界条件。参考代码: public static getNum(int[] array,int n){原创 2020-06-08 21:05:53 · 237 阅读 · 0 评论 -
二叉搜索树与两种双向链表(双向链表和双向循环链表)
原创 2020-06-07 12:12:38 · 152 阅读 · 0 评论 -
岛屿数量java代码分析
来自力扣的第200题,是一个经典的题。整理了来自好几个的分析,整理出了适合自己理解的onenote笔记。感觉其实对于一个经典题目来说还是要认真的理解总结,不能复制粘贴一顿就完事了。...原创 2020-04-17 00:27:05 · 198 阅读 · 0 评论