qq_40971025的博客

1、扑克牌中的顺子//从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任//意数字。A 不能视为 14。//////// 示例 1://// 输入: [1,2,3,4,5]//输出: True//////// 示例 2://// 输入: [0,0,1,2,5]//输出: True//////// 限制：//// 数组长度为 5//// 数组的数取值为 [

1、不用加减乘除做加法//写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。//////// 示例://// 输入: a = 1, b = 1//输出: 2//////// 提示：////// a, b 均可能是负数或 0// 结果不会溢出 32 位整数//// Related Topics 位运算 数学不用加减乘除做加法，直接采用本位加进位的方式进行，按位进行异再左移一位就能得到进位，按位相与就能得到本位，然后相加，

1、最长不含重复字符的字符串//请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。//////// 示例 1://// 输入: “abcabcbb”//输出: 3//解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。////// 示例 2://// 输入: “bbbbb”//输出: 1//解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。////// 示例 3://// 输入: “pwwkew”//输出:

1、把数组排成最小的数//输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。//////// 示例 1://// 输入: [10,2]//输出: “102”//// 示例 2://// 输入: [3,30,34,5,9]//输出: “3033459”//////// 提示:////// 0 < nums.length <= 100////// 说明:////// 输出结果可能非常大，所以你需要返回一

1、二叉树中和为某一值的路径//输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。//////// 示例://给定如下二叉树，以及目标和 target = 22，////// 5// / // 4 8// / / // 11 13 4// / \ / /

1、从上到下打印二叉树I//从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。//////// 例如://给定二叉树: [3,9,20,null,null,15,7],//// 3// / // 9 20// / // 15 7////// 返回：//// [3,9,20,15,7]////////// 提示：////// 节点总数 <= 1000//// Related Topics 树 广度优

1、复杂链表的复制//请实现 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：//////

1、表示数值的字符串//请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。//// 数值（按顺序）可以分成以下几个部分：////// 若干空格// 一个 小数 或者 整数// （可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数// 若干空格////// 小数（按顺序）可以分成以下几个部分：////// （可选）一个符号字符（’+’ 或 ‘-’）// 下述格式之一：//// 至少一位数字，后面跟着一个点 ‘.’// 至少一位数字，后面跟着一个点 ‘.’ ，

1、重建二叉树//输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。//// 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。//////// 示例 1://////Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]//Output: [3,9,20,null,null,15,7]////// 示例 2://////Input: preorder = [-1], inorder = [

1、最短无序连续子数组//给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。//// 请你找出符合题意的 最短 子数组，并输出它的长度。//////////// 示例 1：//////输入：nums = [2,6,4,8,10,9,15]//输出：5//解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。////// 示例 2：//////输入：nums

1、把二叉树转换成累加树//给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于// node.val 的值之和。//// 提醒一下，二叉搜索树满足下列约束条件：////// 节点的左子树仅包含键 小于 节点键的节点。// 节点的右子树仅包含键 大于 节点键的节点。// 左右子树也必须是二叉搜索树。////// 注意：本题和 1038: https://leetcode-cn.c

1、找到字符串中所有字母异位词//给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。//// 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。//// 说明：////// 字母异位词指字母相同，但排列不同的字符串。// 不考虑答案输出的顺序。////// 示例 1://////输入://s: “cbaebabacd” p: “abc”////输出://[0, 6]////解释

1、分割等和子集//给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。//////// 示例 1：//////输入：nums = [1,5,11,5]//输出：true//解释：数组可以分割成 [1, 5, 5] 和 [11] 。//// 示例 2：//////输入：nums = [1,2,3,5]//输出：false//解释：数组不能分割成两个元素和相等的子集。////////// 提示：

1、等式方程的可满足性//给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“ab" 或 “a!//=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。//// 只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。////////////// 示例 1：//// 输入：["ab”,“b!=a”]//输出：false//解释：如果我们指

1、前k个高频元素//给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。//////// 示例 1://////输入: nums = [1,1,1,2,2,3], k = 2//输出: [1,2]////// 示例 2://////输入: nums = [1], k = 1//输出: [1]//////// 提示：////// 1 <= nums.length <= 105// k

1、打家劫舍III//在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“//房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。//// 计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。//// 示例 1://// 输入: [3,2,3,null,3,null,1]////

1、零钱兑换//给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回// -1。//// 你可以认为每种硬币的数量是无限的。//////// 示例 1：//////输入：coins = [1, 2, 5], amount = 11//输出：3//解释：11 = 5 + 5 + 1//// 示例 2：//////输入：coins = [2], amount = 3//

1、最长递增子序列//给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。//// 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序//列。////// 示例 1：//////输入：nums = [10,9,2,5,3,7,101,18]//输出：4//解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。////// 示例 2：//////

1、完全平方数//给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。//// 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。//// 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。////////// 示例 1：//////输入：n = 12//输出：3//解释：12 =

1、除自身以外数组的乘积//给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之//外其余各元素的乘积。//////// 示例://// 输入: [1,2,3,4]//输出: [24,12,8,6]//////// 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。//// 说明: 请不要使用除法，且在 O(n)

1、实现前缀树//Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼//写检查。//// 请你实现 Trie 类：////// Trie() 初始化前缀树对象。// void insert(String word) 向前缀树中插入字符串 word 。// boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）

1、岛屿数量//给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。//// 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。//// 此外，你可以假设该网格的四条边均被水包围。//////// 示例 1：//////输入：grid = [// [“1”,“1”,“1”,“1”,“0”],// [“1”,“1”,“0”,“1”,“0”],// [“1”,“1”,“0”,“0”,“0”],// [“0”

1、乘积最大子数组//给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。//////// 示例 1://// 输入: [2,3,-2,4]//输出: 6//解释: 子数组 [2,3] 有最大乘积 6。////// 示例 2://// 输入: [-2,0,-1]//输出: 0//解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。// Related Topics 数组 动态规划**方法一

1、LRU缓存机制//运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。//////// 实现 LRUCache 类：////// LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存// int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。// void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，

1、单词拆分(L139)//给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。//// 说明：////// 拆分时可以重复使用字典中的单词。// 你可以假设字典中没有重复的单词。////// 示例 1：//// 输入: s = “leetcode”, wordDict = [“leet”, “code”]//输出: true//解释: 返回 true 因为 “leetcode” 可以被拆分成 “lee

1、二叉树展开成链表(L114)//给你二叉树的根结点 root ，请你将它展开为一个单链表：////// 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。// 展开后的单链表应该与二叉树 先序遍历 顺序相同。////////// 示例 1：//输入：root = [1,2,5,3,4,null,6]//输出：[1,null,2,null,3,null,4,null,5,null,6]//////

1、不同的二叉搜索树//给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。//////// 示例 1：//////输入：n = 3//输出：5////// 示例 2：//////输入：n = 1//输出：1////////// 提示：////// 1 <= n <= 19//// Related Topics 树 动态规划这里主要需要推出公式，然后直接进行计

1、子集//给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 //// 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 //// //// 示例 1： //// //输入：nums = [1,2,3]//输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]// //// 示例 2： //// //输入：nums = [0]//输出：[[],[0]]// //// //

1、最小路径和//给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 //// 说明：每次只能向下或者向右移动一步。 //// //// 示例 1： //// //输入：grid = [[1,3,1],[1,5,1],[4,2,1]]//输出：7//解释：因为路径 1→3→1→1→1 的总和最小。// //// 示例 2： //// //输入：grid = [[1,2,3],[4,5,6]]//输出

1、合并区间(L56)//以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返//回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 //// //// 示例 1： //// //输入：intervals = [[1,3],[2,6],[8,10],[15,18]]//输出：[[1,6],[8,10],[15,18]]//解释：区间 [1,3] 和 [2,6] 重叠,

1、字母异位词分组//给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 //// 示例: //// 输入: ["eat", "tea", "tan", "ate", "nat", "bat"]//输出://[// ["ate","eat","tea"],// ["nat","tan"],// ["bat"]//] //// 说明： //// // 所有输入均为小写字母。 // 不考虑答案输出的顺序。 // // Rela

1、全排列//给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 //// //// 示例 1： //// //输入：nums = [1,2,3]//输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]// //// 示例 2： //// //输入：nums = [0,1]//输出：[[0,1],[1,0]]// //// 示例 3： //// //输入：nu

1、在排序数组中查找元素的第一个和最后一个位置（L34）//给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。//// 如果数组中不存在目标值 target，返回 [-1, -1]。//// 进阶：////// 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？////////// 示例 1：//////输入：nums = [5,7,7,8,8,10], target = 8//输出：[3,

1、下一个排列题目说的并不是很清楚，这里用白话来解释一下，找出这个数组排序出的所有数中，刚好比当前数大的那个数比如当前 nums = [1,2,3]。这个数是123，找出1，2，3这3个数字排序可能的所有数，排序后，比123大的那个数 也就是132如果当前 nums = [3,2,1]。这就是1，2，3所有排序中最大的那个数，那么就返回1，2，3排序后所有数中最小的那个，也就是1，2，3 -> [1,2,3]...

1、删除链表的倒数第N个节点//给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 //// 进阶：你能尝试使用一趟扫描实现吗？ //// //// 示例 1： //// //输入：head = [1,2,3,4,5], n = 2//输出：[1,2,3,5]// //// 示例 2： //// //输入：head = [1], n = 1//输出：[]// //// 示例 3： //// //输入：head = [1,2], n = 1

1、三数之和（L15）//给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重//复的三元组。 //// 注意：答案中不可以包含重复的三元组。 //// //// 示例 1： //// //输入：nums = [-1,0,1,2,-1,-4]//输出：[[-1,-1,2],[-1,0,1]]// //// 示例 2： //// //输入：nums = []//输

1、最长回文子串（L05）//给你一个字符串 s，找到 s 中最长的回文子串。 //// //// 示例 1： //// //输入：s = "babad"//输出："bab"//解释："aba" 同样是符合题意的答案。// //// 示例 2： //// //输入：s = "cbbd"//输出："bb"// //// 示例 3： //// //输入：s = "a"//输出："a"// //// 示例 4： //// //输入：s = "ac"

1、两数相加(L2)今天开始刷一下热题100，不能总刷简单题，需要把一部分题完全搞熟，面试的时候可以直接手撕出来//给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。//// 请你将两个数相加，并以相同形式返回一个表示和的链表。//// 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。//////// 示例 1：//输入：l1 = [2,4,3], l2 = [5,6,4]//输出：[7,0,8]/

1、[709]转换成小写字母//给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。 //// //// 示例 1： //// //输入：s = "Hello"//输出："hello"// //// 示例 2： //// //输入：s = "here"//输出："here"// //// 示例 3： //// //输入：s = "LOVELY"//输出："lovely"// //// //// 提示： ////

1、机器人能否返回原点//在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 //// 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后//返回原点，则返回 true。否则，返回 false。 //// 注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，