![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题笔记
小白刷题,顺便整理成笔记啦~
高桥凉瓜
这个作者很懒,什么都没留下…
展开
-
[剑指offer 15] 二进制中1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。原创 2021-11-11 11:49:28 · 214 阅读 · 0 评论 -
[剑指offer 14-I] 剪绳子
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。原创 2021-11-11 10:18:29 · 204 阅读 · 0 评论 -
[剑指offer 13] 机器人的运动范围
地上有一个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。请问该机器人能够到达多少个格子?原创 2021-11-09 20:58:13 · 65 阅读 · 0 评论 -
[剑指offer 11] 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。原创 2021-07-21 14:55:11 · 102 阅读 · 0 评论 -
[剑指offer 11] 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。原创 2021-07-20 14:57:32 · 83 阅读 · 0 评论 -
[剑指offer 10-II] 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。原创 2021-07-18 15:29:30 · 94 阅读 · 0 评论 -
[剑指offer 10-I] 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。原创 2021-07-15 14:12:36 · 174 阅读 · 0 评论 -
[剑指offer 09 ] 用两个栈实现队列
剑指offer 09 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail和deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )原创 2021-07-13 11:59:09 · 77 阅读 · 0 评论 -
[剑指offer 07] 重建二叉树
剑指offer 07 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。原创 2021-07-12 17:21:16 · 71 阅读 · 0 评论 -
[剑指offer 06] 从尾到头打印链表
剑指offer06 重头到尾打印链表**题目描述:**输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。方法一:遍历链表保存在list中,再反向输出list反转的两种方法:切片:list[::-1]使用reverse()方法:list.reverse(),注意该方法只对list中的元素进行反转排列,不返回任何参数。因此,若在以下代码中直接return lst.reverse(),则得不到正确结果(返回None)# Definition for singly-linked l原创 2021-07-09 13:44:03 · 76 阅读 · 0 评论 -
[剑指offer 05] 替换空格
剑指offer05 替换空格**题目描述:**请实现一个函数,把字符串 s 中的每个空格替换成"%20"方法一:遍历所给的字符串,替换后存到另一个字符串python的str时不变数据类型,考虑新建一个str,将原字符串元素一个个放进去,遇到空格则替换为"%20"class Solution: def replaceSpace(self, s: str) -> str: lst = str() for i in s: if i ==原创 2021-07-09 13:24:01 · 68 阅读 · 0 评论 -
[剑指offer 04] 二维数组的查找
剑指04 二维数组的查找**题目描述:**在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2021-07-08 10:35:56 · 63 阅读 · 0 评论 -
[剑指offer 03] 数组中重复的数字
方法一 设置两个循环时间复杂度过高class Solution: def findRepeatNumber(self, nums: List[int]) -> int: i = 0 while i < len(nums): j = i+1 while j <len(nums): if nums[i] == nums[j]: ...原创 2021-07-07 15:30:36 · 94 阅读 · 0 评论