先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip204888 (备注Android)
正文
[0,0,1],
[0,0,1]
]
输出: [1,0,2]
解释: 输入中 0 代表黑色,1 代表白色,标粗的元素即为满足条件的最大子方阵
示例 2:
输入:
[
[0,1,1],
[1,0,1],
[1,1,0]
]
输出: [0,0,1]
提示:
matrix.length == matrix[0].length <= 200
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-black-square-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int[] findSquare(int[][] matrix) {
int[] res=new int[3];
int m=matrix.length;
if(m==0) return res;
int[][][] dp=new int[m+1][m+1][2];
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= m; j++) {
if (matrix[i-1][j-1] == 0){
dp[i][j][0] = 1 + dp[i][j-1][0];
dp[i][j][1] = 1 + dp[i-1][j][1];
}
}
}
int l = 0;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= m; j++) {
for (int side = Math.min(dp[i][j][0], dp[i][j][1]); side >= 1; side–){
if (dp[i][j-side+1][1] >= side && dp[i-side+1][j][0] >= side){
if(side>l){
l = side;
res[0]=i-side;
res[1]=j-side;
res[2]=side;
break;
}
}
}
}
}
return res[2]==0?new int[0]:res;
}
}
Q17.24 最大子矩阵
给定一个正整数、负整数和 0 组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。
返回一个数组 [r1, c1, r2, c2],其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵,返回任意一个均可。
注意:本题相对书上原题稍作改动
示例:
输入:
[
[-1,0],
[0,-1]
]
输出:[0,1,0,1]
解释:输入中标粗的元素即为输出所表示的矩阵
说明:
1 <= matrix.length, matrix[0].length <= 200
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-submatrix-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public int[] getMaxMatrix(int[][] matrix) {
int m=matrix.length;
int n=matrix[0].length;
int[] res=new int[4];
int maxSum=Integer.MIN_VALUE;
int r1=0,r2=0;//行范围
int c1=0,c2=0;//列范围
//把二维数组看成一维数组,每列和构成新数组
for(r1=0; r1<m; r1++){
int[] dp = new int[n];//每列和 dp[i]-第i列在r1到r2之间的元素和
for(r2=r1; r2<m; r2++){
//对任意两行之间的元素
int sum=0;
//遍历列
for(int c=0; c<n; c++){
dp[c]+=matrix[r2][c];
//类似一维数组求最大子数组和
if(sum>0) {
sum+=dp[c];
c1=c1;
c2=c2+1;
}
else {
sum=dp[c];
c1=c;
c2=c;
}
if(sum>maxSum){//更新坐标
maxSum=sum;
res[0]=r1;
res[1]=c1;
res[2]=r2;
res[3]=c2;
}
}
}
}
return res;
}
Q17.25 单词矩阵
给定一份单词的清单,设计一个算法,创建由字母组成的面积最大的矩形,其中每一行组成一个单词(自左向右),每一列也组成一个单词(自上而下)。不要求这些单词在清单里连续出现,但要求所有行等长,所有列等高。
如果有多个面积最大的矩形,输出任意一个均可。一个单词可以重复使用。
示例 1:
输入: [“this”, “real”, “hard”, “trh”, “hea”, “iar”, “sld”]
输出:
[
“this”,
“real”,
“hard”
]
示例 2:
输入: [“aa”]
输出: [“aa”,“aa”]
说明:
words.length <= 1000
words[i].length <= 100
数据保证单词足够随机
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/word-rectangle-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class TreeNode{
boolean isWord;
TreeNode[] next;
public TreeNode(){
this.isWord = false;
this.next = new TreeNode[26];
}
}
class Trie{
private TreeNode root;
Trie(){
this.root = new TreeNode();
}
public void insert(String word){
TreeNode curr = root;
for(int i=0;i<word.length();i++){
int index = word.charAt(i)-‘a’;
if(curr.next[index]==null){
curr.next[index] = new TreeNode();
}
curr = curr.next[index];
}
curr.isWord = true;
}
}
Trie tree;
List res;
TreeNode root;
int max;
int maxArea;
public String[] maxRectangle(String[] words) {
HashMap<Integer,Set> map = new HashMap<>();
this.tree = new Trie();
this.res = new ArrayList<>();
this.root = tree.root;
this.max = 0;
for(String word:words){
Set temp = map.getOrDefault(word.length(), new HashSet<>());
temp.add(word);
max = Math.max(max,word.length());
map.put(word.length(),temp);
tree.insert(word);
}
this.maxArea = 0;//需要记录当前是否是最大
for(int len:map.keySet()){
dfs(map.get(len),new ArrayList<>(),len);
}
return res.toArray(new String[res.size()]);
}
private void dfs(Set set,ArrayList temp,int len){
if(lenmax<maxArea) return;//如果当前长度最大的字符长度面积仍然小,那么就不用回溯了
if(temp.size()>max) return ;
for(String str:set){
temp.add(str);
boolean[] res = isVaild(temp);
if(res[0]){
int area = temp.size()*len;
if(res[1]&&area>maxArea){
maxArea = area;
this.res = new ArrayList<>(temp);
}
dfs(set, temp, len);
}
temp.remove(temp.size()-1);
}
}
private boolean[] isVaild(List temp){
boolean [] res = new boolean[2];//2个状态位记录:
boolean flag = true;
//第一个位置记录当前列是否有包含不在字典树的单词,否为true;
//第二个位置当前是否构成全部的单词 是为true;
int len = temp.size();
int n = temp.get(0).length();
for(int i=0;i<n;i++){
TreeNode curr = root;
for (int j = 0; j < len; j++) {
int index = temp.get(j).charAt(i)-‘a’;
if(curr.next[index]==null) return res;
curr = curr.next[index];
}
if(curr.isWord==false) flag = false;
}
res[0] = true;
res[1] = flag;
return res;
}
Q17.26 稀疏相似度
两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数,就是这两个文档的相似度。例如,{1, 5, 3} 和 {1, 7, 2, 3} 的相似度是 0.4,其中,交集的元素有 2 个,并集的元素有 5 个。给定一系列的长篇文档,每个文档元素各不相同,并与一个 ID 相关联。它们的相似度非常“稀疏”,也就是说任选 2 个文档,相似度都很接近 0。请设计一个算法返回每对文档的 ID 及其相似度。只需输出相似度大于 0 的组合。请忽略空文档。为简单起见,可以假定每个文档由一个含有不同整数的数组表示。
输入为一个二维数组 docs,docs[i] 表示 id 为 i 的文档。返回一个数组,其中每个元素是一个字符串,代表每对相似度大于 0 的文档,其格式为 {id1},{id2}: {similarity},其中 id1 为两个文档中较小的 id,similarity 为相似度,精确到小数点后 4 位。以任意顺序返回数组均可。
示例:
面试复习笔记
这份资料我从春招开始,就会将各博客、论坛。网站上等优质的Android开发中高级面试题收集起来,然后全网寻找最优的解答方案。每一道面试题都是百分百的大厂面经真题+最优解答。包知识脉络 + 诸多细节。
节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。
《960页Android开发笔记》
《1307页Android开发面试宝典》
包含了腾讯、百度、小米、阿里、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。熟悉本文中列出的知识点会大大增加通过前两轮技术面试的几率。
《507页Android开发相关源码解析》
只要是程序员,不管是Java还是Android,如果不去阅读源码,只看API文档,那就只是停留于皮毛,这对我们知识体系的建立和完备以及实战技术的提升都是不利的。
真正最能锻炼能力的便是直接去阅读源码,不仅限于阅读各大系统源码,还包括各种优秀的开源库。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip204888 (备注Android)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。熟悉本文中列出的知识点会大大增加通过前两轮技术面试的几率。
[外链图片转存中…(img-vuzPLHQs-1713562740899)]
《507页Android开发相关源码解析》
只要是程序员,不管是Java还是Android,如果不去阅读源码,只看API文档,那就只是停留于皮毛,这对我们知识体系的建立和完备以及实战技术的提升都是不利的。
真正最能锻炼能力的便是直接去阅读源码,不仅限于阅读各大系统源码,还包括各种优秀的开源库。
[外链图片转存中…(img-HtFbUr2l-1713562740899)]
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip204888 (备注Android)
[外链图片转存中…(img-VqHI83wA-1713562740900)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!