LeetCode 560

一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照下面的知识点去找对应的学习资源，保证自己学得较为全面。

二、Python必备开发工具

工具都帮大家整理好了，安装就可直接上手！

三、最新Python学习笔记

当我学到一定基础，有自己的理解能力的时候，会去阅读一些前辈整理的书籍或者手写的笔记资料，这些笔记详细记载了他们对一些技术点的理解，这些理解是比较独到，可以学到不一样的思路。

四、Python视频合集

观看全面零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

五、实战案例

纸上得来终觉浅，要学会跟着视频一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试宝典

简历模板

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

        //的和等于k，count加1
        if (sum == k)
            count++;
    }
}
return count;

}

**时间复杂度**：O(n^3)。  
 **空间复杂度**：O(1)。


  

这种时间复杂度太高，当数据量比较大的时候，很容易超时，我们再来优化一下。当我们以nums[j]为子数组最后一个元素的时候，不用每次都枚举子数组[i……j]之间所有元素的和，只需要以nums[j]为最后一个元素，从后往前累加，即可计算以nums[j]为最后一个元素的连续子数组。比较绕，来看个图


![在这里插入图片描述](https://img-blog.csdnimg.cn/76436c62ac1340fb98f628b8dc634ff5.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5pWw5o2u57uT5p6E5ZKM566X5rOV,size_12,color_FFFFFF,t_70,g_se,x_16)


来看下代码

public int subarraySum(int[] nums, int k) {
int count = 0;
for (int j = 0; j < nums.length; j++) {
//sum是以nums[j]为最后一个元素，
//从后往前累加的值
int sum = 0;
for (int i = j; i >= 0; i–) {
sum += nums[i];
//如果子数组的和等于k，count就加1
if (sum == k) {
count++;
}
}
}
return count;
}

**时间复杂度**：O(n^2)。  
 **空间复杂度**：O(1)。


时间复杂度从n^3降到了n^2，我们再来看一个时间复杂度为n的解决方式，就是前缀和。


![在这里插入图片描述](https://img-blog.csdnimg.cn/f8d1be1a2d9d48e8badcb188952a2f28.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5pWw5o2u57uT5p6E5ZKM566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16)

public int subarraySum(int[] nums, int k) {
//先计算前缀和，pre[i]表示数组nums中前i个元素的和
int[] pre = new int[nums.length + 1];
for (int i = 0; i < nums.length; i++) {
pre[i + 1] = pre[i] + nums[i];
}

int count = 0;
Map<Integer, Integer> map = new HashMap<>();
for (int j = 0; j <= nums.length; j++) {
    //计算pre[i-1]+pre[j]=k，我们只需要找出pre[i-1]
    //的个数即可，这个可以通过map来查找
    int other = pre[j] - k;
    if (map.containsKey(other)) {
        //如果map中存在pre[i-1]，把他的个数进行累加
        count += map.get(other);
    }
    //pre[j]的个数加1在放到map中
    map.put(pre[j], map.getOrDefault(pre[j], 0) + 1);
}
return count;

}

**时间复杂度**：O(n)。  
 **空间复杂度**：O(n)。




### 一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。



![](https://img-blog.csdnimg.cn/img_convert/9f49b566129f47b8a67243c1008edf79.png)



### 二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。



![](https://img-blog.csdnimg.cn/img_convert/8c4513c1a906b72cbf93031e6781512b.png)



### 三、入门学习视频



我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。



![](https://img-blog.csdnimg.cn/afc935d834c5452090670f48eda180e0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA56iL5bqP5aqb56eD56eD,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)




**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化学习资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618317507)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**