- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeetCode21-Merge Two Sorted Lists
方法一 首先新建一个头结点为header的空链表； 比较l1和l2的每个数据域中的数值大小，将header指向数值较小的结点； 若有一个链表已经归并完，直接将另一个链表链接在新生成的链表后即可。 这种方法的效率如下： Runtime Memory 8ms 8.9MB 具体实现代码如下： /** * Definition for singly-linked list. * s...
2019-03-28 21:37:56
167
原创 LeetCode20-Valid Parentheses
方法一 Runtime Memory 8ms 8.9MB class Solution { public: bool isValid(string s) { stack<string> judge; if(s.substr(0,1)==")"||s.substr(0,1)=="]"||s.substr(0,1)=="}") ...
2019-03-28 16:35:33
164
原创 LeetCode14-Longest Common Prefix
方法一 由两层循环嵌套：一个是遍历第一个字符串中的所有字符；另一个是遍历整个字符串向量，即一个一个比较，这种方法的空间复杂度小，但耗时较长 Runtime Memory 12ms 8.6MB 具体代码如下： class Solution { public: string longestCommonPrefix(vector<string>& strs...
2019-03-27 19:46:27
157
原创 LeetCode13-Roman to Integer
在别处看到了有用STL中的map实现的，并且在LeetCode中运行通过: Runtime Memory 40ms 10.8MB 具体代码如下： class Solution { public: int romanToInt(string s) { int...
2019-03-26 16:31:42
163
原创 LeetCode-Two Sum
最开始的算法因为复杂度为O(n2)，在Run Code时发生heap-buffer-overflow。最开始的算法如下： class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> twoSum; for(int i=0;...
2019-03-25 21:22:22
202
原创 PYTHON程序设计基础任务二
ch_2.2 基础数据类型与运算符 基本数据类型 字符串 标准算数运算符 标准比较运算符 逻辑运算符 基本数据类型 int 12 012 0x12 bool True False float 3.2 3.5e-2 -1.5E3 complex 3.0+2j 4.8-3.5j None 空值 字符串 包含在引号之间（单引号(')、双引号(")均可）...
2019-03-17 14:03:27
384
原创 PYTHON程序设计基础任务一ch1_2
任务一：创建十点半游戏--ch1.2windows环境下安装与设置Python3.6通过交互模式输入玩家姓名并显示欢迎玩家的信息使用脚本模式输入玩家姓名并显示欢迎玩家的信息使用注释给代码加上开发者与版本信息 windows环境下安装与设置Python3.6 官网下载Python安装包：https://www.python.org/ 通过交互模式输入玩家姓名并显示欢迎玩家的信息 安装好Python后...
2019-03-16 22:10:44
699
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人