计算机机试
歌古道
这个作者很懒,什么都没留下…
展开
-
Leetcode 1341. 方阵中战斗力最弱的 K 行
1341. 方阵中战斗力最弱的 K 行给你一个大小为 m * n 的方阵 mat,方阵由若干军人和平民组成,分别用 0 和 1 表示。请你返回方阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。...原创 2020-02-03 12:35:30 · 198 阅读 · 0 评论 -
Leetcode 508. 出现次数最多的子树元素和
Leetcode 508. 出现次数最多的子树元素和给出二叉树的根,找出出现次数最多的子树元素和。一个结点的子树元素和定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。然后求出出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的元素(不限顺序)。示例 1输入:5/ 2 -3返回 [2, -3, 4],所有的值均只出现一次,以任意顺序返回所...原创 2020-02-02 17:52:28 · 282 阅读 · 0 评论 -
Leetcode 665. 非递减数列 665. Non-decreasing Array
给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输...原创 2019-11-08 21:13:49 · 145 阅读 · 0 评论 -
Leetcode 643. 子数组最大平均数 I 643. Maximum Average Subarray I
解答 C++ 滑动窗口原创 2019-10-29 23:42:39 · 178 阅读 · 0 评论 -
Leetcode 830. 较大分组的位置 830. Positions of Large Groups
830. 较大分组的位置在一个由小写字母构成的字符串 S 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 S = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。示例 1:输入: “abbxxxx...原创 2019-05-29 21:51:22 · 142 阅读 · 0 评论 -
Leetcode 661. 图片平滑器661. Image Smoother
661. 图片平滑器包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[0, 0, 0],[0, 0, 0],[0, 0, 0]]解释:对...原创 2019-07-02 22:28:42 · 265 阅读 · 0 评论 -
Leetcode 697. 数组的度 697. Degree of an Array
`给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, ...原创 2019-06-27 23:34:43 · 121 阅读 · 0 评论 -
Leetcode c++ 1114. 按序打印 1114. Print in Order
1114. 按序打印我们提供了一个类:public class Foo {public void one() { print(“one”); }public void two() { print(“two”); }public void three() { print(“three”); }}三个不同的线程将会共用一个 Foo 实例。线程 A 将会调用 one() 方法线程 B ...原创 2019-07-28 10:40:39 · 648 阅读 · 0 评论 -
Leetcode 459. 重复的子字符串 Repeated Substring Pattern
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者...原创 2019-09-07 01:08:34 · 169 阅读 · 0 评论 -
Leetcode 1170. 比较字符串最小字母出现频次 1170. Compare Strings by Frequency of the Smallest Character
1170. 比较字符串最小字母出现频次我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串;该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次。例如,若 s = “dcce”,那么 f(s) = 2,因为最小的字母是 “c”,它出现了 2 次。现在,给你两个字符串数组待查表 queries 和词汇表 words,请你返回一个整数数组 answer 作为答案,其中每个 ...原创 2019-09-19 22:48:31 · 304 阅读 · 0 评论 -
leetcode 竞赛 LCP 2. 分式化简 LCP 2. Deep Dark Fraction
有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推)。返回一个长度为2的数组[n, m],使得连分数的值等于n / m,且n, m最大公约数为1。示例 1:输入:cont = [3, 2, 0, 2]输出:[13, 4]解释:原连分数...原创 2019-10-03 15:48:45 · 714 阅读 · 0 评论 -
Leetcode 1030. 距离顺序排列矩阵单元格 1030. Matrix Cells in Distance Order
1030. 距离顺序排列矩阵单元格给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。另外,我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最大的顺序排,其中,两单元格(r1, c1) 和 (r2, c2) 之间的距离...原创 2019-05-28 21:30:18 · 263 阅读 · 0 评论 -
Leetcode 1005. K 次取反后最大化的数组和 1005. Maximize Sum Of Array After K Negations
1005. K 次取反后最大化的数组和给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的最大和。示例 1:输入:A = [4,2,3], K = 1输出:5解释:选择索引 (1,) ,然后 A 变为 [4,-2,3]。示例...原创 2019-06-05 12:07:46 · 183 阅读 · 0 评论 -
234. 回文链表 234. Palindrome Linked List
234. 回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?因为上述要求,就参考了一下评论主要需要记住 nullptr (C++中空指针类型的关键字)、快慢指针、反转链表/** * Defini...原创 2019-05-16 16:05:43 · 213 阅读 · 0 评论 -
PAT Basic 1010. 一元多项式求导 (25)
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0别人的代码#include #include原创 2018-01-19 03:06:17 · 159 阅读 · 0 评论 -
Sign In and Sign Out (25)
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you原创 2018-01-19 22:14:46 · 176 阅读 · 0 评论 -
HelloWorldForU
题目描述: Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as: h d e l l r lowoThat is, the cha原创 2018-01-20 00:53:40 · 557 阅读 · 0 评论 -
PAT 甲级 A1055
The World’s Richest (25)时间限制 400 ms 内存限制 128000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Forbes magazine publishes every year its list of billionaires based on the annual ranking of t原创 2018-01-30 11:35:16 · 184 阅读 · 0 评论 -
求两个字符串的编辑距离
很多程序都需要利用到字符串的比较,而字符串的编辑距离在字符串相似性比较中,应用广泛。下面分享字符串编辑距离的求解。概念 字符串的编辑距离,又称为Levenshtein距离,由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作,把字符串A转换成字符串B所需要的最少操作数。其中,字符操作包括:删除一个字符 插入一个字符 修改一个字符 例如对...原创 2018-03-13 14:38:37 · 641 阅读 · 0 评论 -
leetcode 299. Bulls and Cows 猜数字游戏
你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜。每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位数字猜对了但是位置不对(称为“Cows”, 奶牛)。你的朋友将会根据提示继续猜,直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用 A 表示公牛,用 B 表示奶牛。请注意秘密数...原创 2018-12-27 15:27:28 · 229 阅读 · 0 评论 -
Leetcode 463. 岛屿的周长 Island Perimeter
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。示例 :...原创 2019-03-26 21:53:12 · 318 阅读 · 0 评论 -
Leetcode 409. 最长回文串 409. Longest Palindrome
409. 最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。执行用时 : 4 ms, 在Longest Pa...原创 2019-05-15 12:14:23 · 267 阅读 · 0 评论 -
Leetcode 414. 第三大的数 414. Third Maximum Number
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意,要求返回第三大的数,是指第三大且唯一...原创 2019-05-07 22:16:23 · 315 阅读 · 0 评论 -
Leetcode 506. 相对名次 506. Relative Ranks
506. 相对名次给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。(注:分数越高的选手,排名越靠前。)示例 1:输入: [5, 4, 3, 2, 1]输出: [“Gold Medal”, “Silver Medal”...原创 2019-05-24 19:14:12 · 243 阅读 · 0 评论 -
A1042 Shuffling Machine
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gambler原创 2018-01-18 19:32:28 · 146 阅读 · 0 评论