摘要: Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The a 阅读全文
posted @ 2022-07-28 20:07 LeftBody 阅读(20) 评论(0) 推荐(0) 编辑
摘要: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes conta 阅读全文
posted @ 2022-07-28 17:15 LeftBody 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 此题给定一个数组和目标target,求两个数之和等于target,返回这两个数的下标位置 Given an array of integers nums and an integer target, return indices of the two numbers such that they a 阅读全文
posted @ 2022-07-28 14:51 LeftBody 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 类加载机制面试至今,除了农行武研所都没有问到过,但是不能存在侥幸心理。今天来系统的复习一下 1.什么时候触发类加载? 1)new一个实例对象时,隐式调用 2)loaderClass和反射中的forName()方法等 3)调用类的静态变量或者静态方法 4)创建该类子类的实例对象 5)java命令运行该 阅读全文
posted @ 2020-09-21 20:28 LeftBody 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1.背包问题 简单来说,就是有一个背包,它的容量是有限的,此外有若干物品,价值和重量均不尽相同,求出背包容量下最大化的价值。 这可以说是计算机里面超级经典的问题了,但是我在8月份B站的笔试中没有写出来(变形问题),本科算法课学,研究生算法课学,运筹学还学,我本以为我掌握了,但是到了真正写代码的时候还 阅读全文
posted @ 2020-09-18 17:32 LeftBody 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1.经典题,题目就不上了,上个图吧,注意数组至少有两个值 2.暴力破解法 直接算时间复杂度O(n^2),提交能够直接AC,但是时间消耗极大,只打败了7%的提交者 class Solution { public int maxArea(int[] height) { int len = height. 阅读全文
posted @ 2020-08-07 18:14 LeftBody 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1.问题不再描述 实现A.indexOf(B) 2.思路 两个字符串各设置一个指针,进行匹配,下面将A称为母串,B称为子串,指针分别称为母指针和子指针。 两个指针指向的字符如果相同的话,判断是否是匹配状态,如果两个字符串是第一次匹配,就记录下当前位置,并继续向后匹配。 因此,我们需要判断当前是否在匹 阅读全文
posted @ 2020-08-07 16:47 LeftBody 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 1. 首先登上阿里云git仓库地址code.aliyun.com 打开git bash将生成的SSH key复制到阿里云上面 生成SSH key的命令: ssh-keygen -t rsa -C 邮箱地址 去文件夹C盘用户.ssh文件夹找到id_rsa.pub复制后 在阿里云打开设置->SSH ke 阅读全文
posted @ 2020-08-06 18:16 LeftBody 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 一、重要性能指标 1.速率 传输的速度,单位b/s,或者bit/s,或者写为bps(bit per second),意思指每秒传输的比特数。1字节=8比特,1B/s = 8bps。 2.带宽 表示网络通信线路的传送最高速率,因此单位带宽的和速率相同。 3.吞吐量 单位时间通过的数据量,显然,带宽就是 阅读全文
posted @ 2020-07-29 12:28 LeftBody 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 一、TCP和UDP的区别 TCP全程传输控制协议,UDP名称为用户数据包协议 1. UDP传送之前不需要建立连接,TCP则是面向连接的服务。 2. UDP不可靠,TCP通过多种机制保证传输的可靠性 3. TCP由于可靠传输,具有相当多无法避免的开销,因此效率较UDP低 4. UDP收到后不需要给出任 阅读全文
posted @ 2020-07-01 22:42 LeftBody 阅读(203) 评论(0) 推荐(0) 编辑