E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
python面试题刷题笔记
4-6 LC103二叉树的锯齿形层序遍历 C++ python力扣
刷题笔记
LC103二叉树的锯齿形层序遍历LC1031.读题给定一个二叉树,返回其节点值的锯齿形层序遍历。先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行2.思路一看题啊又是熟悉的层序遍历变了个花样又拿来考我[doge]那么我们继续修改广度优先搜索对二叉树进行逐层遍历另外我们使用双端队列collections.deque()维护当前层的所有元素对每层节点的进入队列时的存储我们维护一个变量i
不喜欢敲代码的小提琴手不是好程序猿
·
2021-04-19 00:45
一个菜鸡的力扣刷题之路
队列
二叉树
c++
数据结构
算法
2018最常见的
Python面试题
,一文看完带你搞定考官(下)
本文为
Python面试题
系列的下篇,和上篇一样,既有基础知识也有进阶版知识,话题涵盖脚本撰写、Python编码和数据结构。如果错过了上篇,请看我前面的文章。Q1.Python支持什么数据类型?
Python编程社区
·
2021-04-18 21:29
4-5 LC102 107 二叉树的层序遍历I II C++ python力扣
刷题笔记
文章目录LC102二叉树的层序遍历1.读题2.思路3.C++代码4.python代码LC107二叉树的层序遍历II1.读题2.思路3.C++代码4.python代码LC102二叉树的层序遍历LC1021.读题给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。2.思路和剑指32II相同的题当然也是相同的思路~3.C++代码跟剑指Offer32II一模一样滴又敲了一
不喜欢敲代码的小提琴手不是好程序猿
·
2021-04-18 02:28
一个菜鸡的力扣刷题之路
二叉树
队列
算法
leetcode
数据结构
剑指offer
刷题笔记
(七)
剑指offer
刷题笔记
(七)剑指Offer53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。
三点油
·
2021-04-17 19:51
4-4 剑指Offer32-I&II 从上到下打印二叉树I&II C++ python力扣
刷题笔记
文章目录剑指Offer32-I从上到下打印二叉树![中等难度](https://img-blog.csdnimg.cn/20210416214607903.png)1.读题2.思路算法流程3.C++代码4.python代码剑指Offer32-II从上到下打印二叉树II![简单难度](https://img-blog.csdnimg.cn/20210416213935992.png)1.读题2.思路
不喜欢敲代码的小提琴手不是好程序猿
·
2021-04-17 15:24
一个菜鸡的力扣刷题之路
算法
二叉树
数据结构
leetcode
剑指Offer
freeCodeCamp
刷题笔记
(一)
目录使用属性选择器来设置元素的样式绝对单位与相对单位Important的优先级最高小企鹅实现
妹汁也可以
·
2021-04-15 23:42
学习笔记
css3
html5
python
刷题笔记
(2)
题目一将字符列表转化为字符串lis=['I','love','python']print(''.join(lis))Ilovepython题目二将字符串居中显示st='人生苦短,我爱python'print(st.center(30))#30表示宽度,默认为空格填充print(st.center(30,'*'))#30表示宽度,指定用*填充人生苦短,我爱python********人生苦短,我爱p
能这样吃么你说
·
2021-04-15 21:25
python基础
python
字符串
列表
python
刷题笔记
(1)
题目一用字符串的格式化方法输出名片print('==========我的名片==========')print('姓名:{}'.format('itheima'))print('QQ:{}'.format(12345678))print('手机号:{}'.format(15315821234))print('公司地址:{}'.format('北京市海淀区'))print('============
能这样吃么你说
·
2021-04-15 11:06
python基础
python
字符串
LeetCode
刷题笔记
一数组1两数之和1给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。思路:1创建一个HashMap
N₂
·
2021-04-15 10:18
leetcode
算法
队列
4-1 LC144 二叉树的前序遍历 C++ python力扣
刷题笔记
LC144二叉树的前序遍历1.读题给我们二叉树的根节点root要求返回节点值的前序遍历提示:树中节点数目在范围[0,100]内-100&res){if(root==NULL)return;//如果碰到空节点递归终止//递归出口是必要的!res.push_back(root->val);//将根节点值放到结果数组中//res.push_back(xxx)在数组res的末尾插入元素xxxpreorde
不喜欢敲代码的小提琴手不是好程序猿
·
2021-04-13 22:27
一个菜鸡的力扣刷题之路
算法
二叉树
c++
数据结构
leetcode
100道
Python面试题
总结
面试题第1题:1行代码实现1到100的和?第2题:如何使用Python输出一个[斐波那契数列]Fibonacci第3题:列出几个python标准库第4题:下面Python代码的运行结果是?第5题:python实现列表去重的方法?第6题:在Python中读取大文件第7题:如何避免转义,给字符串加哪个字母表示原始字符串?第8题:python中断言方法举例?第9题:列出python中可变数据类型和不可变
qdPython
·
2021-04-12 16:36
编程语言
python
刷完 300 道 LeetCode 题后,我膨胀到要飘起来了!纯正 Java 版
不经意间,在GitHub上发现了一个1G棒的LeetCode
刷题笔记
,重点来了,是纯正的Java版。
沉默王二
·
2021-04-06 11:31
趣学Java
数据结构
编程语言
算法
java
《剑指offer
刷题笔记
》6、重建二叉树 【c++详细题解】
题目输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。注意:二叉树中每个节点的值都互不相同;输入的前序遍历和中序遍历一定合法;样例给定:前序遍历是:[3,9,20,15,7]中序遍历是:[9,3,15,20,7]返回:[3,9,20,null,null,15,7,null,null,null,null]返回的二叉树如下所示:3/\920/\157思路(递归)O(n)O(n)O(n)递归建立整
林深时不见鹿
·
2021-04-05 13:27
剑指offer刷题笔记
剑指offer
递归
二叉树遍历
2020年1.17-1.27leetcode
刷题笔记
leetcode刷题记录1.17135困难分发糖果题目描述老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发2、1、2颗糖果
Swaggie
·
2021-04-02 10:31
leetcode
算法
数据结构
leetcode
力扣(LeetCode)剑指offer
刷题笔记
(java),持续更新!!!
文章目录3、数组中重复的数字4、二维数组中的查找5、替换空格6、从尾到头打印链表7、重建二叉树9、两个栈来实现一个队列10-1、斐波那契数列10-2、跳台阶11、旋转数组的最小数字12、矩阵中的路径13、机器人的运动范围14-1、剪绳子14-2、剪绳子215、二进制中1的个数16、数值的整数次方17、打印从1到最大的n位数18、删除链表的节点19、正则表达式匹配20、表示数值的字符串21、调整数组
Ferron Zhu
·
2021-03-28 21:06
Java面试之数据结构与算法
数据结构
算法
阿里大神的Leetcode
刷题笔记
.PDF
点击上方蓝色小字,关注“涛哥聊Python”重磅干货,第一时间送达今天推荐一个阿里朋友的算法刷题的开源项目。截至2020年11月,该开源项目配套的网站已经有一百二十万的访问量,在GitHub上收获了8500颗小星星。这个开源项目是@halfrost(中文名一缕殇流化隐半边冰,简称霜神)去年刷算法题时整理出的520题,每道题都写了解题思路,全部都是GO实现的,并且每题都runtimebeats100
wuShiJingZuo
·
2021-03-28 14:00
github
weex
手机游戏
twitter
react
native
看过谷歌和阿里俩位大神的算法
刷题笔记
简直是1+1>2
后来发现了两个
刷题笔记
,谷歌大佬高畅和BAT大佬霜神写的LeetCode
刷题笔记
。BAT大佬的
刷题笔记
(halfrost)关于算法刷题的困惑和疑问也经常听朋友们提及。
前端金牌大牛
·
2021-03-26 13:52
算法
编程语言
人工智能
数据挖掘
python
北大学霸的LeetCode
刷题笔记
火了
最近,北大学霸的LeetCode
刷题笔记
在GitHub上疯传!已经有不少人靠它手撕算法题,拿下了字节、腾讯等大厂offer!
程序员小灰
·
2021-03-24 13:34
网页游戏
twitter
payment
字节跳动
xhtml
LeetCode
刷题笔记
(JavaScript写法)
解题来源:人人都能看得懂的Leetcode力扣刷题教程合集(最后更新:695.岛屿的最大面积)https://www.bilibili.com/video/BV1wA411b7qZ语言:JavaScript边刷题边记录【持续更新】题目目录3.无重复字符的最长子串题目思路代码4.寻找两个正序数组的中位数题目思路5.最长回文子串题目思路代码15.三数之和题目思路代码19.删除链表的倒数第N个结点题目思
更枳
·
2021-03-14 13:03
算法
leetcode
javascript
python面试题
总结
网络篇一.介绍一下Http协议:超文本传输协议,是一种用于分布式、协作式和超媒体信息系统的应用层协议。现今广泛使用的一个版本为–HTTP1.1HTTP是一个客户端(用户)和服务端(网站)请求和应答的标准(TCP)。客户端向服务端发送一个请求报文,请求报文包含请求的方法、URL、协议版本、求情头部和请求数据。服务器已一个状态行作为响应,响应的内容包括协议的版本、成功或错误代码、服务器信息、响应头部和
Ai大师༒࿈
·
2021-03-12 23:05
python
python
面试
力扣
刷题笔记
:331.验证二叉树的前序序列化(深度优先搜索dfs,必能看懂)
题目:331、验证二叉树的前序序列化序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如#。例如,上面的二叉树可以被序列化为字符串“9,3,4,#,#,1,#,#,2,#,6,#,#”,其中#代表一个空节点。给定一串以逗号分隔的序列,验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法
cv白嫖王
·
2021-03-12 15:41
刷题笔记
二叉树
leetcode
python
力扣
刷题笔记
:105.从前序与中序遍历序列构造二叉树 && 106.从中序与后序遍历序列构造二叉树(递归,详细注释,对比展示,必能看懂)
面试必会:二叉树的前序、中序、后序遍历:https://blog.csdn.net/weixin_44414948/article/details/114646712105、从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如
cv白嫖王
·
2021-03-12 10:34
刷题笔记
二叉树
leetcode
python
力扣
刷题笔记
:110.平衡二叉树(深度优先搜索dfs,必能看懂)
题目:110、平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:输入:root=[3,9,20,null,null,15,7]输出:true示例2:输入:root=[1,2,2,3,3,null,null,4,4]输出:false示例3:输入:root=[]输出:true提示:树中的节点数在范
cv白嫖王
·
2021-03-11 21:46
刷题笔记
leetcode
python
力扣
刷题笔记
:227.基本计算器 II(栈来处理运算符的优先级,主要是逻辑思路要清晰,代码很简单,小表弟都看懂了)
题目:227、基本计算器II给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例1:输入:s=“3+2*2”输出:7示例2:输入:s="3/2"输出:1示例3:输入:s="3+5/2"输出:5提示:1int:stack=[]num,preSign=0,""#preSign为当前运算符的上一个符号foriinrange(len(s)):ifs[i].isdi
cv白嫖王
·
2021-03-11 10:25
刷题笔记
python
leetcode
打开我的收藏夹 -- MySQL篇
MySQL常用函数字符串函数数值函数日期和时间函数流程函数其他函数
刷题笔记
MySQL面对大数据分表分库缓存中间件2021CSDN程序员学院高质量教程推荐打开我的收藏夹–MySQL收藏夹今天盯上了我的“
看,未来
·
2021-03-10 12:42
#
MySQL入门之旅
力扣
刷题笔记
:224.基本计算器(利用栈来处理括号的优先级,主要是逻辑思路要清晰,代码逐行注释,小表弟都看懂了)
题目:224、基本计算器实现一个基本的计算器来计算一个简单的字符串表达式s的值。示例1:输入:s=“1+1”输出:2示例2:输入:s="2-1+2"输出:3示例3:输入:s=“(1+(4+5+2)-3)+(6+8)”输出:23提示:1int:res,num,sign=0,0,1stack=[]forcins:ifc.isdigit():num=num*10+int(c)#应付部分两位数的数字eli
cv白嫖王
·
2021-03-10 10:59
刷题笔记
python
leetcode
力扣
刷题笔记
:63.不同路径 II(62.不同路径的加强版,添加了障碍物,还是动态规划,直接套模板,把握好边界即可)
题目:63、不同路径II一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。示例1:输入:obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输
cv白嫖王
·
2021-03-09 22:58
刷题笔记
动态规划
python
leetcode
力扣
刷题笔记
:62.不同路径(动态规划经典题,直接套模板)
题目:62、不同路径一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->
cv白嫖王
·
2021-03-09 21:27
刷题笔记
动态规划
python
leetcode
他喵的,Google大佬的这份LeetCode
刷题笔记
太强了
(文末提供了一份Google大佬的
刷题笔记
,迫不及待地可以直接拖到文末)码哥,去年校招前准备算法时,我在LeetCode上刷了很多题,但总感觉题虽然刷了很多,解题能力却没怎么提高,怎么解决这种刷题效率低下的问题呢
Java技术剑
·
2021-03-09 15:45
程序员
架构
Java
java
编程语言
面试
算法
架构
力扣
刷题笔记
:232.用栈实现队列(只使用栈的基本操作,很容易理解)
题目:232、用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回true;否则,返回false说明:你只能使用标准的栈操作——也
cv白嫖王
·
2021-03-05 09:22
刷题笔记
leetcode
python
北大学霸的LeetCode
刷题笔记
V4.1(完整版)
1.1个月200道LeetCode,命中80%,北大学霸的
刷题笔记
火了2.北大学霸的LeetCode
刷题笔记
V4.1(完整版)3.GitHub疯传,FB大佬的LeetCode
刷题笔记
火了!
九章算法
·
2021-03-04 09:52
算法
数据结构
面试
Java
leetcode
力扣
刷题笔记
:「LeetCode」61 - 70题详解
61.旋转链表给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:
Java架构师公社
·
2021-02-27 15:53
Java
java
算法
字符串
leetcode
数据结构
力扣
刷题笔记
:20.有效的括号(利用栈进行配对,详细题解通俗易懂)
题目:20、有效的括号给定一个只包括‘(’,’)’,’{’,’}’,’[’,’]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:s=“()”输出:true示例2:输入:s=“()[]{}”输出:true示例3:输入:s=“(]”输出:false示例4:输入:s=“([)]”输出:false示例5:输入:s=“{[]}”
cv白嫖王
·
2021-02-25 16:23
刷题笔记
leetcode
python
谷歌大神 LeetCode
刷题笔记
PDF 分享
这是一本面向有C++编程基础,但缺乏刷题经验的读者的教科书和工具书(不适合完全的编程小白喔);同时,这是一本总结了15种常见类型题,50种细分类型题,101道题解的LeetCode刷题指南~作者高畅是谷歌无人车部门(Waymo)的工程师,从事计算机视觉和机器学习方向。他在美国卡内基梅隆大学攻读硕士学位时,为了准备实习秋招,他从夏天开始整理某code上的题目,几个月的时间,刷了几百道题目。本书分为算
C语言与CPP编程
·
2021-02-25 15:17
数据结构与算法
c++
算法
面试
程序人生
经验分享
力扣
刷题笔记
:1438. 绝对差不超过限制的最长连续子数组(滑窗模板题,选择有序列表SortedList()数据类型就不会超时)
题目:1438、绝对差不超过限制的最长连续子数组给你一个整数数组nums,和一个表示限制的整数limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组,则返回0。示例1:输入:nums=[8,2,4,7],limit=4输出:2解释:所有子数组如下:[8]最大绝对差|8-8|=04.[8,2,4]最大绝对差|8-2|=6>
cv白嫖王
·
2021-02-21 12:19
刷题笔记
python
leetcode
力扣
刷题笔记
:697.数组的度(哈希表经典题,详细题解思路及代码注释)
题目:697、数组的度给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组,返回其长度。示例1:输入:[1,2,2,3,1]输出:2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3
cv白嫖王
·
2021-02-20 13:32
刷题笔记
leetcode
python
C语言——基础查漏补缺(三):谭浩强红书
刷题笔记
大杂烩
相关文章:C语言——基础查漏补缺(一):超长文帮你理清一些概念C语言——基础查漏补缺(二):《C程序设计试题汇编》应试概念总结C语言——基础查漏补缺(四):利用《挑战程序设计竞赛(第二版)》前两章学习经典算法△注:谭浩强红书的第一轮复习略看了前两章(正文概念和课后习题。正文例题没略看),所以第二轮开始前,需要将前两章内容逐行审查,不熟练文字概念补充总结即可。△注1:谭浩强红书是指谭浩强C语言和配套
umbrellalalalala
·
2021-02-20 11:56
编程语言学习
c
c语言
编程语言
力扣
刷题笔记
:二分查找法python模板(广泛使用,直接套用,倍增法也属于二分法的一种)
二分查找法思路:顾名思义,二分查找就是不停地以二分的形式缩小查找范围,最终找到所需要的元素。时间复杂度:O(logn)二分查找模板写法:classSolution:defsearch(self,nums:List[int],target:int)->int:left,right=0,len(nums)-1whileleft<=right:mid=left+(right-left)//2#计算中间值
cv白嫖王
·
2021-02-19 14:07
工具脚本
刷题笔记
python
算法
二分法
力扣
刷题笔记
:1004.最大连续1的个数 III(滑窗法,标准滑窗模板题,重点在题意转换,详细题解代码)
题目:1004、最大连续1的个数III给定一个由若干0和1组成的数组A,我们最多可以将K个值从0变成1。返回仅包含1的最长(连续)子数组的长度。示例1:示例2:提示:1int:n=len(A)left=right=0ans=0zeros=0whilerightK:#右指针移动至不满足zeros<=K时,开始移动左指针至满足条件ifA[left]==0:zeros-=1left+=1#左指针移动,注
cv白嫖王
·
2021-02-19 14:42
刷题笔记
python
leetcode
力扣
刷题笔记
:滑动窗口法python模板写法(详细注释,广泛使用,秒杀滑窗题)
滑动窗口模板:《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」,非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像:前脚不动,把后脚移动过来;后脚不动,把前脚向前移动。分享一个滑动窗口的模板,能解决大多数的滑动窗口问题:滑窗模板python代码:deffindSubArray(nums):N=len(nums)#数组/字符串长度left,right=0,0#双指针,表示当前遍
cv白嫖王
·
2021-02-19 13:53
刷题笔记
工具脚本
python
算法
力扣
刷题笔记
:995.K 连续位的最小翻转次数(滑窗法,使用队列记录翻转情况减少时间复杂度,详细题解)
题目:995、K连续位的最小翻转次数在仅包含0和1的数组A中,一次K位翻转包括选择一个长度为K的(连续)子数组,同时将子数组中的每个0更改为1,而每个1更改为0。返回所需的K位翻转的最小次数,以便数组没有值为0的元素。如果不可能,返回-1。示例1:输入:A=[0,1,0],K=1输出:2解释:先翻转A[0],然后翻转A[2]。示例2:输入:A=[1,1,0],K=2输出:-1解释:无论我们怎样翻转
cv白嫖王
·
2021-02-19 12:14
刷题笔记
python
谷歌师兄的算法
刷题笔记
对于刷题相关的文章,在之前我也推荐过不少,今天在给大家推荐一份谷歌师兄的算法
刷题笔记
,这份笔记与以往的刷题有所区别,作者把Leetcode一千多道题都进行了系统的整理,并且对于每一道题的代码,都要求beat100%
·
2021-02-18 11:22
力扣
刷题笔记
:441.排列硬币(二分查找模板题,等差数列求前n项和,代码很好理解)
题目:441、排列硬币你总共有n枚硬币,你需要将它们摆成一个阶梯形状,第k行就必须正好有k枚硬币。给定一个数字n,找出可形成完整阶梯行的总行数。n是一个非负整数,并且在32位有符号整型的范围内。示例1:n=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整,所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整,所以返回3.题解思路:将n视为等差数列的前k项和,利用二分法
cv白嫖王
·
2021-02-17 11:10
刷题笔记
leetcode
python
力扣
刷题笔记
:167.两数之和 II - 输入有序数组(二分法+双指针法,双指针法更快,代码很好理解)
题目:167、两数之和II-输入有序数组给定一个已按照升序排列的整数数组numbers,请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数,所以答案数组应当满足1List[int]:n=len(numbers)foriinrange(n-1):left,right=i+1,n-1#标准二分查找模板写法w
cv白嫖王
·
2021-02-16 17:01
刷题笔记
leetcode
python
力扣
刷题笔记
:50.Pow(x, n)(二分法、普通和位运算两种写法,方法一样,很好理解)
题目:50、Pow(x,n)实现pow(x,n),即计算x的n次幂函数(即,xn)。示例1:示例2:示例3:提示:题解思路:二分法,通过折半计算,每次把n减半,降低时间复杂度。两种写法:一、普通写法。二、位运算写法。注:其实都是一样的意思,达到一样的效果。速度也差不多例如n>>=1等价于n/=2;n%2==1等价于n&1==1(判断是否为奇数)题解python代码:一、普通写法classSolut
cv白嫖王
·
2021-02-15 23:43
刷题笔记
python
leetcode
力扣
刷题笔记
:765.情侣牵手(暴力解法,速度超93.97%的提交,空间超62%的提交,大年初三的困难题,就这。。。)
题目:765、情侣牵手N对情侣坐在连续排列的2N个座位上,想要牵到对方的手。计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。一次交换可选择任意两人,让他们站起来交换座位。人和座位用0到2N-1的整数表示,情侣们按顺序编号,第一对是(0,1),第二对是(2,3),以此类推,最后一对是(2N-2,2N-1)。这些情侣的初始座位row[i]是由最初始坐在第i个座位上的人决定的。示例1:输入:row
cv白嫖王
·
2021-02-14 21:19
刷题笔记
leetcode
python
万字长文
Python面试题
,年后找工作就靠这了
废话不多说,年后找工作,就靠这些啦!基础篇(一)1.为什么学习PythonPython语言简单易懂,上手容易,随着AI风潮,越来越火。2.解释型和编译型语言的区别编译型语言:把做好的源程序全部编译成二进制的可运行程序。然后,可直接运行这个程序。如:C,C++解释型语言:把做好的源程序翻译一句,然后执行一句,直至结束!如:Python,(Java有些特殊,java程序也需要编译,但是没有直接编译称为
菜鸟学Python
·
2021-02-14 09:31
列表
sqlite
lamp
scipy
zk
力扣
刷题笔记
:448.找到所有数组中消失的数字(1暴力解法、2集合差法、3索引标记法[无额外空间开销],详细题解及代码注释)
题目:448、找到所有数组中消失的数字给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]题解思路:方法1:暴力解法直接将题目给的
cv白嫖王
·
2021-02-13 21:48
刷题笔记
leetcode
python
力扣
刷题笔记
:29.两数相除(倍增法、很容易理解的代码、不使用任何的乘除运算)
题目:29、两数相除给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345)=8以及truncate(-2.7335)=-2示例1:输入:dividend=10,divisor=3输出:3解释:10/3
cv白嫖王
·
2021-02-12 22:13
刷题笔记
leetcode
python
力扣
刷题笔记
:剑指 Offer 27. 二叉树的镜像(利用临时列表遍历树的所有节点 node ,并交换每个 node 的左 / 右子节点。)
题目:剑指Offer27、二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:镜像输出:示例1:输入:root=[4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]限制:0TreeNode:ifnotroot:returns=[root]whiles:node=s.pop()ifnode.left:s.append(node.left)ifnode.right:
cv白嫖王
·
2021-02-10 16:09
刷题笔记
leetcode
python
上一页
34
35
36
37
38
39
40
41
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他