- 博客(14)
- 收藏
- 关注
RSS订阅
原创 C++ vector基本函数实现
C++ vector基本函数实现1.构造函数//vector():创建一个空vectorvector<int> a;//vector(int nSize)`:创建一个vector,元素个数为nSizevector<int> a(5);//vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为tvector<int> a(5,1);//vector(const vector&):复制构造
2021-11-03 16:39:01
702
原创 DAY6.二维数组中的查找
DAY6.二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定
2021-11-25 14:54:48
3070
原创 在排序数组中查找数字
DAY5. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 <= nums.length <= 105-109 <= nums[i] <= 109nums 是一个非递减数组-109 <= target <= 109/* 解法1：哈
2021-11-11 17:08:07
138
原创 0～n-1中缺失的数字
DAY5.0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8//思路：题目描述是这样的，给你一个n-1长度的递增数组，并且每个数都是唯一的，范围在0-n-1内// 看第一个样例：[0,1,3] 长度为3，那么n=4，每个数字都在0-3的范
2021-11-11 17:02:44
149
原创 LeetCode 数组中重复的数字
DAY4. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000/* 思路：直接使用map存储每个字是否出现，遍历数组，一旦这个数字出现过就标记为1，再次遇到后就可以直接输出*/clas
2021-11-06 15:45:06
171
原创 字符串增删改查
字符串在c++ 中使用字符串string，需要引入头文件#include<string>定义string变量的方法string a;//字符串为空，""string b="abc";//字符串为abcstring c=b;//用b对c直接赋值，c的内容是abcstring d(5,'c');//d的内容为ccccc转换为C风格的字符串转换函数 c_str()，能够将 string 字符串转换为C风格的字符串，并返回该字符串的 const 指针（const char*）
2021-11-06 15:18:23
579
原创 Leetcode 剑指Offer 左旋转字符串
DAY4. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose"限制：1 <= k < s.length <= 10000/
2021-11-06 11:38:08
106
原创 替换空格 LeetCode
DAY3. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."class Solution {public: string replaceSpace(string s) { string a="%20"; for(int i=0;i<s.length();i++) { char c=s[i];
2021-11-05 17:27:37
112
原创 单链表的结构以及基础算法
单链表链表的结构//单链表结构typedef struct LNode{ int val; //data *info; //不仅可以存储一个int整形变量，还可以存储一个新结构体 struct LNode *next;//指向新的下一个节点的指针 //struct LNode *ptr;//双向指针指向前一个节点的指针}LNode,*linkList;//以上代码类似于/* typedef struct LNode LNode; //将结构体重命名为LNode,是结构体类型 ty
2021-11-05 16:45:07
134
原创 从尾到头打印链表 LeetCode
DAY2. 从尾到头打印链表 LeetCode输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。/* 思路:从尾到头打印节点，能想到用栈解决，节点先入栈，然后对vector赋值，还有vector的reverse，直接翻转 vector*//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i
2021-11-03 16:46:51
89
原创 包含min函数的栈
DAY2. 包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。/* 思路：可以加上一个辅助栈，用来显示主栈中每一位的最小值 A栈push(a),如果此时a小于B.top(),那么就B.push(a),反之，将B.push(B.top()) 在下面的代码中，我觉得如果题目一开始就查询min(),会返回INT_MAX,与题意不符，但是Leetcode过了*/class M
2021-11-03 10:14:02
86
原创 用两个栈实现队列 LeetCode
DAY1. 用两个栈实现队列剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode） (leetcode-cn.com)用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )/** 想法：栈只能将栈顶的元素删除，为了实现队列的先进先出功能，可以使用两个栈* 队尾功能插入栈addStack，队列头部删除栈delSt
2021-11-02 16:39:05
106
原创 关于WINDOWS系统下IDEA控制台输出乱码问题
关于WINDOWS系统下IDEA控制台输出乱码问题问题描述：IDEA运行java web项目时，控制台输出乱码形如上图，乱码原为中文解决方案：在IDEA安装目录下找到bin文件夹，进入bin文件夹找到idea64.exe.vmoptions这个文件在此文件最后一行添加如下代码-Dfile.encoding=UTF-8修改IDEA设置，在IDEA中按此路径查找File --> Settings --> Editor --> File Encodings
2021-10-31 16:13:03
299
原创 洛谷 校门外的树
洛谷–校门外的树#include<stdio.h#include<stdio.h>int main(){ int L,M,a[100][2],i,j,b[10001]={0},sum=0; /* L是总长度（但要记得坐标从0开始）M为区间数目， b[10001]用来存放所有的树标*/ scanf("%d%d",&L,&M); for(i=...
2019-12-02 17:17:28
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人