倪春恩的博客

设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符” “，”X”和”O”组成，其中字符” “代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（” “）中。第一个玩家总是放字符”O”，且第二个

2023-10-30 leetcode

leetcode

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

2023-10-29 leetcode

leetcode

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

2023-10-27 leetcode

leetcode

编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入: numbers = [1,2] 输出: [2,1] 提示： numbers.length == 2 `-2147483647 <=

2023-10-26 leetcode

leetcode

在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 4, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排

2023-10-25 leetcode

leetcode

假设你正在读取一串整数。每隔一段时间，你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作，也就是说：实现 track(int x) 方法，每读入一个数字都会调用该方法；实现 getRankOfN

2023-10-23 leetcode

leetcode

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

2023-10-19 leetcode

leetcode

稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad

2023-10-18 leetcode

leetcode

搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。示例1: 输入: arr = [15, 16

2023-10-16 leetcode

leetcode

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

2023-10-15 leetcode

leetcode