C
asjodnobfy
这个作者很懒,什么都没留下…
展开
-
为什么使用命名空间
命名空间(解决了为什么使用using namespace std;的疑惑) 命名空间是用来组织和重用代码的编译单元。NameSpace(名字空间),是为了解决命名冲突的问题而引入的概念。通过使用 namespace xxx(就是xxx使用的范围),你所使用的库函数或变量就是在该名字空间中定义的,这样一来就不会引起不必要的冲突了。C++标准程序库中的所有标识符都被定义于一个名为std(standard)的namespace中。 一 :和<iostream.h>格式不一样,前者没有后缀。两者是两转载 2021-08-09 10:26:38 · 345 阅读 · 0 评论 -
108.将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9,-10,null,5] 解释:[0,-10,5,null,-3,null,9] 示例 输入:nums = [1,3] 输出:[3,1] 解释:[1,3] 和 [3,1] 都是高度平衡二叉搜索树。 二叉查找树(Binary Search .原创 2021-06-29 10:31:52 · 56 阅读 · 0 评论 -
283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/move-zeroes 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解题思路 太容易被题目迷惑 就是不移动0!移动不为0的数,剩下的全变.原创 2021-06-21 09:10:17 · 51 阅读 · 0 评论 -
119.杨辉三角||
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/pascals-triangle-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 杨辉三角 数学规律: 思路 除去去当前行的值等于上一行的值之和这个.原创 2021-06-18 10:26:48 · 98 阅读 · 2 评论 -
88.合并两个有序数组
解题思路 因为数组的插入操作需要移动元素比较麻烦 所以想用两个指针 从后往前扫描并赋值 将大的数一个一个往后放 每拿出一个比较大的值,就需要移动指针,然后结束本轮循环。 但是需要考虑一些边界条件: nums1遍历完了,nums2组可以从0开始照搬到nums1。 nums2遍历完了,直接跳出循环。 代码 void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ //双指针 int p1=m原创 2021-06-16 10:57:53 · 50 阅读 · 0 评论 -
13.罗马数字转整数
题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。原创 2021-06-10 10:49:43 · 65 阅读 · 0 评论 -
总结sizeof()和strlen()和数组、字符数组、字符串之间的作用
出处https://blog.csdn.net/cx2479750196/article/details/81288989原创 2019-12-17 22:09:23 · 119 阅读 · 0 评论