qq_44822019的博客

原创 构建阶乘数组（个人思路）

题目描述给定一个数组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就可以了。看其他的代码都是分为上下两部分进行计算

原创 可种植最大花草数量

可种植最大花草数量：（大厂原题是引入一个故事情境）题目：假如用一个数列表示土地上的种植情况（仅由0和1组成，1表示该区域已种植，0表示未种植）。相邻区域不能种植。在不影响原有情况下计算可种植最大花草的数量。输入第一个值表示数组长度，第二个是数组。 举例： 输入： 5 10000 输出： 2 （10101）注意两边边界条件。参考代码： public static getNum(int[] array,int n){

原创 二叉搜索树与两种双向链表（双向链表和双向循环链表）

原创 岛屿数量java代码分析

来自力扣的第200题，是一个经典的题。整理了来自好几个的分析，整理出了适合自己理解的onenote笔记。感觉其实对于一个经典题目来说还是要认真的理解总结，不能复制粘贴一顿就完事了。...

原创 微环谐振器MRR相关笔记

微环谐振器MRR相关笔记这是第一次将自己的笔记上传到博客上，直接全部复制进来好像就成一整个图片了，下次我再排版好一些。这些是我在科研的途中整理出来的资料，有些直接贴图，有些计算是自己手写的。...