
leetcode刷题日记
leetcode分类刷题记录
喵先生呢
优秀的人哪都好,唯一的缺点是让人觉得自己是个垃圾。
展开
-
24. leetCode--剑指Offer18删除链表的节点
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。原创 2020-12-02 10:47:35 · 193 阅读 · 0 评论 -
23. leetCode--剑指Offer17打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。原创 2020-12-01 21:48:41 · 168 阅读 · 0 评论 -
22. leetCode--剑指Offer16数值的整数次方
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。原创 2020-12-01 17:08:38 · 223 阅读 · 0 评论 -
21. leetCode--剑指Offer15二进制中1的个数
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。原创 2020-12-01 16:37:12 · 183 阅读 · 0 评论 -
20. leetCode--剑指Offer14-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。原创 2020-12-01 15:55:44 · 188 阅读 · 0 评论 -
19. leetCode--46全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。原创 2020-10-14 19:30:57 · 125 阅读 · 0 评论 -
18. leetCode--剑指Offer13机器人的运动范围
地上有一个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。请问该机器人能够到达多少个格子?原创 2020-09-04 21:10:59 · 149 阅读 · 0 评论 -
17. leetCode--剑指Offer12矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。原创 2020-09-04 21:08:53 · 164 阅读 · 0 评论 -
16. leetCode--剑指Offer11旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。原创 2020-09-02 21:58:02 · 173 阅读 · 0 评论 -
15. leetCode--剑指Offer10-II青蛙跳台阶问题
只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。原创 2020-09-02 17:35:18 · 191 阅读 · 0 评论 -
14. leetCode-剑指Offer10-I斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。F(N) = F(N - 1) + F(N - 2)原创 2020-09-02 17:29:26 · 244 阅读 · 0 评论 -
13. leetCode--剑指Offer09用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )原创 2020-09-02 17:22:04 · 191 阅读 · 0 评论 -
12. leetCode--剑指Offer07重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。原创 2020-09-01 21:33:19 · 164 阅读 · 0 评论 -
11. leetCode--剑指Offer06从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。有以下两种方法一种思路...原创 2020-08-31 20:18:52 · 202 阅读 · 0 评论 -
10. leetCode--剑指Offer05替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。可以使用以下三种方法来实现原创 2020-08-31 19:35:00 · 153 阅读 · 0 评论 -
9. leetCode--剑指Offer04二维数组中的查找
剑指Offer04二维数组中的查找题目连接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目类型: 简单矩阵1. 问题描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例://现有矩阵 matrix 如下:[ [1, 4, 7, 11,原创 2020-08-30 15:47:12 · 156 阅读 · 0 评论 -
8. leetCode--剑指Offer03数组中重复的数字
剑指Offer–03.数组中重复的数字题目连接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目类型: 简单数组1. 问题描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入:[2, 3, 1, 0, 2,原创 2020-08-30 15:41:54 · 123 阅读 · 0 评论 -
7.leetCode--剑指Offer01判定字符是否唯一
文章目录剑指Offer--01.判定字符是否唯一1. 问题描述2. 问题分析3. 代码实现4. 结果分析☆剑指Offer–01.判定字符是否唯一题目连接:https://leetcode-cn.com/problems/is-unique-lcci/题目难度: 简单1. 问题描述实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = "leetcode"输出: false 示例 2:输入: s = "abc"输出: true限制:原创 2020-11-10 21:31:17 · 172 阅读 · 0 评论 -
6. leetCode--38外观数列
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。1-->11-->21-->1211-->--111221....原创 2020-07-27 16:05:52 · 147 阅读 · 0 评论 -
5. leetCode--697数组的度
文章目录1. `leetCode`--697数组的度1.1 问题描述1.2 问题分析1.3 代码实现1.4 测试代码1.5 结果分析1. leetCode–697数组的度题目连接:https://leetcode-cn.com/problems/degree-of-an-array题目类型: 简单数组1.1 问题描述给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组原创 2020-05-16 10:06:18 · 313 阅读 · 0 评论 -
4. leetCode--217存在重复元素
1. leetCode–217.存在重复元素题目连接:https://leetcode-cn.com/problems/contains-duplicate/题目类型: 简单数组1.1 问题描述给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输原创 2020-05-15 09:13:32 · 155 阅读 · 0 评论 -
3. leetCode---1389按既定顺序创建目标数组
文章目录1. `leetCode`---1389按既定顺序创建目标数组1.1 问题描述1.2 问题分析1.3 代码实现1.4 测试代码1.5 结果分析1. leetCode—1389按既定顺序创建目标数组题目连接:https://leetcode-cn.com/problems/create-target-array-in-the-given-order/题目类型: 简单数组1.1 问题描述给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组:目标数组 ta原创 2020-05-14 09:34:25 · 184 阅读 · 0 评论 -
2. leetCode--485最大连续1的个数
1. leetCode–485最大连续1的个数Java遍历集合的几种方法分析(实现原理、算法性能、适用场合)题目连接:https://leetcode-cn.com/problems/max-consecutive-ones题目类型: 简单数组1.1 问题描述给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3。注意:输入的数组只包含 0 和原创 2020-05-13 13:37:40 · 202 阅读 · 0 评论 -
1. leetCode--283移动零
1. LeetCode–283移动零题目连接:https://leetcode-cn.com/problems/move-zeroes/题目类型:简单数组问题1.1 问题描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。1.2 问题分析注意关键点:不能拷贝额外的数组和保持非零元原创 2020-05-12 22:34:23 · 191 阅读 · 0 评论