leetcode
shiinerise
程序媛 ~ sunshine ~ 有强迫症 =.=
展开
-
leetcode27——移除元素
题目给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。...原创 2020-03-02 20:37:43 · 108 阅读 · 0 评论 -
leetcode26——删除排序数组中的重复元素
题目给定一个 排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:...原创 2020-03-02 18:06:03 · 221 阅读 · 0 评论 -
leetcode1——两数之和
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一:首...原创 2020-03-01 17:33:47 · 148 阅读 · 0 评论 -
python实现字符串——无重复字符的最长子串、串联所有单词的子串、替换子串得到平衡字符串
1.无重复字符的最长子串leetcode 3:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例2...原创 2020-01-15 19:21:07 · 569 阅读 · 0 评论 -
python模拟银行服务,多线程实现
1.模拟银行服务完成程序代码目前,在以银行营业大厅为代表的窗口行业中大量使用排队(叫号)系统,该系统完全模拟了人群排队全过程,通过取票进队、排队等待、叫号服务等功能,代替了人们站队的辛苦。排队叫号软件的具体操作流程为:顾客取服务序号当顾客抵达服务大厅时,前往放置在入口处旁的取号机,并按一下其上的相应服务按钮,取号机会自动打印出一张服务单。单上显示服务号及该服务号前面正在等待服务的人数。...原创 2020-01-12 20:13:35 · 1194 阅读 · 1 评论 -
《数据结构与算法之美》笔记——队列,数组实现顺序队列,数组实现循环队列,链式队列
一、什么是队列?1.先进者先出,这就是典型的「队列」结构。2.支持两个操作:入队 enqueue(),放一个数据到队尾;出队 dequeue(),从队头取一个元素。3.所以,和栈一样,队列也是一种操作受限的线性表。二、如何实现队列?1.队列APIpublic interface Queue<T> {public void enqueue(T item); //入...原创 2020-01-12 20:10:44 · 350 阅读 · 0 评论 -
《数据结构与算法之美》笔记——数组
最近又加了一个学习小组,准备开始快乐的刷力扣啦~这类文章也会慢慢形成一个 leetcode 刷题系列的今天就先从最简单的数组开始叭,理论部分我看的是王争老师的《数据结构与算法之美》,这是《数据结构与算法之美》的第一篇笔记~1 数组定义数组是一种线性数据结构,用连续的存储空间存储相同类型数据线性表:数组、链表、队列、栈非线性表:树、图连续的内存空间、相同的数据,所以数组可以...原创 2020-01-11 18:38:28 · 267 阅读 · 0 评论 -
《数据结构与算法之美》笔记——链表
一、什么是链表?1.和数组一样,链表也是一种线性表。2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点 Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。二、为什么使用链表?即链表的特点1.插入、删除数据效率高 O(1) 级别(只需更改指针指向即可),随机访问效率...原创 2020-01-11 18:24:16 · 237 阅读 · 0 评论 -
python实现车辆重排问题
理论部分一、什么是栈?1.后进者先出,先进者后出,这就是典型的“栈”结构。2.从栈的操作特性来看,是一种“操作受限”的线性表,只允许在一端插入和删除数据。二、为什么需要栈?栈是一种操作受限的数据结构,其操作特性用数组和链表均可实现。但是,任何数据结构都是对特定应用场景的抽象,数组和链表虽然使用起来更加灵活,但却暴露了几乎所有的操作,难免会引发错误操作的风险。所以,当某个数据集合只涉...原创 2020-01-10 19:18:57 · 1307 阅读 · 0 评论 -
python合并两个有序链表,删除链表的倒数第 N 个节点,旋转链表
理论部分一、什么是链表?1.和数组一样,链表也是一种线性表。2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点 Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。二、为什么使用链表?即链表的特点1.插入、删除数据效率高 O(1) 级别(只需更改指针指向即可),随...原创 2020-01-09 17:44:25 · 182 阅读 · 0 评论 -
python实现数组,利用动态数组解决数据存放问题,托普利茨矩阵,三数之和
最近又加了一个学习小组,准备开始快乐的刷力扣啦~这类文章也会慢慢形成一个 leetcode 刷题系列的今天就先从最简单的数组开始叭,前面是对数组的概念,定义,易错点之类的的一个概要,后面是刷题部分,这里用的是 python 语言写的(毕竟 python 最简单阿!),后面二刷三刷会考虑使用 C++、Java 的理论部分1 数组定义数组是一种线性数据结构,用连续的存储空间存储相同类型数...原创 2020-01-09 17:40:01 · 660 阅读 · 0 评论