Dio936-CSDN博客

转载数据结构（1）—— 程序性能分析

目录1 什么是程序性能2 空间复杂度2.1 空间复杂度的组成3 时间复杂度3.1 时间复杂度的组成1 什么是程序性能所谓程序性能（performance of a program）是指运行这个程序所需要的内存和时间的多少。一个程序的空间复杂度(space complexity)是指该程序的运行所需内存的大小。一个程序的时间复杂度(time complex...

2019-03-18 16:57:22 703

原创 PyQt5命令行下无法安装网络出错问题的解决

安装pyqt5时使用命令：pip install pyqt5一直因为网络问题无法正确下载。然后网上搜了一下，换用了这个命令：pip install PyQt5 -i https://pypi.douban.com/simple同理安装pyqt5-tools：pip install PyQt5-tools -i http://pypi.douban.com/simple -...

2018-10-15 14:56:56 2718 5

原创 LeetCode 26.删除排序数组中的重复项

目录 0.题目描述 1.解题分析2.优质范例0.题目描述 1.解题分析思路是：因为不能使用额外空间，要在原地修改原数组，那么在遍历数组的时候用一个变量pos记录当前可修改的位置。然后遍历数组nums，当nums[i] == nums[i+1]时，i++。直到前后两个数字不同时，将nums[i]赋给nums[pos]，pos++。实现代码：int remo...

2018-10-13 09:49:36 153

原创 LeetCode 21.合并两个有序链表

目录 0.题目描述1.解题分析 2.优质范例0.题目描述1.解题分析看完题后第一个思路是：新起一个节点作为合并链表的头节点，然后同时遍历两个有序链表，比较它们当前节点的大小，以较小的节点的值，new一个新的节点并接入合并链表。合并链表指针后移一位，有序链表中有较小当前节点的链表指针后移一位。重复上诉操作直到两个有序链表遍历结束或者其中一个有序链表遍历结束，那么把未...

2018-10-13 09:34:31 128

原创 LeetCode 20.有效的括号

0. 题目描述 1.解题分析括号匹配是一个挺经典的问题，因为之前学习数据结构的时候已经学习到这个巧妙的解法了——栈。思路如下：实现代码如下：#include<stack>class Solution {public: bool isValid(string s) { stack<char> judge; for...

2018-10-09 20:09:26 815

原创 LeetCode 14.最长公共前缀

目录 0. 题目描述1. 解题分析2. 优质范例0. 题目描述1. 解题分析（1）查找一个数组中的公共前缀，随便选取其中一个字符串，然后顺序遍历它的字符，并遍历判断数组中其他字符串是否包含这个字符即可。static auto _=[](){ ios::sync_with_stdio(false); cin.tie(0); return...

2018-09-25 22:39:30 89

原创 LeetCode 13.罗马数字转整数

目录0. 题目描述1. 解题分析2. 优秀解答0. 题目描述1. 解题分析（1）思路也很简单：逐一读取字符串，根据转换规则进行转换。为了减少if逻辑判断，用了map来存储罗马数字与对应的整数，增加了一点空间消耗。#include<string>#include<map>static auto _=[]() //提升io性能{ ...

2018-09-21 21:10:25 112

原创 LeetCode 9.回文数

目录 0. 题目描述1. 解题分析 2. 官方解答0. 题目描述 1. 解题分析 (1)思路还是比较直接简单：不使用字符串的话，那就提取数位，然后进行判断。#include<iostream>#include<vector>bool isPalindrome(int x) { if (x < 0) { retu...

2018-09-20 22:56:17 64

原创 LeetCode 7.反转整数

目录 0. 题目描述1. 解题分析2. 官方解答 0. 题目描述 1. 解题分析(1) 题目要求对整数进行反转，首先就想到了可以利用栈这个数据结构。于是有了一个很自然很暴力的思路：将int型的数字转换成string字符串，逐一遍历每个字符并将其压入栈中，再一个个pop出来，就得到了一个反序的字符串，再将字符串转换回int型数字。#includ...

2018-09-20 09:19:44 130

盐仓