![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
简
这个作者很懒,什么都没留下…
展开
-
Macbook Pro 安装vscode配置c/c++环境
配置环境:Macbook Pro操作系统MacOS Big Sur 11.2.1.首先在浏览器中搜索vscode,打开搜索结果第一条,然后点击“Download for Mac”然后在页面停留一会就下载了vscode安装程序解压缩,将文件拉入应用程序即可。安装插件C\C++,C\C++ Clang Command Adapter,CodeLLDB(用来debug,解决Catalina不支持lldb调试问题)以及code runner(用来编译)。添加配置文件:tasks.json、la转载 2021-03-20 19:43:57 · 4460 阅读 · 1 评论 -
[leetcode]最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有原创 2018-11-19 22:03:40 · 79 阅读 · 0 评论 -
[leetcode]合并两个有序链表
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4C++解法:/** * Definition for singly-linked l原创 2018-11-20 00:01:33 · 81 阅读 · 0 评论 -
[leetcode]删除排序数组中的重复项
26. 删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后...原创 2018-11-20 00:01:46 · 81 阅读 · 0 评论 -
[leetcode]移除元素
27. 移除元素给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums...原创 2018-11-20 00:01:59 · 76 阅读 · 0 评论 -
[leetcode]实现strStr()
28. 实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa...原创 2018-11-20 00:02:11 · 81 阅读 · 0 评论 -
[leetcode]搜索插入位置
35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0...原创 2018-11-20 00:02:22 · 149 阅读 · 0 评论 -
[leetcode]有效的数独
36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。1.数字 1-9 在每一行只能出现一次。2.数字 1-9 在每一列只能出现一次。3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3","原创 2018-11-20 00:02:32 · 71 阅读 · 0 评论 -
[leetcode]报数
38. 报数报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作原创 2018-11-20 00:02:41 · 84 阅读 · 0 评论 -
[leetcode]旋转图像
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,...原创 2018-11-20 00:02:49 · 96 阅读 · 0 评论 -
[leetcode]最大子序和
53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。C++解法:class Solution {pu...原创 2018-11-20 00:02:57 · 94 阅读 · 0 评论 -
[leetcode]最后一个单词的长度
58. 最后一个单词的长度给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5class Solution {public: int lengthOfLastWord(string s) { ...原创 2018-11-20 00:03:06 · 91 阅读 · 0 评论 -
C和C++代码的相互调用
1、C++代码调用C代码//c.h#ifndef __C_H__#define __C_H__#include <stdio.h>int Add(int a, int b);#endif//c.c#include "c.h"int Add(int a, int b){ return a + b;}//cpp.cpp#include <ios...原创 2018-12-05 21:56:05 · 765 阅读 · 0 评论 -
[leetcode]罗马数字转整数
13. 罗马数字转整数罗马数字包含以下七种字符: I,V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,...原创 2018-11-19 21:55:59 · 102 阅读 · 0 评论 -
[leetcode]回文数
9. 回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。...原创 2018-11-19 21:49:11 · 86 阅读 · 0 评论 -
[leetcode]整数反转
7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。C++解法...原创 2018-11-19 21:45:21 · 264 阅读 · 0 评论 -
C++运算符含义(持续收集)
a += b 先将该符号左边的值加到右边值后,再将其赋值给左边的值原创 2017-09-14 23:27:44 · 613 阅读 · 0 评论 -
[leetcode]Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ...原创 2017-12-14 23:50:22 · 144 阅读 · 0 评论 -
C++中int转string的方法
(1)利用stringstream:使用stringstream的时候要注意加#include"sstream"。比如说我要把int类型的23转为string类型,那么我可以这样实现:int a = 23;stringstream ss;ss << a;string s1 = ss.str();(2)利用sprintf int->char[](3)利用itoa int-&g...转载 2018-06-04 23:05:37 · 19038 阅读 · 0 评论 -
[leetcode]有效的山脉数组
有效的山脉数组给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:A.length &amp;amp;gt;= 3在 0 &amp;amp;lt; i &amp;amp;lt; A.length - 1 条件下,存在 i 使得: A[0] &amp;amp;lt; A[1] &amp;amp;lt; .原创 2018-11-18 22:32:38 · 223 阅读 · 0 评论 -
[leetcode]删除列以使之有序
删除列以使之有序给出由 N 个小写字母串组成的数组 A,所有小写字母串的长度都相同。现在,我们可以选择任何一组删除索引,对于每个字符串,我们将删除这些索引中的所有字符。举个例子,如果字符串为 “abcdef”,且删除索引是 {0, 2, 3},那么删除之后的最终字符串为 “bef”。假设我们选择了一组删除索引 D,在执行删除操作之后,A 中剩余的每一列都是有序的。形式上,第 c 列为...原创 2018-11-18 22:45:12 · 292 阅读 · 0 评论 -
[leetcode]增减字符串匹配
增减字符串匹配给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:如果 S[i] == &amp;quot;I&amp;quot;,那么 A[i] &amp;amp;lt; A[i+1]如果 S[i] == &amp;quot;D&amp;quot;,那么 A[i] &原创 2018-11-18 22:48:32 · 130 阅读 · 0 评论 -
[leetcode]两数相加
2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 单位 数字。如果,我们将这两个数起来相加起来,则会返回出一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&g...原创 2018-11-19 21:22:56 · 125 阅读 · 0 评论 -
[leetcode]无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:原创 2018-11-19 21:28:30 · 94 阅读 · 0 评论 -
[leetcode]找两个有序数组的中位数
4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3...原创 2018-11-19 21:32:48 · 288 阅读 · 0 评论 -
[leetcode]最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution {public原创 2018-11-19 21:36:39 · 82 阅读 · 0 评论 -
[leetcode]Z 字形变换
6. Z 字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下:L C I R GE T O E S I IE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRGETOESIIEDHN"。请你实现这个将字符串进行指...原创 2018-11-19 21:41:53 · 136 阅读 · 0 评论 -
sizeof系列——struct class union
struct:struct MyStruct{ double a; char b; int c;};sizeof(MyStruct)=?????很多朋友会认为结果是:8(sizeof(a))+1(sizeof(b))+4(sizeof(c))=13但是当我们在vs上运行输出的结果是 16,这是为什么呢?这是编译器为了提高cup的存转载 2017-03-10 16:15:18 · 236 阅读 · 0 评论