- 博客(39)
- 收藏
- 关注
RSS订阅原创 LC-442-数组中重复的数据
问题描述：给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。解题思路：不太懂，懂了来写代码实现：示例：在这里插入输入：nums = [4,3,2,7,8,2,3,1]输出：[2,3]输入：nums = [1,1,2]输出：[1]输入：nums = [1]输出：[]
2022-01-06 14:02:55
565
原创 LC-453-最小操作使数组元素相等
问题描述：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。解决思路：正向思维：每次给n-1个数组元素进行+1操作反向思维：每次给1个数组元素进行-1操作先将数组从小到达进行排序，前面的大数减去小数，就是当前最小要操作的数，依次将要操作的次数相加就得到了一共需要的次数。代码实现：int com(const void *a,const void *b) { return *(int *)a - *(int *)b;
2022-01-06 13:55:03
253
原创 LC-665-非递减
问题描述：给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。解题思路：有的时候，改前可以，改自己可以，改后面的也可以。在nums[i]<nums[i-1]的情况下，有两种情况：（1）i==1||nums[i]>=nums[i-2]，这时改动nums[i-1]=nums[i
2022-01-06 12:19:03
220
原创 LC-283-移动零
问题描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。解题思路：将现有的数组元素中不为0的值重新放到数组中，后面补上相应的0的个数就实现了，太妙了这解法代码实现：示例：输入: [0,1,0,3,12]输出: [1,3,12,0,0]void moveZeroes(int* nums, int numsSize){ int i=0; int j=0; for(int i=0;i<numsSize;i++)
2022-01-06 12:07:19
556
原创 LC-448-找到数组中消失的数字
问题描述：给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。解题思路：这个真没看懂，迷惑的很呀解题方法：/** * Note: The returned array must be malloced, assume caller calls free(). */int* findDisappearedNumbers(int* nums, int numsSiz
2022-01-05 00:34:15
365
原创 LC-274-H指数
问题描述：给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数 不超过 h 次。例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。提示：如果
2022-01-05 00:29:40
70
原创 LC-697-数组的度
问题描述：给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。解题思路：关于哈希表，说实话没看懂，等我学会了来写解题方法：struct HashTable { int key; int num, add1, add2; UT_hash_handle hh;};int findShortestSubArray(int* nums,
2022-01-05 00:22:21
255
原创 LC-645-错误集合
问题描述：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。解题思路：定义两个局部变量pre和cur，pre初值为0，cur初值记录当前数组里的值，从数组的第一个元素开始遍历，如果cur和pre相等时，说明数组中发现重复的数字，用新开辟的errNums[0]
2022-01-05 00:19:10
271
原创 LC-628-三个数的最大乘积
问题描述：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。解决思路：通过一次遍历，找出max1,max2,max3,min1,min2,三个数相乘，若数组中全为正数，则找出最大的三个数相乘即为最大，若全为负数，则也是找出最大的三个相乘即为最大，当有正有负时，则，需要找出最小的和次小的，以及一个最大的正数，相乘可能会产生最大，因此，要这样找出这些值。解决方法：int maximumProduct(int* nums, int numsSize){ in
2022-01-02 12:52:22
144
原创 LC-495-提莫攻击
问题描述：在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组
2022-01-02 12:44:26
81
原创 LC-485-最大连续1的个数
题目：给定一个二进制数组， 计算其中最大连续 1 的个数。解决思路：方法一：将数组遍历，flag标志位有1遍记录，遇到0则清0，mflag用来记录flag里面的最大值，这样就可以找出最大连续为1的个数解决方法：int findMaxConsecutiveOnes(int* nums, int numsSize){ int flag=0;//标志位 int mflag=0;//最大标志位 for(int i=0;i<numsSize;i++) {
2022-01-02 12:24:46
153
原创 LC-414-第三大数
题目： 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。解决思路：方法一：先将数组中的数进行有序的排列，然后循环比较到第三个便是第三大数方法二：遍历数组，用a,b,c记录大，中，小三值，初始化时，均初始化为数组最小值的元素，视作无穷小，对于数组中的元素num:若num>a，则c=b,b=a,a=num,这个过程有点像num插入到有序集合，并删除有序集合中最小的那个值若b<num<a,则c=b,b=num,b替换成num,a保持不变若b&
2021-10-13 21:11:13
143
原创 第二章.数据的表示和运算
一.进制计数制十进制,每次除以八就得到的是余数连起来就是该数的八进制,也可以先转化为二进制然后再转化为八进制二.真值和机器数三.码2421码,5之后的数字都第一位都是1四.字符和字符串...
2021-04-13 21:24:15
62
原创 四.计算机系统层次结构
四.计算机系统层次结构注:编译,汇编,解释程序,可以统称为"翻译程序"五.存储器的性能指标吞吐量:食堂大师傅每秒钟能给多少个人打饭,阿巴阿巴吧,快学费了主频=10hz意思:每秒钟有10个脉冲信号...
2021-04-08 20:26:57
142
原创 三.计算机五大组成结构
一.主存储器爱考!!!计算机中字的大小与计算机本身有关,有可能是4/8/16/32/64等取完指令后pc++,指向下一条指令
2021-04-08 17:49:25
234
原创 二.计算机硬件基本组成
一.早期冯洛伊曼机二.现代计算机结构解放了运算器cpu=运算器+控制器传统冯诺依曼计算机:以运算器为中心现代计算机:以存储器为中心辅存看作是一种I/O设备,主存就相当于手机的运行内存,辅存就是手机的机身存储大小...
2021-04-08 17:00:18
81
原创 六.Emmet语法
一.Emmet语法快速生成HTML结构语法注意事项全在代码里面,注意仔细看哈<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width,
2021-04-07 18:04:19
81
1
原创 三.查询
一.基础查询1.语法: select 查询列表 from 表名 ;特点:(1)查询列表可以是 : 表中的字段 ,常量值 ,表达式 ,函数(2)查询的结果是一个虚拟的表格#1.查询表中的单个字段SELECT last_name FROM employees;2.查询表中的多个字段,顺序和个数根据自己的需求来SELECT last_name,salary,email FROM employees;3.查询表中的所有字段,双击要查询的字段,自动上, ` 这是一个着重号,用于区分字段和
2021-04-06 21:44:23
132
原创 C语言练手代码
1.三个数比大小,输出中间大的数#include<stdio.h>int main(){ int a = 0; int b = 0; int c = 0; int t = 0; scanf_s("%d %d %d", &a, &b, &c); if (a > b) { t = a; a = b; b = t; } else if (b > c) { t = c; b = c; c = t; } else i
2021-04-04 19:12:21
563
原创 二.MySQL常见命令与语法规范
一,MySQL常见命令查看当前所有数据库show databases;打开指定的库use 库名;查看当前库的所有表show tables;查看其他库的所有表show tables from 库名;创建表create table 类名(列名 列类型,列名 列类型,. . .);查看表结构desc 表名;查看服务器版本法一:登录到mysql服务器select version();法二:没有登录到mysql服务端mysql
2021-04-04 16:03:00
82
原创 一.数据库基本认识
一.数据库基本认识1.**数据库(DB)**就像一个很大的仓库,保存一组有组织的数据的容器------之前也有存放数据的容器, 比如以文件方式,但是不易于查找,然而,万能的数据库既可以实现数据的长久保存又易于查询2.数据库管理系统(DBMS)实现增删改查3.SQL(Structure Query Language):结构化数据语言,专门用来与数据库通信的语言4.DB特点...
2021-04-04 11:51:57
54
原创 三.CSS文本属性
一.文本颜色 <style> div { /* color:aquamarine; color:rgb(112, 108, 172); */ color: #8cbb57; } </style></head><body> <div>我有三种方式,给你点颜色看看</div></body>开发
2021-04-02 12:19:48
131
原创 一.CSS基础选择器
一.CSS简介:美化网页,也是一种标记语言(文字内容,图片外形,以及版面的布局)CSS最大的价值:HTML做结构,CSS写样式,相分离1.CSS语法规范:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name=
2021-03-30 09:58:06
60
原创 十一.关键字
5.typedef (存储类)关键字与auto,extern,mutable,static,register等关键字不能出现在同一个表达式中合法的变量定义转化为类型 , 注意全局变量和局部变量typedef int arrar[10]int main(){ array a,b;//}6.static静态修饰符作用:(1)续命,函数内部定义静态变量时,在数据区,相比于普通的函数里定义的变量,在调用函数时才会被分配空间,活得久int a=0;static int b=0;//2.
2021-03-29 10:46:09
36
原创 三.数据类型
三.数据类型1.数据类型的大小,所占字节数//sizeof 关键字 计算变量或数据类型所占的字节个数char 1bool 1void int 4long int 4short 4float 8double 8long long 8
2021-03-29 09:32:20
98
原创 四.变量,常量
四.常量,变量(字符,转义字符,字符串)1.变量:可读,可写常量:只可读,不可写注意:宏常量直接替换对应的值例题:计算三角形的面积#include<stdio.h>#include<stdlib.h>#include<math.h>#define error -100int main(){ float a; float b; float c; float p; float s; scanf_s("%f%f%f", &a, &a
2021-03-29 09:32:01
51
原创 二.什么是C语言
二.什么是C语言1.C语言定义:C语言是一种结构化语言,层次清晰,可按模块的方式对程序进行编写.2.C语言的结构特点一个源程序不论由多少个文件组成,都有一个且仅有一个main函数(主函数);
2021-03-29 09:30:43
374
原创 一.学习c语言必备的计算机基础知识
一.计算机基础知识计算机硬件基本组成以下的图片展示的类容,我也看不太懂,放在这,有空就来看看…软件按照特定顺序组织的计算机数据和指令的集合文件文件的组成:文件=文件名+文件主体文件的分类:可执行文件:windows操作系统中,扩展名是.exe/.bat/.com等是可执行文件;由指令和数据构成;linux靠文件属性判断是否可以执行不可执行文件:内容由数据构成进制转换二进制->八进制->十进制->十六进制例题:(103) 10 ->
2021-03-29 09:30:00
213
原创 五.分支语句,循环语句
五.顺序语句,选择语句,循环语句选择语句:根据条件判断是否执行相关语句int main(){ float w;//weight printf("please input your weight"); scanf_s("%f", &w); if (w > 100) { printf(" please eat less"); } else { printf("please eat more"); }}顺序语句:按照语句出现的先后顺序依次执行int
2021-03-29 09:28:38
127
原创 七.数组
数组定义:一组相同类型元素的集合//7.1取模int main(){ int x = 1; x = 20 % 12; printf("%4d\n", x); x = -20 % 12; printf("%4d\n", x); x = 20 % -12; printf("%4d\n", x); x = -20 % -12; printf("%4d\n", x); return 0;}//7.2 *= int main(){ int a = 3, b = 4,
2021-03-29 09:26:51
56
原创 九.结构体
程序开发人员可以使用结构体来封装一些属性,设计出新的类型,在c语言中称为结构体类型.示例:设计米饭结构体//定义结构体变量struct Pig{ char P_id[10]; //小猪的编号 char P_name[10];//小猪的名字 char P_sex[5]; //小猪的性别 int P_age; //小猪的年龄 };int main(){//初始化结构体变量 struct Pig p = { "2021","佩布奇","girl",1 }; in
2021-03-27 16:06:57
50
原创 八.指针
int main(){ int a = 10; &a; printf("1==>0x%08x\n", &a);//这里的x是小写,输出时也为小写 printf("2==>0x%08X\n", &a);//这里的X是大写地址输出也为大写 printf("3==>%p\n", &a); printf("4==>%#p\n", &a); return 0;}//*号的三种作用int *ip=NULL;//1.声明ip=&.
2021-03-27 15:43:30
109
原创 HTML
HTML学习记录# #一.基础导学# # # # # # #1.学习路线HTML5基础---->CSS基础---->H5C3提高---->项目实战2.学习目标说出网页的基本组成网站是指在因特网上根据一定的规划,使用HTML等制作的用于展示特定相关内容的网页集合.网页是网站中的一页,通常是HTML格式的文件,主要通过浏览器来阅读说出什么是HTMLHTML超文本标记语言,用来描述网页的一种语言说出常用浏览器Edge/Chrome/Being说出web标准
2021-03-16 11:14:01
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人