len(solution) = len(guess) = 4
solution和guess仅包含"R",“G”,“B”,"Y"这4种字符
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/master-mind-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int[] masterMind(String solution, String guess) {
int[] answer = new int[2];
Map<Character, Integer> smap = new HashMap<>();
Map<Character, Integer> gmap = new HashMap<>();
int cnt = 0;
for(int i = 0; i < solution.length(); i++){
if(solution.charAt(i) == guess.charAt(i)){
cnt++;
}else{
smap.put(solution.charAt(i), smap.getOrDefault(solution.charAt(i),0)+1);
gmap.put(guess.charAt(i), gmap.getOrDefault(guess.charAt(i),0)+1);
}
}
answer[0] = cnt;
cnt = 0;
for(char key: smap.keySet()){
if(gmap.containsKey(key)){
cnt += Math.min(smap.get(key), gmap.get(key));
}
}
answer[1] = cnt;
return answer;
}
}
Q16.16 部分排序
给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。
示例:
输入: [1,2,4,7,10,11,7,12,6,7,16,18,19]
输出: [3,9]
提示:
0 <= len(array) <= 1000000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sub-sort-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int[] subSort(int[] array) {
int[] clone = array.clone();
Arrays.sort(clone);
int left = -1;
int right = -1;
for (int i = 0; i < array.length; i++) {
if (array[i] != clone[i]) {
if (left == -1) {
left = i;
}
right = i;
}
}
return new int[]{left, right};
}
}
Q16.17 连续数列
给定一个整数数组,找出总和最大的连续数列,并返回总和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
进阶:
如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contiguous-sequence-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public int maxSubArray(int[] nums) {
int max=Integer.MIN_VALUE, i=0,sum=0;
while (i<nums.length) {
if (sum+nums[i]<nums[i]) {
sum=0;
}
sum+=nums[i];
if (sum>max) {
max=sum;
}
i++;
}
return max;
}
Q16.18 模式匹配
你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是"b”),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。
示例 1:
输入: pattern = “abba”, value = “dogcatcatdog”
输出: true
示例 2:
输入: pattern = “abba”, value = “dogcatcatfish”
输出: false
示例 3:
输入: pattern = “aaaa”, value = “dogcatcatdog”
输出: false
示例 4:
输入: pattern = “abba”, value = “dogdogdogdog”
输出: true
解释: “a”=“dogdog”,b=“”,反之也符合规则
提示:
1 <= len(pattern) <= 1000
0 <= len(value) <= 1000
你可以假设pattern只包含字母"a"和"b",value仅包含小写字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pattern-matching-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public boolean patternMatching(String pattern, String value) {
if (pattern.isEmpty() && value.isEmpty()) {
return true;
}
// 计算a和b的个数
int aNum = 0;
int bNum = 0;
for (int i = 0; i < pattern.length(); i++) {
char c = pattern.charAt(i);
if (c == ‘a’) {
aNum++;
} else {
bNum++;
}
}
if (value.isEmpty()) {
if (aNum > 0 && bNum > 0) {
return false;
} else {
return true;
}
}
if (aNum == 1 || bNum == 1) {
return true;
}
// 暴力枚举
for (int aLen = 0; aLen < value.length(); aLen++) {
for (int bLen = 0; bLen < value.length(); bLen++) {
if (aLen * aNum + bLen * bNum != value.length()) {
continue;
}
String aStr = “”;
int aIndex = pattern.indexOf(‘a’);
if (aIndex >= 0) {
aStr = value.substring(bLen * aIndex, bLen * aIndex + aLen);
}
String bStr = “”;
int bIndex = pattern.indexOf(‘b’);
if (bIndex >= 0) {
bStr = value.substring(aLen * bIndex, aLen * bIndex + bLen);
}
StringBuilder sb = new StringBuilder();
for (int i = 0; i < pattern.length(); i++) {
if (pattern.charAt(i) == ‘a’) {
sb.append(aStr);
} else {
sb.append(bStr);
}
}
if (value.equals(sb.toString())) {
if (!aStr.equals(bStr)) {
return true;
}
}
}
}
return false;
}
}
Q16.19 水域大小
你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。
示例:
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
题外话
不管怎么样,不论是什么样的大小面试,要想不被面试官虐的不要不要的,只有刷爆面试题题做好全面的准备,当然除了这个还需要在平时把自己的基础打扎实,这样不论面试官怎么样一个知识点里往死里凿,你也能应付如流啊~
这里我为大家准备了一些我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包,点击这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家~
最后如果马化腾把腾讯给你一天,你会来做什么?欢迎评论区讨论。
觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)**
[外链图片转存中…(img-hFqIYG5x-1710668269421)]
题外话
不管怎么样,不论是什么样的大小面试,要想不被面试官虐的不要不要的,只有刷爆面试题题做好全面的准备,当然除了这个还需要在平时把自己的基础打扎实,这样不论面试官怎么样一个知识点里往死里凿,你也能应付如流啊~
这里我为大家准备了一些我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包,点击这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家~
[外链图片转存中…(img-H80XRFxS-1710668269421)]
最后如果马化腾把腾讯给你一天,你会来做什么?欢迎评论区讨论。