一条大肥鱼-CSDN博客

原创【Leetcode-2022.1.15】1716. 计算力扣银行的钱

1716. 计算力扣银行的钱题目：Hercy 想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比前一个周一多存入 1 块钱。给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。输入：n = 4输出：10方法一：公式计算class Solution { public int totalMoney(int n) { int a = n

2022-01-19 03:09:03 231

原创【Leetcode-2022.1.18】539. 最小时间差

539. 最小时间差题目：给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。输入：timePoints = [“23:59”,“00:00”]输出：1方法一：转换成分钟class Solution { public int findMinDifference(List<String> timePoints) { int[] time = new int[timePoints.size()];

2022-01-19 03:03:55 246

原创【Leetcode-2022.1.19】219. 存在重复元素 II

存在重复元素 II题目：给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。输入：nums = [1,2,3,1], k = 3输出：true方法一：滑动窗口class Solution { public boolean containsNearbyDuplicate(int[] nums, int k)

2022-01-19 03:01:22 189

原创【Leetcode-2022.1.12】334. 递增的三元子序列

递增的三元子序列题目：给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。输入：nums = [1,2,3,4,5]输出：true方法一：维护前两个数。one和two分别代表第一小和第二小的数，class Solution { public boolean i

2022-01-12 14:51:44 269

原创【Leetcode-2022.1.11】1036. 逃离大迷宫

逃离大迷宫题目：在一个 106 x 106 的网格中，每个网格上方格的坐标为 (x, y) 。现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表 blocked 上。同时，不允许走出网格。只有在可以通过一系列的移动从源

2022-01-12 14:44:09 124

原创【Leetcode-2022.1.10】306. 累加数

累加数题目：累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给你一个只包含数字 ‘0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是累加数。如果是，返回true；否则，返回false。说明：累加序列里的数，除数字 0 之外，不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。输入：“112358”输出：true方法一：枚举前两个数//开完组会补

2022-01-12 14:42:00 80

原创【剑指Offer15】二进制中1的个数

二进制中1的个数题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量).）。输入：n = 11 (控制台输入 00000000000000000000000000001011)输出：3方法一：n & (1 << i)，判断每一位的01状态public class Solution { // you need to treat n as an unsigned value public i

2022-01-09 18:19:09 215

原创【剑指Offer14】剪绳子

剪绳子1题目：给你一根长度为 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。输入: 2输出: 1方法一：动态规划class Solution { public int cuttingRope(int n) { int[]

2022-01-09 17:55:06 137

原创【Leetcode-2022.1.9】1629. 按键持续时间最长的键

按键持续时间最长的键题目：LeetCode设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n个），每次一个。给你一个长度为n的字符串keysPressed ，其中keysPressed[i]表示测试序列中第i个被按下的键。releaseTimes是一个升序排列的列表，其中releaseTimes[i]表示松开第i个键的时间。字符串和数组的下标都从0开始。第0个键在时间为0时被按下，接下来每个键都恰好在前一个键松开时被按下。测试人员想要找出按键持续时间最长的键。第i次按键的持续时间

2022-01-09 15:02:09 244

原创【Leetcode-2022.1.8】89. 格雷编码

格雷编码题目：n 位格雷码序列是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）。第一个整数是0，一个整数在序列中出现不超过一次，每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同。给你一个整数n ，返回任一有效的n位格雷码序列。输入：n = 2输出：[0,1,3,2]方法一：递归生成。下图可以看出，3位格雷码的前4个和2位相同，后四个是在2位逆序的基础上在最高位置1。class Soluti

2022-01-08 21:24:22 469

原创【Leetcode-2022.1.7】1614. 括号的最大嵌套深度

括号的最大嵌套深度题目：求字符串中括号的最大深度输入：s = “(1+(2*3)+((8)/4))+1”输出：3方法一：模拟栈用一个变量记录当前左括号的数目，深度即左括号数目最大值class Solution { public int maxDepth(String s) { int max = 0; int left = 0; for(char ch : s.toCharArray()){ if(ch == '('

2022-01-07 00:13:11 282

原创【剑指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。请问该机器人能够到达多少个格子？输入：m = 2, n = 3, k = 1输出：3方法一：回溯clas

2022-01-06 17:43:41 68

原创【剑指Offer12】矩阵中的路径

矩阵中的路径题目：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”输出：true方法一：回溯

2022-01-06 15:49:25 302

原创【Leetcode-2022.1.6】71. 简化路径

简化路径题目：给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。请注意，返回的规范路径必须遵循下述格式：始终以斜杠 ‘/’ 开头

2022-01-06 01:26:53 67

原创【Leetcode-2022.1.5】1576. 替换所有的问号

替换所有的问号题目：给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非 ‘?’ 字符。题目测试用例保证除 ‘?’ 字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。输入：s = “?zs”输出：“azs”方法一：获取左右字符取不同即可class Solution {

2022-01-05 01:07:32 243

原创【剑指Offer10】斐波那契数列

斐波那契数列题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0，F(1) = 1，F(N) = F(N - 1) + F(N - 2)，其中 N > 1。斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。输入：n = 2输出：1方法一：递归（超时）class Solution {

2022-01-04 23:32:20 646

原创【Leetcode-2022.1.4】913. 猫和老鼠

猫和老鼠题目：两位玩家分别扮演猫和老鼠，在一张无向图上进行游戏，两人轮流行动。图的形式是：graph[a] 是一个列表，由满足 ab 是图中的一条边的所有节点 b 组成。老鼠从节点 1 开始，第一个出发；猫从节点 2 开始，第二个出发。在节点 0 处有一个洞。在每个玩家的行动中，他们必须沿着图中与所在当前位置连通的一条边移动。例如，如果老鼠在节点 1 ，那么它必须移动到 graph[1] 中的任一节点。此外，猫无法移动到洞中（节点 0）。然后，游戏在出现以下三种情形之一时结束：1.如果猫和老鼠出现在同一

2022-01-04 21:41:05 2418

原创【剑指Offer09】用两个栈实现队列

用两个栈实现队列题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]]输出：[null,null,3,-1]方法一：一栈进、一栈出。向队列添加元素时，直接向进栈添加；删除队列队头元素时，如果出栈中

2022-01-04 15:14:35 215

原创【剑指Offer07】重建二叉树

重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输出: [3,9,20,null,null,15,7]方法一：递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre

2022-01-03 23:34:10 166

原创【Leetcode-2022.1.3】1185. 一周中的第几天

一周中的第几天题目：给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。输入：day = 31, month = 8, year = 2019输出：“Saturday”方法一：Zeller公式蔡勒公式及其推导注：某一年的 1、2

2022-01-03 15:50:42 249

原创【Leetcode-2022.1.2】390. 消除游戏

消除游戏题目：列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。给你整数 n ，返回 arr 最后剩下的数字。输入：n = 9输出：6方法一：模拟。将数字看成等差数列 an = a1 + (n - 1) * d。开始的情况a

2022-01-02 17:46:42 2222

原创【剑指Offer06】从尾到头打印链表

从尾到头打印链表题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]方法一：栈。遍历链表将节点值压栈，然后弹出到数组。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */cl

2022-01-02 00:35:50 349

原创【剑指Offer05】替换空格

替换空格题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：s = “We are happy.”输出：“We%20are%20happy.”方法一：使用函数class Solution { public String replaceSpace(String s) { return s.replace(" ","%20"); }}//SHEIN笔试题这么写挂了方法二：模拟class Solution { public String

2022-01-01 15:56:44 127

原创【Leetcode-2022.1.1】2022. 将一维数组转变成二维数组

将一维数组转变成二维数组题目：给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中所有元素创建一个 m 行 n 列的二维数组。original 中下标从 0 到 n - 1 （都包含）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都包含）的元素构成二维数组的第二行，依此类推。请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。输入：original = [1,

2022-01-01 15:01:27 223

原创【剑指Offer04】二维数组中的查找

二维数组中的查找题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：现有矩阵 matrix 如下：[1, 4, 7, 11, 15][2, 5, 8, 12, 19][3, 6, 9, 16, 22][10, 13, 14, 17, 24][18, 21, 23, 26, 30]；target = 5输出： true方法一

2021-12-29 23:40:41 65

原创【剑指Offer03】数组中的重复数字

数组中的重复数字题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3方法一：Set集合将数组中的数字逐一添加到set集合中，如果set集合已经存在当前数字，说明重复。class Solution { public int findRepeatNumber(int[] nums) {

2021-12-27 22:05:54 275

原创面试题11.旋转数组的最小数字

面试题11.旋转数组的最小数字方法一：排序返回最小值方法二：二分查找，考察目标，时间复杂度O(logn)，空间复杂度O(1)package Answer;//测试用例public class MinArr { public static void main(String[] args) { int[] num = {3,3,3,3}; MinArrSolution s = new MinArrSolution(); System.out.pr

2021-04-19 10:57:50 87

原创 idea2020.3.2创建Javaweb项目

idea2020.3.2创建Javaweb项目记录下刚开始学的过程中遇到的一些问题，比如不能正常继承Servlet类，tomcat8080端口占用，url访问路径，无法直接右键创建servlet类等。1.创建Java项目起个项目名称2.添加web框架支持这里选择的是JavaEE7的版本，对应web3.1；如果是JavaEE8的版本，对应web4.03.配置Tomcat更改项目的虚拟路径，记住，以后访问的时候路径要一致URL：http://localhost:端口号/刚

2021-04-17 01:00:41 832

原创 python变量存储分析

Python 3.9.1 (tags/v3.9.1:1e5d33e, Dec 7 2020, 17:08:21) [MSC v.1927 64 bit (AMD64)] on win32Type "help", "copyright", "credits" or "license()" for more information.>>> test_list_1=['tom','bob] SyntaxError: EOL while scanning string lite

2021-03-20 20:28:34 198

原创 idea向gitee中首次push,project reject解决方法

准备一个新的项目，一个新的仓，idea配置好gitgitee上新建一个仓库：![在这里插入图片描述](https://img-blog.csdnimg.cn/20210319200913833.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NlbHVvd2VpMzA4NA==,size_16,color_FFFFFF,t_70创建成功，复

2021-03-19 20:39:42 555

seluowei3084的博客