相关文章
面试经典150题——删除有序数组中的重复项
面试经典150题 day3 题目来源我的题解方法一 双指针 题目来源
力扣每日一题;题序:26
我的题解
方法一 双指针 使用两个指针分别指向相同元素的左右边界,再利用一个count记录最终需要的数组长度。 时间复杂度:O(n) 空间复杂度&a…
编程日记
2025/1/21 6:38:35
【蓝桥杯】2024年第15届真题题目
试题 A: 握手问题 本题总分: 5 分 【问题描述】 小蓝组织了一场算法交流会议,总共有 50 人参加了本次会议。在会议上, 大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进 行一次握手(且仅有一次&a…
编程日记
2025/1/6 15:05:53
leetcode 50. Pow(x, n)
leetcode 50. Pow(x, n)
1.思路:快速幂算法 边算边维护 这样的时间复杂度是o(logn)
2.代码
class Solution {
public:double myPow(double x, int n) {typedef long long LL;bool is_minus n < 0; // 特判负数的情况double result 1;for(LL k abs((LL)n); …
编程日记
2025/1/23 0:38:38
28 番外3 文件硬链接简介
番外3 文件硬链接简介 你有没有想过一个并不引人瞩目的问题: 为什么我的文件图标会出现在电脑的特定位置呢?我什么我双击一下桌面上的一个word文件,计算机就能读取并打开这个文件呢?这个文件在哪里呢? 这个文件当然存储在我们的计算机硬盘里. 把硬盘比做一张白纸,那么这个.d…
编程日记
2025/1/16 21:25:44
C++---vector容器
是STL容器中的一种常用的容器,由于其大小(size)可变,常用于数组大小不可知的情况下来替代数组。vector容器与数组十分相似,被称为动态数组。时间复杂度为O(1)。
数组数据通常存储在栈中,vector数据通常存储…
编程日记
2025/1/20 6:22:20