LeetCode题目

题目：加一 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 变量注释： 思路： 这一题主要是处理 加一 后所可能引发的进位操作 //只有carry > 0时，才 ...

题目：使数组唯一的最小增量 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2: 输入：[3,2,1,2,1, ...

题目：链表的中间节点、 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5] ...

题目：按摩师 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1]输出： ...

题目：三维形体的表面积 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1： 输入：[[2]]输出：10示例 2： 输入：[[1,2],[3,4]] ...

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

题目：有效括号的嵌套深度 有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 给你一个「有效括号字 ...

题目：生命游戏 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻 ...

题目：字符串转换整数 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一 ...

题目： 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：ho ...

题目给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： graph[i] 中不存在i，并且graph[i]中没有重复的值。链接思路一开始没读懂题。。他这个邻接表有点意思，一共graph.

题目为 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。与组合总数逻辑差不多，不过递归时，不能给for的开始位数传当前的i了，要加一，然后加个键值对去判断是否存在重复。代码如下IList<IList<int>> res = new List<ILis

题目链接分析方法一：一次遍历（双指针）题目的约束让这个问题变得简单，使得我们可以在一次遍历解决它。算法：用一个计数器 count 记录 1 的数量，另一个计数器 maxCount记录当前最大的 1 的数量。当我们遇到 1 时，count 加一。当我们遇到0时：将 count 与 maxCount 比较，maxCoiunt 记录较大值。将 count 设为 0。返回 maxCount。class Solution { public int findMaxConsecut

题目   给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1：输入： "A man, a plan, a canal: Panama"输出：true示例 2：输入："race a car"输出：false题目分析   本题难点在于如何仅仅提取字符串中的字母和数字。通过正则表达式，将字符串中的其他字符去除。然后利用双指针进行亮亮比较。比较时注意将字母的大小写统一即可。Java代码/** * 给定

题目题目链接请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例 3：输入

题目题目链接输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3),

题目传送门解题流程解题思路：代码实现：解题思路：先把字符串左右的空格全删掉。在最右侧加一个空格，用来保证遍历完时最后一个单词也可以操作完。将每个单词放入集合中。倒着加回来即可代码实现：class Solution { public String reverseWords(String s) { // 去掉左右空格 s.trim(); s += " "; // 将每个单词都放入这个数组 List<S

题目描述给定一个数组 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]。不能使用除法。所有元素乘积之和不会溢出 32 位整数a.length &.

题目地址：https://leetcode.com/problems/valid-parenthesis-string/给定一个括号序列sss，里面除了左右括号之外，还含'*'。'*'可以被当做左右括号，或者空串。问是否存在一种对'*'的替换，使得该序列合法。只需返回true还是false。动态规划做法可以参考https://blog.csdn.net/qq_46105170/article/details/109269264。下面介绍贪心做法。首先回顾一下合法括号序列要满足的条件：1、左括号右括

题目LeetCode 5给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解法暴力尝试找出字符串的所有子串判断是否是回文子串，如果是找出其中的最大长的/** * 判断是否是回文 * @param str * @return */ public static bo