- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode算法数组篇day05-08
思想：从左到右依次比较相邻的泡泡，如果左侧>右侧，进行交换，否则保持不变，一次遍历完成最大的数据移到数组的最右侧，接下来除去右边最大的元素依次比较之前的元素，是右边第二个最大。首先在未排序中找到最小元素存放到起始位置，再从剩余未排序元素中找到最小元素，存放到已排序元素的末尾。最佳时间复杂度为O(n)–有序，最坏时间复杂度为O(n2)–降序。最佳时间复杂度为O(n)–有序，最坏时间复杂度为O(n2)–降序。空间复杂度为O(1)–只有i，j和flag等常数变量的使用。时间复杂度为O(nlog2(N))
2023-09-18 15:56:18
40
原创 leetcode算法数组篇day03-04
数组的全部元素之和为total，当遍历到第i个元素时设其左边的元素之和为sum，所以sum后面才进行累加，右边的为total-nums[i]-sum。通过左右两侧相等得出一个公式：2*sum + nums[i]==total。这里需要对9进行特殊判断，先判断最后一位，如果为9当前位置会变为0，向前进位1；如果不为9直接加1后返回，其他位置不变。如果没返回肯定是第一位为9，需要加一位变为1.它使用一组连续的内存空间，来存储一组具有相同类型的数据。学习到了遍历数组求和可以使用stream流进行操作。
2023-09-14 22:59:26
49
1
原创 2021-10-28
python环境配置： 1.系统自带的python.exe或者自己下载的 2.下载anaconda自带的python.exe pycharm中如何使用环境： 选择File->setting->Python Interpreter->点右边的设置标志Add-> 然后可以选择虚拟环境，这个是选择系统自带的python.exe 或者选择Conda环境，有新建环境和已存在的环境，点新建环境可以直接处男建一个conda环境，python版本也可以指定，自动下载。已存在的环境的话就是在命令行已经
2021-10-28 20:07:28
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人