罗盼 - 博客园

349 两个数组的交集

摘要：题目给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定阅读全文

posted @ 2018-12-27 14:45 罗盼阅读(136) 评论(0) 推荐(0)

比较含退格的字符串

摘要：题目：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。提示：代码： class Solution(object): def func(self,Tmp): for i in Tmp: if "#" in Tmp: if i= 阅读全文

posted @ 2018-12-25 11:55 罗盼阅读(159) 评论(0) 推荐(0)

棒球比赛

摘要：题目：棒球比赛你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一： 1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。 2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效回合得分的总和。 3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效回合得阅读全文

posted @ 2018-12-25 11:38 罗盼阅读(157) 评论(0) 推荐(0)

下一个更大的元素

摘要：题目：给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位阅读全文

posted @ 2018-12-24 12:02 罗盼阅读(160) 评论(0) 推荐(0)

最小栈

摘要：题目：最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素解答： 1）最粗暴的解法，用list完成阅读全文

posted @ 2018-12-24 11:13 罗盼阅读(121) 评论(0) 推荐(0)

有效括号问题

摘要：题目：有效括号问题给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：注意空字符串可被认为是有效字符串。解题思路： 1）首先需要注意空字符串算作有效 2）栈的特点先进后出，譬如字符串“([{}])”，判断流程：step1：循环遍历字阅读全文

posted @ 2018-12-21 17:22 罗盼阅读(149) 评论(0) 推荐(0)

CPU的态

摘要： 1）概念：CPU的工作状态；对资源和指令使用权限的概述； 2）态的分类：核态（能够访问所有资源和执行所有的指令；管理程序/os内核）；用户态（仅能访问部分资源，其他资源受限；管理应用程序）；管态（介于核态和用户态之间）； 3）态的转化 a）用户态向核态转化用户请求OS提供服务；发生中断；用户进程产阅读全文

posted @ 2018-12-20 12:01 罗盼阅读(1859) 评论(0) 推荐(0)

windows安装虚拟机

摘要：本来是一直用腾讯云服务器，奈何内存太小，限制了自己的使用，遂决定安装虚拟机Linux，以下为具体的安装步骤： 1、准备工作 1）下载vmware镜像：链接：https://pan.baidu.com/s/1disJzMmUaEHQkjz3tJlS_Q 提取码：zddt （自己安装的14） 2）下载操阅读全文

posted @ 2018-12-19 19:57 罗盼阅读(168) 评论(0) 推荐(0)

时间管理-time模块，date模块，datetime模块

摘要：一、在正式学习时间管理之前，需要了解在系统中时间的集中显示形式，如下： 1）timestamp：时间戳，指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总毫秒数。 2）struct_time：结构体时间，示例：(tm_year=20 阅读全文

posted @ 2018-12-14 11:38 罗盼阅读(382) 评论(0) 推荐(0)

abc模块-抽象基类

摘要：初次见到这个模块，一脸懵逼，怎么还有这种命名方式，后来才了解，原来只是简称，全称是abstract base classes，中文名抽象基类。有点类似于java中的抽象接口的概念。我认为它的主要作用是就是我们常说的继承和多态，抽象基类中可以选择定义一组方法而不实现，由其子类去继承并实现。其子类包含两阅读全文

posted @ 2018-12-12 17:18 罗盼阅读(261) 评论(0) 推荐(0)