z18223345669的博客

文章目录一、引言二、效果三、代码实现四、结语一、引言安卓自带的Spinner局限性较大，基本不能满足开发样式要求，当前又没有成熟的相关框架，所以决定自己使用PopupWindow实现一个下拉菜单二、效果三、代码实现布局：新建xml文件:layout_dropdown_menu<?xml version="1.0" encoding="utf-8"?><RelativeLayout xmlns:android="http://schemas.android.com/ap

前言1/25~3/29两月半，从自学到投递，再到面试，最终也是如愿以偿的拿到了字节跳动的实习offer面经面经放在了牛客贴子上，也算是回馈牛客吧。Android春招面经（字节 腾讯 阿里 美团 京东 网易）总结一路走来，从大一开始尝试写博客，也会把课程中难题写成帖子（当然可能能力问题，帖子质量一般），也上传了一些课程设计。现在已是大三下了，去年接触到了Android，年前复习了Android和Java基础，2/28开始投递简历，3/29签收offer，两月半时间，付出了很多，也收获了很多。

文章目录概览LeetCode Hot2.91 和为 K 的子数组2.92 最短无序连续子数组2.93 合并二叉树2.94 回文子串2.95 每日温度总结概览LeetCode Hot：和为 K 的子数组、最短无序连续子数组、合并二叉树、回文子串、每日温度LeetCode Hot2.91 和为 K 的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。示例 1：输入：nums = [1,1,1], k = 2输出：2//前缀和class

文章目录概览LeetCode Hot2.81字符串解码2.82 根据身高重建队列2.83 分割等和子集2.84 路径总和 III2.85 找到字符串中所有字母异位词2.86 找到所有数组中消失的数字2.87 汉明距离2.88 目标和2.89 把二叉搜索树转换为累加树总结概览LeetCode Hot：字符串解码、根据身高重建队列、分割等和子集、路径总和 III、找到字符串中所有字母异位词、找到所有数组中消失的数字、汉明距离、目标和、把二叉搜索树转换为累加树LeetCode Hot2.81字符串解码给

文章目录概览LeetCode Hot2.71 移动零2.72 寻找重复数2.73 二叉树的序列化与反序列化2.74 最长递增子序列2.75 最佳买卖股票时机含冷冻期2.76 戳气球2.77 零钱兑换2.78 打家劫舍 III2.79 比特位计数2.80 前 K 个高频元素总结概览LeetCode Hot：移动零、寻找重复数、二叉树的序列化与反序列化、最长递增子序列、最佳买卖股票时机含冷冻期、戳气球、零钱兑换、打家劫舍 III、比特位计数、前 K 个高频元素LeetCode Hot2.71 移动零

文章目录概览LeetCode Hot2.61 实现 Trie (前缀树)2.62 数组中的第K个最大元素2.63 最大正方形2.64 翻转二叉树2.65 回文链表2.66 二叉树的最近公共祖先1.67 自身以外数组的乘积2.68 滑动窗口的最大值2.69 搜索二维矩阵 II2.70 完全平方数总结概览LeetCode Hot：实现 Trie (前缀树)、数组中的第K个最大元素、最大正方形、翻转二叉树、回文链表、二叉树的最近公共祖先、自身以外数组的乘积、滑动窗口的最大值、搜索二维矩阵 II、完全平方数L

文章目录概览LeetCode Hot2.56 多数元素2.57 打家劫舍2.58 岛屿数量2.59 反转链表2.60 课程表总结概览LeetCode Hot：多数元素、打家劫舍、岛屿数量、反转链表、课程表LeetCode Hot2.56 多数元素同剑指offer38题 摩尔投票法2.57 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个

文章目录概览LeetCode Hot2.51 LRU 缓存2.52 排序链表2.53 乘积最大子数组2.54 最小栈2.55 相交链表总结概览LeetCode Hot：LRU 缓存、排序链表、乘积最大子数组、最小栈、相交链表LeetCode Hot2.51 LRU 缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(i

文章目录概览LeetCode Hot2.46 最长连续序列2.47 只出现一次的数字2.48 单词拆分2.49 环形链表2.50 环形链表 II总结概览LeetCode Hot：最长连续序列、只出现一次的数字、单词拆分、环形链表、环形链表 IILeetCode Hot2.46 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,20

文章目录概览LeetCode Hot2.41 二叉树的最大深度2.42 从前序与中序遍历序列构造二叉树2.43 二叉树展开为链表2.44 买卖股票的最佳时机2.45 二叉树中的最大路径和Android框架Retrofit解析总结概览LeetCode Hot：二叉树的最大深度、从前序与中序遍历序列构造二叉树、二叉树展开为链表、买卖股票的最佳时机、二叉树中的最大路径和Android框架：Retrofit解析LeetCode Hot2.41 二叉树的最大深度给定一个二叉树，找出其最大深度。//DFS

文章目录概览LeetCode Hot2.36 二叉树的中序遍历2.37 不同的二叉搜索树2.38 验证二叉搜索树2.39 对称二叉树2.40 二叉树的层序遍历Android框架建立连接连接池总结概览LeetCode Hot：二叉树的中序遍历、不同的二叉搜索树、验证二叉搜索树、对称二叉树、二叉树的层序遍历Android框架：建立连接、连接池LeetCode Hot2.36 二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的 中序 遍历。//递归class Solution {

文章目录概览LeetCode Hot2.31 最小覆盖子串2.32 子集2.33 单词搜索2.34 柱状图中最大的矩形2.35 最大矩形Android框架OkHttp解析基本流程总结概览LeetCode Hot：最小覆盖子串、子集、单词搜索、柱状图中最大的矩形、最大矩形Android框架：OkHttp解析LeetCode Hot2.31 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”

文章目录概览LeetCode Hot2.26 合并区间2.27 不同路径2.28 最小路径和2.29 爬楼梯2.30 颜色分类SQL语句SQL语句总结概览LeetCode Hot：合并区间、不同路径、最小路径和、爬楼梯、颜色分类SQL语句LeetCode Hot2.26 合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

文章目录概览LeetCode Hot2.21 全排列2.22 旋转图像2.23 字母异位词分组2.24 最大子数组和2.25 跳跃游戏设计模式适配器模式装饰者模式代理模式命令模式观察者模式总结概览LeetCode Hot：全排列、旋转图像、字母异位词分组、最大子数组和、跳跃游戏设计模式：适配器模式、装饰者模式、代理模式、命令模式、观察者模式LeetCode Hot2.21 全排列给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入

文章目录概览LeetCode Hot2.16 最长有效括号2.17 搜索旋转排序数组2.18 在排序数组中查找元素的第一个和最后一个位置2.19 组合总和2.20 接雨水设计模式工厂模式单例模式建造者模式总结概览LeetCode Hot：最长有效括号、搜索旋转排序数组、在排序数组中查找元素的第一个和最后一个位置、组合总和、接雨水设计模式：工厂模式、单例模式、建造者模式LeetCode Hot2.16 最长有效括号给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串

文章目录概览LeetCode Hot 5题2.11 有效的括号2.12 合并两个有序链表2.13 括号生成2.14 合并K个升序链表2.15 下一个排列计算机网络TCP三次握手TCP四次挥手TCP流量控制TCP拥塞控制HTTPS总结概览LeetCode Hot 5题2.11 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "

文章目录概览LeetCode Hot2.6 正则表达式匹配2.7 盛最多水的容器2.8 三数之和2.9 电话号码的字母组合2.10 删除链表的倒数第 N 个结点操作系统基础用户态和核心态死锁进程调度算法内存连续分配基本分页储存管理方式基本分段储存管理方式虚拟内存页面置换算法总结概览LeetCode Hot：正则表达式匹配、盛最多水的容器、三数之和、电话号码的字母组合、删除链表的倒数第 N 个结点操作系统基础：用户态和核心态、死锁、进程调度算法、内存连续分配、基本分页储存管理方式、基本分段储存管理方式、

文章目录概览LeetCode Hot2.1 两数之和2.2 两数相加2.3 无重复字符的最长子串2.4 寻找两个正序数组的中位数2.5 最长回文子串操作系统基础操作系统的四个特性操作系统的主要功能进程的状态与转换进程与线程的区别进程通信进程同步总结概览LeetCode Hot：两数之和、两数相加、无重复字符的最长子串、寻找两个正序数组的中位数、最长回文子串操作系统基础：操作系统的四个特性、操作系统的主要功能、进程的状态与转换、进程与线程的区别、进程通信、进程同步LeetCode Hot2.1 两数

文章目录概览剑指offer1.70 不用加减乘除做加法1.71 构建乘积数组1.72 把字符串转换成整数1.73 二叉搜索树的最近公共祖先1.74 二叉树的最近公共祖先年度总结概览剑指offer：不用加减乘除做加法、构建乘积数组、把字符串转换成整数、二叉搜索树的最近公共祖先、二叉树的最近公共祖先剑指offer1.70 不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。解：观察发现，无进位和 与 异或运算 规律相同，进位 和 与

文章目录概览剑指offer1.65 n个骰子的点数1.66 扑克牌中的顺子1.67 圆圈中最后剩下的数字1.68 股票的最大利润1.69 求1+2+…+nAndroid进阶Android热修复原理Android插件化入门总结概览剑指offer：n个骰子的点数、扑克牌中的顺子、圆圈中最后剩下的数字、股票的最大利润、求1+2+…+nAndroid进阶：Android热修复原理、Android插件化入门剑指offer1.65 n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打