- 博客(7)
- 收藏
- 关注
RSS订阅原创 JAVA 概念
Java程序跨平台的原因：①平台：不同的的操作系统；②原因：不同平台对应着相应的JVM虚拟机翻译Java程序；JRE：java running environment (运行环境)，包含java虚拟机（JVM）和java核心类库；类：java文件，一个java类，一个java文件，java文件在代码中的集合表现；类库：Java文件的仓库；核心类库：Java已经实现的库；JDK：(Java Develop Kit)Java软件开发的工具包，存在翻译工具，运行工具；编写代
2022-03-22 11:12:50
267
原创 剑指Offer 十三题：二维子矩阵的和（二维数组前缀和）
思路：构建一个排数，列数都比该二维数组长1 的二维数组sum，用于存储前缀和，数组sum每个点所表示目标数组 nums 坐标对应的前缀和；关键：采用该函数初始化sum数组，将数组元素都初始化为0；sum[i+1][j+1]表示包含nums[i][j]在内的元素的前缀和；...
2022-02-28 15:38:06
162
原创 剑指 Offer 第六题.：排序数组中两个数字之和（双指针使用）
算法一：双循环遍历数组，但是时间复杂度高，时间会超时；算法二：运用双指针指向头尾，判断两指针所指向的元素和与target相比，随着比较结果移动指针class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> ans; //int *p=numbers;//头指针 //in...
2022-02-26 15:47:22
143
原创 剑指 Offer 第五题： 单词长度的最大乘积（主要考察位运算）
算法一：枚举法，时间复杂度高算法二：每个单词利用 "<<" 左移符号，以及逻辑运算构建对应的二进制数据（"abc"对应111；"ac"对应 101）将二进制数据存进准备好的int数组中对应相应的单词；将单词间进行与运算结果为0的两个数据说明没有相同字母；class Solution {public: int maxProduct(vector<string>& words) { vector<int> ...
2022-02-26 15:42:42
179
原创 剑指Offer 第一题：两数相除（注意最大数最小数）
注意点：所以将两数取绝对值的时候会遇到问题。方法：将两个数都化作负数进行计算依次递减容易造成时间复杂度过高的问题方法为：可以降低时间复杂度。判断符号：int sign = (a > 0) ^ (b > 0) ? -1 : 1;类似的三目运算为最佳；...
2022-02-25 13:29:44
101
原创 力扣题库第一题：两数之和（力扣入门——C++ vector 用法)
vector<数据类型>（参数一：表示个数，参数二：表示元素）例子：vector<int> ans(2,0) 表示int数组ans中有两个0元素；
2022-02-25 12:54:10
854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人