fly_Xiaoma的博客

语法糖：Syntactic sugar1、函数中的形参不定长，用 ... 代替例如：func test(slist ...string){ # 定义一个打印每个行参的函数 for _,tmp := range slist{ fmt.Println(tmp) }}func main() { test("1","2","3") }2、使用 := 进行简短赋值与初始化略.3、访问结构体成员变量时，使用 ...

sqlalchemy数据库外键中的正向引用与反向引用父表：被引用方的表子表：引用父表的表（表中有父表的字段，一般是父表id，并且定义relationship）正向查询：在子表中，查询父表的信息反向查询：通过父表，查询子表的信息定义父表：class User(db.Model): __tablename__ = 'user' id = db.Column(db.Integer, primary_key=True, autoincrement=True) usern...

目录1、TCP通信的三次握手2、tornado框架如何处理http请求的3、解释一下uWSGI4、解释一下nginx5、re正则表达式5.1 正则表达式中match和search的区别5.2 group 与groups的区别5.3 符号 .* 与 .*? 的区别6、django的并发和多线程7、http与tcp的关系8、Linux日志文件中关键词查找命令8.1 查看日志前n行8.2 查看日志后n行8.3 关键字搜索命令（返回含有关键字的行）9...

目录1、字符串操作1.1 插入数据1.2 获取数据1.4 删除数据2、hash操作2.1 插入数据2.2 获取数据2.3 删除数据1、字符串操作1.1 插入数据调用r.set()接口：r.set('key','value',60) # 后面60代表失效时间，单位是秒备注：key中含有冒号的情况，冒号前面代表一个文件夹，查询数据的时候要把key写完整：r.set('hh:mmm','123456',60)# 也可多重文件夹嵌套r.set(

目录1、索引操作（增、删）1.1 增加一条索引1.2 查看索引下的数据（get接口）1.3删除索引2、数据操作（增、删、改、bulk批量插入）2.1 增加一条数据2.2 修改数据2.3 删除数据2.4 bulk批量插入数据3、数据查询（DSL语句）3.1 match查询3.2 multi_match查询3.3 match_all查询3.1 term过滤3.2 terms过滤3.3 range过滤3.4 exists过滤和missing过滤.

1、原理首先找到数组中的一个基准值（通常是中间值）； 遍历数组，如果比基准值小就放到左边，比基准值大放到右边； 以基准值左右两边的子列作为新数列，不断重复第一步和第二步（迭代法）；2、实现def quick_sort(arr): if len(arr) <2 :return arr mid =arr[len(arr) // 2] # 基准值 left,right=[],[] # 定义左右两个子列 arr.pop(le

目录1、Celery2、Celery的常用用法2.1 编写装饰器2.2 编写配置文件2.3 命令行启动2.4 任务调用1、CeleryCelery是一个基于分布式消息传输的异步任务队列，支持即插即用，使用异步处理问题（如文件上传、图像、音频处理等比较耗时的任务，注意与apscheduler定时框架的区别）。Celery通过消息进行通信（与中间件的机制类似，如东方通公司的TongLink/Q），主要由三块组成：client（客户端）、Broker（中间人）以及work.

目录1、Git的工作流程2、git工作区、暂存区和版本库3、Git常用命令4、分支操作4.1 建立分支4.2 切换分支4.3 分支合并4.4 删除分支5、代码回滚6、本地删除文件同时同步到仓库1、Git的工作流程2、git工作区、暂存区和版本库工作区：你电脑里能看到的目录； 暂存区：为index或stage，一般放在 .git 目录下的index文件中，暂存区有时也叫做索引（index）； 版本库：工作区有一个隐藏目录 .git，这个不算工作区，而

目录1、FROM 和 RUN2、COPY 和 ADD3、CMD4、ENV5、EXPOSE6、WORKDIR1、FROM 和 RUNFROM：定制的镜像是基于FROM的镜像； RUN：用于执行后面跟着的命令行命令，有两种格式，一是shell格式（RUN <命令行代码>）；二是exec格式（RUN ["可执行文件","参数1","参数2"]）2、COPY 和 ADDCOPY：复制指令，从上下文目录中复制文件或者目录到容器里指定路径，如 COPY [--ch..

1、查看镜像列表docker images备注：同一仓库源可以有多个TAG，代表这个仓库源的不同版本，使用REPOSITORY:TAG来定义不同的镜像2、下载镜像docker pull <镜像名称>:tag2、搜索镜像docker search <镜像名称>3、删除镜像docker rmi <镜像id>4、创建一个镜像有两种方式：从已经创建的容器中更新镜像，并提交镜像 使用Dockerfile创建一个新的镜像..

目录1、拉取镜像2、查看运行中的容器3、查看所有的容器4、查看镜像5、启动容器5.1 普通方式启动容器5.1 以后台运行方式启动容器6、进入容器内部7、停止一个容器以及删除一个容器7.1 停止容器7.2 删除容器8、导出和导入容器（将容器打包tar）9、示例（运行一个web容器）9.1 首先拉取一个web应用的容器9.2 运行并访问1、拉取镜像如拉取一个ubuntu的镜像：docker pull ubuntu2、查看运行中的容器

使用命令：docker inspect <容器id>在返回的json数据中，查找 Path 和HostPath这两个参数：其中，Path 为容器的运行位置（指令），HostPath 为容器的所在位置。

1、插入创建索引# 创建索引def create_index(): _index_mappings={ 'mappings':{ 'dynamic':'true', # 设置索引为动态的 'properties':{ 'ExpertID':{ 'type':'long' }, 'filed

1、什么是Redis（Remote Dictionary Server）Redis本质上是一个key-value类型的内存数据库，整个数据库加载在内存中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，Redis的性能非常出色，每秒可以处理超过10万次读写操作，是已知性能最快的key-value DB。Redis支持多种数据结构：String、List、Hash、Set、 Sorted Set，单个value的最大限制是1GB。使用Redis可以用List来做FIF

1、查看防火墙状态firewall-cmd --state2、防火墙开放端口firewall-cmd --permanent --add-port=3306/tcp3、重启防火墙service firewalld reload4、启动与关闭service firewalld startservice firewalld stop

1、mongodb中的分片分片是将数据水平切分到不同的物理节点。当应用数据越来越大的时候，数据量也会越来越大。当数据量增长时，单台机器可能无法存储数据或可接受的读取吞吐量，利用分片技术可以添加更多的机器来应用数据量增加以及读写操作的要求。2、mongodb支持的数据类型String Integer Double Object Object ID Arrays Datetime Code Regular Expression等3、mongodb中的索引索引用于高效的执行查询，

1. 下载elasticsearch-head（目录是 /usr/local）#在Ubuntu中使用git工具下载git clone git://github.com/mobz/elasticsearch-head.git2. elasticsearch-head基于node.js，所以要安装node.js3. npm设置国内镜像npm install -g cnpm --registry=https://registry.npm.taobao.org4. 进入elasticsea

1. elasticsearch5.0之后不允许root用户启动，创建普通用户adduser xiaoma# 输入两次密码--->继续操作2. 将elasticsearch的文件夹权限赋给该用户chown -R xiaoma elasticsearch-7.9.33. 启动elasticsearch# 1. 进入bin文件夹cd bin# 2. 启动(-d 是后台启动)./elasticsearch -d4. 查看端口是否启动ss -lntpd|grep

备注：MongoDB进行全文检索的原理是进行分词搜索，对于中文而言是词语搜索，英文是单词搜索，所以使用MongoDB进行中文全文检索效果不如英文好。对指定字段关键词搜索：client=pymongo.MongoClient('mongodb://username:pwd@ip_address:27017/')db=client['db_']collection=db['coll']query={'title':{'$regex':'财政厅','$options':'i'}}query_

1. 启动MongoDB客户端/usr/local/mongdb/bin/mongo2. 切换到admin，并输入用户名和密码> use admin> db.auth("username","password")如果返回1，则登录成功。

尝试过可用的： <mirror> <id>alimaven</id> <name>aliyun maven</name> <url>http://maven.aliyun.com/nexus/content/groups/public/</url> <mirrorOf>central</mirrorOf> </mirror>

启动：mongod --journal -f /usr/local/mongodb/bin/mongodb.conf关闭：mongod --journal --shutdown -f /usr/local/mongodb/bin/mongodb.conf

1. 查看哪些进程占用了8002的端口：ss -lntpd|grep :8002可以看到进程 18379和 18377占用了端口8002，现在要把这两个进程kill掉。2. 同时kill多个进程kill -9 pid1 pid2 pid3

例如：对如下的一个字典的value进行降序排序{'如何挂失身份证？': 114, '住房公积金的到账时间？': 320, '失业金': 18, '失业补助金什么时候可以下发到个人？': 1, '失业金领取标准': 1}思路：采用借助lambda和python内置函数 sorted()：result=sorted(hash_dic.items(),key=lambda x:x[1])...

如，查找以mysql开头的文件夹名字：find / mysql* -d查找名字为mysql的文件夹：find / mysql -d

原因分析：这是因为用户没有权限，而导致无法执行。用命令chmod 修改一下目录下的.sh权限就可以了。chmod u+x *.sh# 这里的u 这里指文件所有者# +x 添加可执行权限# *.sh表示所有的sh文件。...

目录1. 简介2. pip安装3. 创建数据库4. 判断数据库是否存在5. 创建集合（MongoDB中没有数据表的概念，统称集合）6. 判断集合是否存在7. 增、删、改、查的操作一、添加数据二、查询数据三、修改数据四、删除数据五、查看表1. 简介MongoDB是目前最流行的NoSQL数据库之一，使用的数据类型BSON（类似JSON）。2. pip安装安装pymongo：pip install pymongo# 也可指定安装的版本.

el-table-column是el-table中的列属性。思路：采用插槽的方式即在slot-scope中获取例如要获取该行中其他的属性比如文件id，那么可以直接在scope.row中取得，scope.row代表本行的所有数据，是一个字典：...

1. 打开fiddler后台脚本代码#输入指令,打开脚本代码crtl+ r2. 替换调OnBeforeResponse(oSession: Session)这个函数（注意json数据是保存在E://spide//img这个路径下，也可自己定义） static function OnBeforeResponse(oSession: Session) { if (m_Hide304s && oSession.responseCode == 304) {

以后台方式运行程序要添加 "&"：python run.py &注意：如果使用ssh方式连接的服务器，需要使用命令：exit退出，不要直接关闭，否则会关闭对应进程。查看所有的后台进程：ps -ef或者：ps -aux查看指定的进程，如uwsgi：ps -ef|grep uwsgi...

1. ubuntu(sudo)apt-get install xxxxx2. centos(sudo) yum -y install xxxx

一台服务器上可能会部署好多python程序，在某一个工程的根目录下按照下面的操作即可进行该工程的启动、重启与停止：uWSGI 通过 xxx.ini 启动后会在相同目录下生成一个 xxx.pid 的文件，里面只有一行内容是 uWSGI 的主进程的进程号。启动：uwsgi --ini xxx.ini重启：uwsgi --reload xxx.pid停止：uwsgi --stop xxx.pid...

工具：xlwtimport xlwtimport pandas as pddf_data=pd.read_excel('total_data2.xlsx')filename=(u'热门.xlsx') #要保存的文件路径wb = xlwt.Workbook()sheet = wb.add_sheet('sheet1')style = "font:colour_index orange;" #设置字体颜色yellow_style = xlwt.easyxf(style)hot_

直接上代码：import pandas as pd# 读取表格re=pd.read_excel('total_data.xlsx')re2=pd.read_excel('total_data2.xlsx')hot_topic=pd.read_excel('热门.xlsx')high_freq=pd.read_excel('高频.xlsx')question_=pd.read_excel('高频问题.xlsx')#合并excel到不同的sheetwriter=pd.ExcelWrit

例子：ln -s /你的目录/项目/nginx.conf /etc/nginx/conf.d/

登陆mysql： mysql -u用户名 -p密码 连接数据库： use 数据库名； 执行sql脚本：source 文件目录/**.sql

题目描述：给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。示例1:输入: [1,2,3,4,5], k=4, x=3输出: [1,2,3,4]示例 2:输入: [1,2,3,4,5], k=4, x=-1输出: [1,2,3,4]思路：重新定义二分的目标，找到一个位置使得x位于mid和mid+k之间。class Solution: .

指令：df -h

原因分析:通常本地调试时是采用python manage.py runserver ip:port这种方式，但是项目部署后，需要考虑uwsgi服务器，每次修改代码都需要重启uwsgi。方案：代码修改后，进入服务器项目目录，查看uwsgi进程：ps -ef|grep uwsgi 然后kill掉所有进程：killall -9 uwsgi再重启uwsgiuws...

1. 登入MySQLmysql -uroot -p密码2. 创建数据库（xxx_db）mysql> create database if not exists xxx_db;3. 切换到xxx_db数据库mysql> use xxx_db;4. 在数据库中建一张表create table if not exists one_table( id i...

一个智能客服系统，负责全部的开发任务：主要包括前端页面开发，后台逻辑设计，中间客服与用户之间的对话流设计（算法部分），以及系统部署。前端页面采用vue框架（最近比较火的一个框架，vuejs比较贴合python的风格，所以用起来比较顺手）； 后端采用django，典型的MVT架构，（类似于Android中的MVC，难度比MVP差远了）； 对话流主要采用seq2seq模型，包括捕获用户意图、获...

说明：直接调用pands中的pd.read_html(url)函数，如果页面中有表格，那么表格数据会以DataFrame格式存储下来。比如我要获取下面的数据：调用代码：import pandas as pdpd.set_option('display.width',1000)pd.set_option('display.max_row',1000)pd.set_option...

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = ...

题目描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入...

题目描述：写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。...

题目描述：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]class Solution(object): def constructArr(se...

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2思路：位运算class Solution(object): def add(self, a, b): """ :type a: int :type b: int...

题目描述：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45思路：叠加class Solution(object): def sumNums(self, n): """ ...

题目描述：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4...

题目描述：0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17...

题目描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True 示例 2:输入: [0,0,1,2,5]输出: Trueclass Solution(object): de...

题目描述：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push_back","push_back","max_value","pop_front...

题目描述：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]思路：滑动窗口法class So...

题目描述：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路1：BFSclass Solution(object): ...

题目描述：给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4...

题目描述：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8class Solution(object): def missingNumbe...

题目描述：找出如下两个链表的第一个公共节点：思路：从两个链表的后面开始对比，直到找到最后一个链表的节点：# 方法2. 从尾部开始 stack1=[] stack2=[] while headA: stack1.append(headA) headA=headA.next w...

题目描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例:s = "abaccdeff"返回 "b"s = "" 返回 " "考察哈希表的用法：class Solution(object): def firstUniqChar(self, s): """ :type s: str :r...

题目描述：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。class Solution(object): def nthUglyNu...

模式是用于描述如何搜索数据，通常用 ()标识节点，用 [] 标识关系，看一下下面的几种模式：1. 节点模式节点具有属性和标签，Cypher为了引用节点，需要给节点命名：(n) ：该模式用于描述节点，节点的变量名是n ；匿名节点是 ()； (n:label) ：该模式用于描述节点，节点具有特定的标签，也可以指定多个标签； (n:{name:'Brown'}) ：节点具有name属性，...

参考自文章：https://www.cnblogs.com/always-fight/p/10895984.html1. 作用本质上说就是字符串匹配，比如根据一句话我们可以从字典树中快速匹配出字符串交集（快速指的是只遍历一遍字典树，比KMP算法要快），通常应用在问答系统中用于提取语句的关键词。2. 例子比如有一个wordlist列表，包含43430个元素：['长春海外制药接骨...

part 1.1. 介绍一下几种优化器在机器学习与深度学习中，主要应用于梯度下降。如，传统的优化器主要结合数据集，通过变化单次循环所采用的数据量的大小对梯度下降进行控制；非传统的优化器则进一步集合数据集的特点和模型的训练时间，以不同的形式变化梯度下降的学习率。常见的优化器有SGD、BGD、MBGD、Momentum、Adagrad、RMSprop、Adam。梯度下降的原理：...

题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释:...

题目描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5...

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个.示例 1:输入: [10,2]输出: "102"示例2:输入: [3,30,34,5,9]输出: "3033459"class Solution(object): def minNumber(self, nums): """ :t...

题目描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。class Solution: def maxSubArray(self,...

题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流...

这一章节提出了38个问题，不是很难，可以当做休闲一下：目录1.下列哪些技术能被用于关键词归一化（keyword normalization），即把关键词转化为其基本形式？2. 下列哪些技术能被用于计算两个词向量之间的距离？3. 文本语料库的可能特征是什么？4.你在20K文档的输入数据上为机器学习模型创建了文档-词矩阵（document-term matrix）。以下哪项可用于减...

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2思路：如果没有思路，老规矩上哈希表法。class Solution: def majorityElement(self, nums: List[int]) ...

题目描述：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]class Solution: def permutation(self, s: str) -> List[str]: if...

题目描述：输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true...

题目描述：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,...

题目描述：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]对32.I题做一些修改即可。# Definition fo...

题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]思路：广度优先# Definition for a binary tree node.# class T...

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,...

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); ...

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]思路：...

题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3...

题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7/ \ / \1 3 6 9镜像输出： 4 / \ 7 2/ \ / \9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]。...

题目描述：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \1 2给定的树 B： 4 /1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [...

题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路：递归法# Definition for singly-linked list.# class ListNode:# def __init...

题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：构造尾节点（None），让头节点指向尾节点，节点继续向下走。# Definition for singly-linked list....

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.# Defin...

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums =[1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。思路：双指针法class Solution: def exchange(self, nums: List[int]) -&g...

题目描述：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数一行解决：class Solution: def printNumbers(self, n: in...

题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4...

题目描述：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释...

题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2...

题目描述：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计...

题目描述：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1...

题目描述：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请...

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"]...

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0class Solution: d...

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21思路：还是斐波那契数列问题class Solution: def numWa...

题目描述：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：100000...

题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出...

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路：使用递归，递归的出口就是...

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）示例 1：输入：head = [1,3,2]输出：[2,3,1]# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# se...

题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."class Solution: def replaceSpace(self, s: str) -> str: # ss= # print('ss:',ss) ...