- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeetCode21-Merge Two Sorted Lists
方法一首先新建一个头结点为header的空链表；比较l1和l2的每个数据域中的数值大小，将header指向数值较小的结点；若有一个链表已经归并完，直接将另一个链表链接在新生成的链表后即可。这种方法的效率如下：RuntimeMemory8ms8.9MB具体实现代码如下：/** * Definition for singly-linked list. * s...
2019-03-28 21:37:56
127
原创 LeetCode20-Valid Parentheses
方法一RuntimeMemory8ms8.9MBclass 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
128
原创 LeetCode14-Longest Common Prefix
方法一由两层循环嵌套：一个是遍历第一个字符串中的所有字符；另一个是遍历整个字符串向量，即一个一个比较，这种方法的空间复杂度小，但耗时较长RuntimeMemory12ms8.6MB具体代码如下：class Solution {public: string longestCommonPrefix(vector<string>& strs...
2019-03-27 19:46:27
121
原创 LeetCode13-Roman to Integer
在别处看到了有用STL中的map实现的，并且在LeetCode中运行通过:RuntimeMemory40ms10.8MB具体代码如下：class Solution {public: int romanToInt(string s) { int...
2019-03-26 16:31:42
130
原创 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
169
原创 PYTHON程序设计基础任务二
ch_2.2 基础数据类型与运算符基本数据类型字符串标准算数运算符标准比较运算符逻辑运算符基本数据类型int12 012 0x12boolTrue Falsefloat3.2 3.5e-2 -1.5E3complex3.0+2j 4.8-3.5jNone空值字符串包含在引号之间（单引号(')、双引号(")均可）...
2019-03-17 14:03:27
324
原创 PYTHON程序设计基础任务一ch1_2
任务一：创建十点半游戏--ch1.2windows环境下安装与设置Python3.6通过交互模式输入玩家姓名并显示欢迎玩家的信息使用脚本模式输入玩家姓名并显示欢迎玩家的信息使用注释给代码加上开发者与版本信息windows环境下安装与设置Python3.6官网下载Python安装包：https://www.python.org/通过交互模式输入玩家姓名并显示欢迎玩家的信息安装好Python后...
2019-03-16 22:10:44
559
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人