- 博客(5)
- 收藏
- 关注
RSS订阅原创 数组双指针、滑动窗口练习
Question 1 0344. 反转字符串经典的双指针练习题，定义左右指针分别指向 s 的第一个元素和最后一个元素，然后逐个交换位置，待到两个指针指向的元素相同时跳出即可。class Solution {public: void reverseString(vector<char>& s) { char temp = 0; int left = 0, right = s.size() - 1; ...
2021-11-27 17:37:05
695
原创 数组二分查找
Question 1 704. 二分查找题目本身很简单，使用STL的lower_bound函数即可解决，当然，也可以遍历，这种方法当n特别大时容易TLE。class Solution {public: int search(vector<int>& nums, int target) { vector<int>::iterator it; int n = nums.size(); if...
2021-11-24 23:31:20
250
原创 数组排序练习
0283. 移动零思路：定义一个和nums容量相同的vector类并将全部元素初始化为0，遍历nums中的元素，将非零的元素按顺序输入新的容器，即可得到目标数组。代码如下：class Solution {public: void moveZeroes(vector<int>& nums) { int n = nums.size(); vector<int> ans(n); in...
2021-11-21 22:48:45
1012
原创 Day_2&Day_3 数组基础
数组 基础知识 定义：一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。 数组的结构特性：线性结构、顺序存储结构 数组的最大特点：可以随机访问数据，即根据上图中的 "下标索引" ，直接访问任意的数组元素 数组第一个元素的地址被称为 "首地址" ，由于数组元素的地址是连续的，后续元素的地址都可以根据首地址，用一个公式计算出来，从而实现随机访问的功能。这个公式被称为 "寻址公式"。 寻址公式：下标i对应的元素地址 = 数据首地...
2021-11-17 19:13:13
305
原创 Day_1 数据结构与算法&LeetCode入门及攻略
数据结构与算法 学习目的：我们学习算法和数据结构，是为了学会在编程中从时间复杂度、空间复杂度方面考虑解决方案，训练自己的逻辑思维，从 而写出高质量的代码，以此提升自己的编程技能，获取更高的工作回报。 数据结构 定义：数据结构 (Data Structure) 指的是带有结构特性的数据元素的集合。 学习的目的：为了帮助我们了解和掌握计算机中的数据是以何种方式进行组织、存储的。 Q1：何为结构特性？ 所谓结构特性，指的是数据的逻辑结构，物理结构及它们之间的关系 ...
2021-11-16 10:18:06
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人