银_tama

分类

c++(34) CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) LeetCode(50) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 数据结构(6) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

TA的专栏 1篇文章 0人订阅

每日一刷 LeetCode

1篇文章 641人学习

全部文章（共141篇）

【c++回顾】内存管理机制

在这个模型中，我们将会把一个 C++ 程序在运行的时候所占据的内存空间，分成以下四个部分：栈区( Stack ) 堆区( Heap ) 全局区/静态区( Global/Static ) 常量区( Constant ) 在 C++ 程序的内存空间中，我们在代码中声明的局部变量，以及函...

2021-01-23

0 335

【leetcode】393. UTF-8 编码验证

题目 UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：对于 1 字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于 n 字节的字符 (n > 1)，第一个字节的前 n 位都设为1，第 n+1 位设为0，后面字节的前两位一律设为10。剩下的...

2021-01-23

0 428

【leetcode】108. 将有序数组转换为二叉搜索树

题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。思路递归，因为数组是有序的，所以每次直接取中点进行递归建树就可以了。代码 /** * Definition for a ...

2021-01-23

0 398

【leetcode】950. 按递增顺序显示卡牌

题目牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。现在，重复执行以下步骤，直到显示所有卡牌为止：从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在...

2021-01-23

0 578

【leetcode】1014. 最佳观光组合

题目给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。来源...

2021-01-23

0 485

【c++ 回顾】static的作用

static 修饰普通变量　会改变变量的存储区域和生命周期, 使得该变量存储在静态区，但作用域并没有改变，局部变量还是只能在局部被访问。修饰普通函数　表明函数的作用范围，使得仅在定义了该函数的文件中可以使用，从而避免了同一命名空间下的函数重名的问题。修饰类的成员变量，使得该类的所有对象...

2021-01-23

0 388

【c++ 回顾】四种cast转换

说一说c++中四种cast转换 C++中四种类型转换是：static_cast, dynamic_cast, const_cast, reinterpret_cast static_cast: static_cast: 任何具有明确定义的类型转换都可以使用static_cast进行转换，但是他...

2021-01-23

0 529

【C++ 回顾】 C++ 中指针和引用的区别？

1.指针有自己的一块空间，而引用只是一个别名； 2.使用sizeof看一个指针的大小是4，而引用则是被引用对象的大小； 3.指针可以被初始化为NULL，而引用必须被初始化且必须是一个已有对象的引用； 4.作为参数传递时，指针需要被解引用才可以对对象进行操作，而直接对引用的修改都会改变引用所指...

2021-01-23

0 781

【leetcode】1004. 最大连续1的个数 III

题目给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。思路滑动窗口肯定，类似　567. 字符串的排列　维护滑动窗口内部有效的元素个数，满足一定的规则代码 class Solution { pub...

2021-01-23

0 581

【C++ 回顾】智能指针

对象跟对象之间是有所有权关系的，这些关系可以用shared_ptr、weak_ptr和unique_ptr来表达。但是今天先不提智能指针的事情，先来谈谈什么是所有权。直接的讲，C++ 里面的对象所有权的关系，指的是谁负责delete谁的关系。让我们来看几个例子，假设类 A 的一个成员变量是一个指...

2021-01-23

0 497