JZ85连续子数组的最大和(二)题目输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算方法动态规划思路算法实现既然是连续子数组，如果我们拿到了当前的和，对于后面一个即将加入的元素，如果加上他这一串会变得更大，我
JZ86在二叉树中找到两个节点的最近公共祖先题目给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2，请找到o1和o2的最近公共祖先节点。注：本题保证二叉树中每个节点的val值均不相同。方法BFS，非递归方法思路算法实现看到6和7公共祖先有5和3，但最近的是5。我们只要往上找，找到他们第一个相同的公共祖先节点即可，但怎么找到每个节点的父节点呢，我们只需要把每个节点都遍历一遍，然后顺便记录他们的父节点存储在Map中。我们先找到其中的一条路径，比如6→5→3，然后在另一个节点往上找，由于7不在那条路径上，我们找7的父节点是2，2也不在那条路径上，我们接着往上找，2的父节点是5，
JZ86在二叉树中找到两个节点的最近公共祖先题目给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2，请找到o1和o2的最近公共祖先节点。注：本题保证二叉树中每个节点的val值均不相同。方法BFS，非递归方法思路算法实现看到6和7公共祖先有5和3，但最近的是5。我们只要往上找，找到他们第一个相同的公共祖先节点即可，但怎么找到每个节点的父节点呢，我们只需要把每个节点都遍历一遍，然后顺便记录他们的父节点存储在Map中。我们先找到其中的一条路径，比如6→5→3，然后在另一个节点往上找，由于7不在那条路径上，我们找7的父节点是2，2也不在那条路径上，我们接着往上找，2的父节点是5，
14.最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。方法暴力算法先判断字符串数组是否有为空，为空直接返回空令第一个字符串作为基准进行比较设置一个长度，作为最后最长公共前缀的长度循环判断，选取最小长度代码packageeasy.最长公共前缀14;classSolution{publicStringlongestCommonPrefix(String[]strs){//如果为空，直接返回空if("".equals(strs[0]))return"";//第一个作为基准进行比较Strings=strs[0];//记录最长公共前缀的长度intl
14.最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。方法暴力算法先判断字符串数组是否有为空，为空直接返回空令第一个字符串作为基准进行比较设置一个长度，作为最后最长公共前缀的长度循环判断，选取最小长度代码packageeasy.最长公共前缀14;classSolution{publicStringlongestCommonPrefix(String[]strs){//如果为空，直接返回空if("".equals(strs[0]))return"";//第一个作为基准进行比较Strings=strs[0];//记录最长公共前缀的长度intl
ArrayList和LinkedList区别3简说arraylist基于数组，需要连续内存随机访问快（指根据下标访问）尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低可以利用cpu缓存，局部性原理linkedlist基于双向链表，无需连续内存随机访问慢（要沿着链表遍历）头尾插入删除性能高占用内存多细说由于arraylist底层是数组，所以元素必须连续存储，当要进行随机查找，其实是根据arraylist连续存储中的下标查找，这操作速度很快。由于linkedlist底层是双向链表，所以存储是无序的，占用内存多（大约同样存储量，占用内存是arraylist的4倍左右），进行随机查
ArrayList和LinkedList区别3简说arraylist基于数组，需要连续内存随机访问快（指根据下标访问）尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低可以利用cpu缓存，局部性原理linkedlist基于双向链表，无需连续内存随机访问慢（要沿着链表遍历）头尾插入删除性能高占用内存多细说由于arraylist底层是数组，所以元素必须连续存储，当要进行随机查找，其实是根据arraylist连续存储中的下标查找，这操作速度很快。由于linkedlist底层是双向链表，所以存储是无序的，占用内存多（大约同样存储量，占用内存是arraylist的4倍左右），进行随机查
【C语言蓝桥杯每日一题】——等差数列😎前言🙌等差数列🙌解题思路分析：😍解题源代码分享：😍总结撒花💞 😎博客昵称：博客小梦😊最喜欢的座右铭：全神贯注的上吧！！！😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘前言🙌 哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享【C语言蓝桥杯每日一题】——等差数列~都是精华内容，可不要错过哟！
【C语言蓝桥杯每日一题】——等差数列😎前言🙌等差数列🙌解题思路分析：😍解题源代码分享：😍总结撒花💞 😎博客昵称：博客小梦😊最喜欢的座右铭：全神贯注的上吧！！！😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘前言🙌 哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享【C语言蓝桥杯每日一题】——等差数列~都是精华内容，可不要错过哟！
JZ81调整数组顺序使奇数位于偶数前面(二)描述输入一个长度为n整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。方法1思路：既然要把所有的奇数放在数组前面，所有的偶数放在数组后面，那可以统计奇数在原数组中出现了多少次，这样就可以找到二者的分界线。有了分界线以后，前面就是奇数，后面就是偶数，可以利用两个指针分别指向二者的开头，遇到一个元素就添加到相应位置，然后指针移动。（该方法保证了相对位置不变）代码publicint
