public int maxSubArray(int[] nums) {
int count=nums[0];
int res=nums[0];
for(int i=1;i<nums.length;i++){
if(count<=0){
count=nums[i];
}else{
count+=nums[i];
}
res=Math.max(res,count);
}
return res;
}
利用map,来存储数组值和当前位置，来判断
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
map.put(nums[i],i);
}
for(int i=0;i<nums.length;i++){
int num=target-nums[i];
if(map.containsKey(num)&&i!=map.get(num)){
return new int[]{i,map.get(num)};
}
}
return null;
}
leetcode 88题
定义变量，遍历比较
public void merge(int[] nums1, int m, int[] nums2, int n) {
int i=m-1;
int j=n-1;
int k=m+n-1;
while(i>=0&&j>=0){
if(nums1[i]>nums2[j]){
nums1[k–]=nums1[i–];
}else{
nums1[k–]=nums2[j–];
}
}
while(j>=0){//即nums2元素还没放完
nums1[k–]=nums2[j–];
}
}
leetcode 350
1.排序，定义指针来判断
public int[] intersect(int[] nums1, int[] nums2) {
Arrays.sort(nums1);
Arrays.sort(nums2);
int left=0;
int right=0;
List list=new ArrayList<>();
while(left<nums1.length&&right<nums2.length){
if(nums1[left]==nums2[right]){
list.add(nums1[left]);
left++;
right++;
}else if(nums1[left]<nums2[right]){
left++;
}else{
right++;
}
}
int []arr=new int[list.size()];
for(int i=0;i<list.size();i++){
arr[i]=list.get(i);
}
return arr;
}
股票问题就是保存数组中最小值，之后用当前数组值减去最小值保留最大的，如果max是负数，就返回0
public int maxProfit(int[] prices) {
int max=Integer.MIN_VALUE;
int min=prices[0];
for(int i=1;i<prices.length;i++){
max=Math.max(max,prices[i]-min);
min=Math.min(prices[i],min);
}
if(max<0){
return 0;
}
return max;
}
leetcode 118题
判断特殊情况，第一列和i=j列都是1，其他的都上面的值加上面左边的值，定义二维数组进行帮助
public List<List> generate(int numRows) {
List<List> list=new ArrayList<>();
int [][]array=new int[numRows][numRows];
for(int i=0;i<numRows;i++){
List res=new ArrayList<>();
for(int j=0;j<=i;j++){
if(j0||ij){
array[i][j]=1;
}else{
array[i][j]=array[i-1][j-1]+array[i-1][j];
}
res.add(array[i][j]);
}
list.add(res);
}
return list;
}
找到其规律进行赋值即可
leetcode 566题
public int[][] matrixReshape(int[][] mat, int r, int c) {
int n=mat.length;//行数
int m=mat[0].length;//列数
if(mn!=rc){
return mat;
}
int [][]arr=new int[r][c];
for(int i=0;i<r*c;i++){
arr[i/c][i%c]=mat[i/m][i%m];
}
return arr;
}
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
总结
面试前的“练手”还是很重要的，所以开始面试之前一定要准备好啊，不然也是耽搁面试官和自己的时间。
我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。
面试题及解析总结
大厂面试场景
知识点总结
外链图片转存中…(img-WarXnqMc-1711058950868)]
总结
面试前的“练手”还是很重要的，所以开始面试之前一定要准备好啊，不然也是耽搁面试官和自己的时间。
我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。
面试题及解析总结
[外链图片转存中…(img-g3ArMW4B-1711058950869)]
大厂面试场景
[外链图片转存中…(img-e5YbNd4N-1711058950869)]
知识点总结
[外链图片转存中…(img-ZjC3iQFE-1711058950870)]
本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录
