摘要: 剑指 Offer 59 - I. 滑动窗口的最大值 描述 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: ​ 滑动窗口的位置 最大值​ ​[ 阅读全文
posted @ 2022-06-02 22:50 半生Coding 阅读(65) 评论(0) 推荐(0)
摘要: HashMap在jdk1.7和jdk1.8的区别 底层结构:在1.7采用数组+链表,在1.8采用数组+链表+红黑树 初始化方式:1.7采用inflateTable()初始化数组;1.8采用resize()扩容 put实现方式:1.7采用头插法,1.8采用尾插法 hash实现方式:1.7直接计算key 阅读全文
posted @ 2022-06-02 22:47 半生Coding 阅读(65) 评论(0) 推荐(0)
摘要: 常见Java的集合类 List列表 ArrayList,基于数组 LinkList,基于链表 Vector,基于数组,线程安全 Stack栈,后进先出 ArrayQueue,数组队列,先进后出 set HashSet,基于哈希表 LinkHashSet,基于链表 TreeSet,基于树 map Ha 阅读全文
posted @ 2022-05-30 18:49 半生Coding 阅读(51) 评论(0) 推荐(0)
摘要: HTTP状态码 一、常见 200——服务器成功返回页面 304——(未修改)自从上次请求后,请求的网页未修改过。服务器返回此响应时,不会返回网页内容。 400——(错误请求)服务器不理解请求的语法 404——请求的网页不存在 500——(服务器内存错误)服务器遇到错误,无法完成请求 二、1xx 临时 阅读全文
posted @ 2022-05-30 18:48 半生Coding 阅读(57) 评论(0) 推荐(0)
摘要: DNS协议(应用层): 将域名解析为IP,输入域名时,将其发送给“DNS服务器”,就会返回对应的IP。本机在解析域名时,首先会在host文件中查找,如果查到就直接使用,否则就发送给DNS服务器。 TCP/IP协议:IP协议用来寻找地址(即传输数据的目标节点)对应网络层;TCP协议用来规范传输规则的, 阅读全文
posted @ 2022-05-30 18:47 半生Coding 阅读(485) 评论(0) 推荐(0)
摘要: synchronized关键字是用来控制线程同步的 synchronized的使用 public class testThead implements Runnable {​ int count = 0;​ @Override public void run() { synchronized (th 阅读全文
posted @ 2022-05-30 18:46 半生Coding 阅读(126) 评论(0) 推荐(0)
摘要: 剑指 Offer 58 - II. 左旋转字符串 描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcde 阅读全文
posted @ 2022-05-30 17:11 半生Coding 阅读(27) 评论(0) 推荐(0)
摘要: 剑指 Offer 58 - I. 翻转单词顺序 描述 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 示例 1: 输入: "the sky is b 阅读全文
posted @ 2022-05-30 16:18 半生Coding 阅读(41) 评论(0) 推荐(0)
摘要: 剑指 Offer 57. 和为s的两个数字 描述 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2] 示例 2: 阅读全文
posted @ 2022-05-28 19:11 半生Coding 阅读(42) 评论(0) 推荐(0)
摘要: 剑指 Offer 57 - II. 和为s的连续正数序列 描述 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9输出:[[2,3,4],[4,5]] 阅读全文
posted @ 2022-05-28 19:11 半生Coding 阅读(17) 评论(0) 推荐(0)