- 博客(10)
- 收藏
- 关注
RSS订阅原创 leetcode 234回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？使用快慢指针来找到链表中点，将链表后半部分倒转，与前半部分比较时间复杂度O（n),空间复杂度O（1）ps；倒转链表...
2019-06-09 22:10:27
125
原创 LEETCODE #8 字符串转整数
这道题跟算法关系不大，主要是注意特殊输入和溢出问题1.考虑空输入 全空格输入 第一个非空格字符不为符号位或数字2.跳过前面非数字后，遍历所有数字，ans=10*ans+(str[i]-'0') ans初值为0 计算过程中考虑溢出，因为这里是INT型溢出，计算过程中用Long类型保存再判断可以节约时间代码如下class Solution {public: ...
2019-05-09 10:50:04
115
原创 Leetcode#5 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"一.蛮力法遍历该字符串所有子串，该过程时间复杂度为O(n2)，判断该字符串是否为回文串，该过程时间复杂度O(n),过程略class ...
2019-04-11 12:07:39
126
原创 畅通工程（并查集）
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一...
2019-01-15 11:58:43
460
原创 LEETCODE#3 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−2^31, 2^31− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。...
2019-01-14 11:38:59
179
原创 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2019-01-11 17:56:56
417
1
转载 解析C语言编程对缓冲区的理解
转载自：http://soft.chinabyte.com/database/47/12481547.shtml下面介绍缓冲区的知识。 一、什么是缓冲区 缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。 缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。 二、为什么...
2018-03-20 23:08:35
4151
原创 C语言文件输入输出读取中文TXT文件出现乱码
今天在实现一个倒序输出文件的程序时测试了英文数字和中文，唯独中文出现了乱码，源码如下//倒序显示文件的内容#include<stdio.h>#include<stdlib.h>#define CNTL_Z '\032' //文件结尾标记#define SLEN 81int main(){char file[SLEN];char ch;FILE *fp;...
2018-03-17 19:18:37
43736
6
原创 关于VS中各种不安全函数的处理办法
今天在学习文件输入/输出一章时使用fopen()时报错，VS中应该使用fopen_s而不是fopen。 fopen()的函数原型是FILE * fopen(const char * path, const char * mode)。 即 int main（int argc , char*argv[]）{ FILE *in; char name[LEN]; if((in=fopen...
2018-03-16 20:22:58
5248
1
原创 关于C语言中存储类别、链接的总结
作用域作用域描述程序中可访问标识符的区域，一个C变量的作用域有块作用域、函数作用域、函数原型作用域或文件作用域。m定义在块中，具有块作用域，n为函数形参，具有函数原型作用域，范围从形参定义处到原型声明结束。这意味着编译器在处理函数原型中的形参时只关心他的类型，而形参名通常无关紧要。变量定义在函数外面（units）具有文件作用域，从他的定义处到定义所在的文件末尾均可见。int block(int n...
2018-03-16 17:47:35
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人