灰太狼_cxh的博客_springboot学习系列,github,软件安装系列

#yyds干货盘点# LeetCode程序员面试金典：部分排序

题目：给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例：输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]输出： [3,9]代码实现：class Solution {

数组

i++

函数返回值

原创精选 2023-02-28 17:45:27 289 阅读

#yyds干货盘点# LeetCode程序员面试金典：珠玑妙算

题目：珠玑妙算游戏（the game of master mind）的玩法如下。计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，

代码实现

i++

原创精选 2023-02-28 17:44:05 290 阅读

#yyds干货盘点# LeetCode程序员面试金典：最佳直线

题目：给定一个二维平面及平面上的 N 个点列表Points，其中第i个点的坐标为Points[i]=[Xi,Yi]。请找出一条直线，其通过的点的数目最多。设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S，你仅需返回[S[0],S[1]]作为答案，若有多条直线穿过了相同数量的点，则选择S[0]值较小的直线返回，S[0]相同则选择S[1]值较小的直线返回。示例：输入： [[0,0],[1,1

代码实现

i++

多点

原创精选 2023-02-27 18:11:39 276 阅读

#yyds干货盘点# LeetCode程序员面试金典：平分正方形

题目：给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴平行。每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y] = [square[0],square[1]]，以及正方形的边长square[2]。所求直线穿过两个正方形会形成4个交点，请返回4个交点形成线段的两端点坐标（两个端点即为4个交点中距离最远的2个点，这2个点所连成

斜率

Math

结果集

原创精选 2023-02-27 18:09:47 288 阅读

#yyds干货盘点# LeetCode程序员面试金典：跳水板

题目：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例 1输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和

i++

代码实现

原创精选 2023-02-26 23:23:33 315 阅读

#yyds干货盘点# LeetCode程序员面试金典：生存人数

题目：给定 N 个人的出生年份和死亡年份，第 i 个人的出生年份为 birth[i]，死亡年份为 death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于 1900 年至 2000 年（含 1900 和 2000 ）之间。如果一个人在某一年的任意时期处于生存状态，那么他应该被纳入那一年的统计中。例如，生于 1908 年、死于 1909 年的人应当被列入 1908 年和 19

i++

代码实现

原创精选 2023-02-26 23:21:03 291 阅读

#yyds干货盘点# LeetCode程序员面试金典：运算

题目：请实现整数数字的乘法、减法和除法运算，运算结果均为整数数字，程序中只允许使用加法运算符和逻辑运算符，允许程序中出现正负常数，不允许使用位运算。你的实现应该支持如下操作：Operations() 构造函数minus(a, b) 减法，返回a - bmultiply(a, b) 乘法，返回a * bdivide(a, b) 除法，返回a / b示例：Operations operations =

ide

运算符

构造函数

原创精选 2023-02-25 21:24:44 355 阅读

#yyds干货盘点# LeetCode程序员面试金典：整数的英语表示

题目：给定一个整数，打印该整数的英文描述。示例 1:输入: 123输出: "One Hundred Twenty Three"示例 2:输入: 12345输出: "Twelve Thousand Three Hundred Forty Five"示例 3:输入: 1234567输出: "One Million Two Hundred Thirty Four Thousand Five Hundre

代码实现

原创精选 2023-02-25 21:22:15 288 阅读

#yyds干货盘点# LeetCode程序员面试金典：最大数值

题目：编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。示例：输入： a = 1, b = 2输出： 2代码实现：class Solution { public int maximum(int a, int b) { long x = a; long y = b; long k = x-y; in

比较运算符

代码实现

原创精选 2023-02-24 18:24:06 379 阅读

#yyds干货盘点# LeetCode程序员面试金典：最小差

题目：给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出：3，即数值对(11, 8)代码实现：class Solution { public int smallestDifference(int[] a, int[] b) {

Math

数组

i++

原创精选 2023-02-24 18:22:18 299 阅读

#yyds干货盘点# LeetCode程序员面试金典：阶乘尾数

题目：设计一个算法，算出 n 阶乘有多少个尾随零。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.代码实现：class Solution { public int trailingZeroes(int n) { int ans = 0;

代码实现

原创精选 2023-02-23 18:32:16 300 阅读

#yyds干货盘点# LeetCode程序员面试金典：井字游戏

题目：设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（" "）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字

数组

代码实现

i++

原创精选 2023-02-23 18:30:41 309 阅读 1点赞

#yyds干货盘点# LeetCode程序员面试金典：交点

题目：给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。示例 1：输入：line1 = {0, 0}, {1, 0}line2 = {1, 1}, {0, -1}输出： {0.5

ide

Math

浮点型

原创精选 2023-02-22 23:14:42 322 阅读

#yyds干货盘点# LeetCode程序员面试金典：单词频率

题目：设计一个方法，找出任意指定单词在一本书中的出现频率。你的实现应该支持如下操作：WordsFrequency(book)构造函数，参数为字符串数组构成的一本书get(word)查询指定单词在书中出现的频率示例：WordsFrequency wordsFrequency = new WordsFrequency({"i", "have", "an", "apple", "he", "have",

构造函数

字符串数组

代码实现

原创精选 2023-02-21 22:59:47 266 阅读

#yyds干货盘点# LeetCode程序员面试金典：交换数字

题目：编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入: numbers = [1,2]输出: [2,1]代码实现：class Solution { public int[] swapNumbers(int[] numbers) { numbers[0]=numbers[0]^numbers[1]; numbers[1

代码实现

原创精选 2023-02-20 18:09:18 275 阅读

#yyds干货盘点# LeetCode程序员面试金典：峰与谷

题目：在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 4, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例:输入: [5, 3, 1, 2, 3]输出: [5, 1, 3, 2, 3]代码实现：class Solution { publ

数组

代码实现

原创精选 2023-02-19 18:30:00 325 阅读

#yyds干货盘点# LeetCode程序员面试金典：数字流的秩

题目：假设你正在读取一串整数。每隔一段时间，你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作，也就是说：实现 track(int x) 方法，每读入一个数字都会调用该方法；实现 getRankOfNumber(int x) 方法，返回小于或等于 x 的值的个数。注意：本题相对原题稍作改动示例:输入:["StreamRank", "getRank

数据结构

代码实现

List

原创精选 2023-02-18 15:34:49 216 阅读

#yyds干货盘点# LeetCode程序员面试金典：排序矩阵查找

题目：给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], &n

编写代码

升序

代码实现

原创精选 2023-02-17 18:34:26 232 阅读

#yyds干货盘点# LeetCode程序员面试金典：稀疏数组搜索

题目：稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 说明: 不存在返回-1。示例2: 输入：words = ["at", "", "", "", "bal

字符串

空字符串

搜索

原创精选 2023-02-16 18:10:14 221 阅读

#yyds干货盘点# LeetCode程序员面试金典：搜索旋转数组

题目：搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。示例1: 输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5 输出: 8（元素5在该数组中的索引）示例2: 输入：arr

数组

编写代码

搜索

原创精选 2023-02-15 18:20:39 238 阅读

#yyds干货盘点# LeetCode程序员面试金典：变位词组

题目：编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]代码实现：class Soluti

List

变位词

字符串

原创精选 2023-02-14 20:27:33 250 阅读

#yyds干货盘点# LeetCode程序员面试金典：合并排序的数组

题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]代码实现：class

初始化

数组

代码实现

原创精选 2023-02-13 18:18:30 270 阅读

#yyds干货盘点# LeetCode程序员面试金典：布尔运算

题目：给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。示例 1:输入: s = "1^0|0|1", result = 0输出: 2解释: 两种可能的括号方法是1^(0|(0|1))1^((0

i++

布尔表达式

代码实现

原创精选 2023-02-12 20:02:53 227 阅读

#yyds干货盘点# LeetCode程序员面试金典：堆箱子

题目：堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。输入使用数组[wi, di, hi]表示每个箱子。示例1: 输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]] 输出：6示例2: 输入：box = [[1,

Math

数组

代码实现

原创精选 2023-02-11 17:44:58 299 阅读

#yyds干货盘点# LeetCode程序员面试金典：八皇后

题目：设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展示例: 输入：4 输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释: 4 皇后问题存在如下两个不同的解法

List

i++

代码实现

原创精选 2023-02-10 15:52:25 277 阅读 2点赞 1收藏

#yyds干货盘点# LeetCode程序员面试金典：硬币

题目：硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出：4 解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1

编写代码

代码实现

原创精选 2023-02-09 18:02:30 406 阅读

#yyds干货盘点# LeetCode程序员面试金典：颜色填充

题目：编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域，并返回填充后的图像。示例：输入：image = [[1,1,1],[1

图片编辑

代码实现

i++

原创精选 2023-02-08 18:17:09 251 阅读

#yyds干货盘点# LeetCode程序员面试金典：括号

题目：括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]代码实现：class Solution { public List<St

List

代码实现

原创精选 2023-02-07 18:05:21 362 阅读

#yyds干货盘点# LeetCode程序员面试金典：有重复字符串的排列组合

题目：有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"]示例2: 输入：S = "ab" 输出：["ab", "ba"]代码实现：class Solution { List<String> permutations = new ArrayList<String>();

字符串

排列组合

代码实现

原创精选 2023-02-06 18:02:01 257 阅读

#yyds干货盘点# LeetCode程序员面试金典：无重复字符串的排列组合

题目：无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1: 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2: 输入：S = "ab" 输出：["ab", "ba"]代码实现：class Solution { List<String> list = new Ar

字符串

i++

排列组合

原创精选 2023-02-05 14:51:04 251 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

灰太狼_cxh