- 博客(12)
- 收藏
- 关注
RSS订阅原创 每日两题--2022/01/07
543. 二叉树的直径描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。思路这道题主要是要捋清楚树的直径长度和左右子树最大深度之间的关系取max_num为经过最多节点的个数取左子树的最大深度为L，右子树的最大深度为R此时max_num即为L+R+1，并且取max_num = max(max_num, L+R+1)更新max_num返回当前节点的最大深度为max(L + R)+1;最后返回结果max_
2022-01-07 21:02:07
113
原创 每日两题--2022/01/03
添加链接描述描述给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。思路要删去链表中由 总和 值为 0 的连续节点组成的序列，刚开始想的是先转换成数组，然后通过遍历，找出和为0的序列，以此解决问题，但是复杂度比较高。可以通过前缀和来解决，当出现相同的前缀和是，则中间的序列和为0，直接全部摘链new一个虚拟头node指向head，注意后续遍历中操作链表node不能动，均需用
2022-01-03 18:08:32
431
原创 每日两题--2022/01/02
905. 按奇偶排序数组描述给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。思路初始idx为-1来记录奇数的位置，遍历数组如果为偶数，则idx不等于-1时交换奇偶数位置如果为基数，则idx等于-1时更新idx位置最后更新完的数组就是返回的结果题解class Solution { public int[] sortArrayByParity(int[] nums) { in
2022-01-02 14:52:57
249
原创 每日两题--2021/11/29
面试题 17.08. 马戏团人塔描述有个马戏团正在设计叠罗汉的表演节目，一个人要站在另一人的肩膀上。出于实际和美观的考虑，在上面的人要比下面的人矮一点且轻一点。已知马戏团每个人的身高和体重，请编写代码计算叠罗汉最多能叠几个人。思路其实是寻找一个数组的最长升序排列，我们将身高，体重变成二维联合数组，按以一维（身高）元素升序排列，这样只要找到二维（体重）元素其最长的升序排列就行（需要注意，身高相同时，体重要降序排列，防止将同一身高加入）假设dp是排列后的体重数组，res是目前最大长度遍历体重数
2021-11-29 21:30:16
129
原创 每日两题--2021/11/27
1588. 所有奇数长度子数组的和描述给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。思路尝试寻找数组中每一个数相加的次数，及系数对于第1个元素的系数a[1] = n / 2 + n % 2，n为数组长度；对于第2个元素的系数a[2] = a[1] - 1 + (n- 1) / 2 + (n -1) % 2；不难得出，对于第i个元素的系数a[i] = a[i] = a[i -
2021-11-27 21:34:49
217
原创 d3.csv()读取本地f:///同源策略禁止问题
本来打算写一个本地的静态网页，使用d3来画柱状图，数据来自本地的csv文件，但是在执行下面读取的时候发生了同源策略禁止问题，至于是什么原因导致的可自行去学习。d3.csv("a.csv", function(d){});解决办法：将网页发布到服务器中，我把网页放在了tomcat的webapps/Root目录下，通过127.0.0.1:8080/项目名访问...
2020-04-26 09:52:00
689
原创 java环境必备之JRE和JDK
JRE和JDK的关系JDK是 Java 语言的软件开发工具包，它包含了JAVA的运行环境(JVM+Java系统类库)和JAVA工具。而这里的JAVA的运行环境就是指JRE，用来运行Java程序(指class或jar或其它归档文件)。注意这里指的是运行，但是我们写的Java程序一般是要先通过编译的，这个时候就要靠JDK里面的JAVA工具（javac）了。具体关系如下图：JDK版本JDK有以...
2020-04-17 18:06:50
427
原创 朗新Java后端面经
面试经验一上来当来就是自我介绍，然后顺带做了项目介绍（bb一句，项目一定要熟啊，尤其是用到的技术。）。一般技术面在你说完项目之后，面试官会开始问你项目技术，比如我被问了SSM（可能答得不太好）Java接着就是Java基础了，这块比较多。其它的就有涉及到JavaWeb、JDBC、框架。继承类和实现接口的关键字字符串比较String和StringBuffer的区别（StringBuffe...
2020-03-13 10:26:40
415
原创 Java基础知识
访问修饰符修饰符类内部本包子类外部类publicyyyyprotectedyyyndefaultyynnprivateynnn重载和重写重载发生在同一个类中，方法名必须相同，参数类型、个数、顺序不同。方法返回值和访问修饰符修饰符可以不同，发生在编译时。重写发生在父子类中，方法名、参数列表必须相同。其返...
2020-02-20 22:15:15
88
原创 算法之回溯
概要回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。基本思想在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每...
2020-01-02 10:38:35
234
原创 回溯解决素数环问题
问题描述素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数思路分析我们可以根据问题建成一个根节点为1深度为n的n叉数。通过对解空间的进行回溯剪枝（条件就是相邻两元素和为素数以及是否重复使用）就可以得到所有解。java实现public class PrimeRing { protected int k, x[], count...
2019-12-31 11:07:51
322
原创 html页面背景音乐
bgsoud该特性是非标准的，请尽量不要在生产环境中使用它！进而想用audio标签audio<audio src="someaudio.wav">您的浏览器不支持 audio 标签。</audio>但是有个问题，audio在很多情况下都被限制自动播放，无奈转而使用js来控制播放js控制播放<!DOCTYPE HTML><html...
2019-12-24 17:55:03
789
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人