摘要: 题目链接:面试题 10.05. 稀疏数组搜索 - 力扣(LeetCode) (leetcode-cn.com) 题目描述: 稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。 示例: 示例1: 输入: words = ["at", "", "", "" 阅读全文
posted @ 2021-03-27 19:20 Carrout 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接:287. 寻找重复数 - 力扣(LeetCode) (leetcode-cn.com) 题目描述: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,找出 这个重复的数 阅读全文
posted @ 2021-03-25 22:56 Carrout 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1319. 连通网络的操作次数 - 力扣(LeetCode) (leetcode-cn.com) 题目描述: 用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 阅读全文
posted @ 2021-03-25 18:02 Carrout 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/ 题目描述: 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串,所以 s 看起来是这样的:"...za 阅读全文
posted @ 2021-03-16 20:46 Carrout 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/h-index-ii/ 题目描述: 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 。编写一个方法,计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”(high cit 阅读全文
posted @ 2021-03-15 17:05 Carrout 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/ 题目描述: 给你一个整数数组 arr 和一个整数值 target 。 请你在 arr 中找 两个互不重叠的子 阅读全文
posted @ 2021-03-15 11:51 Carrout 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/redundant-connection/ 题目描述: 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点 阅读全文
posted @ 2021-03-14 14:16 Carrout 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 那就别担心了 (30 分) 题目描述: 博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多 阅读全文
posted @ 2021-02-18 22:03 Carrout 阅读(245) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/16618 题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室 阅读全文
posted @ 2021-02-05 16:56 Carrout 阅读(146) 评论(1) 推荐(0) 编辑
摘要: 题目链接:倒水 (nowcoder.com) 题目描述: 有一个大水缸,里面水的温度为T单位,体积为C升。另有n杯水(假设每个杯子的容量是无限的),每杯水的温度为t[i]单位,体积为c[i]升。 现在要把大水缸的水倒入n杯水中,使得n杯水的温度相同,请问这可能吗?并求出可行的最高温度,保留4位小数。 阅读全文
posted @ 2021-01-31 02:06 Carrout 阅读(290) 评论(0) 推荐(0) 编辑