上一页 1 2 3 4 5 6 7 8 9 10 ··· 25 下一页
摘要: 题目来源:141. 环形链表 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:p 阅读全文
posted @ 2021-07-12 09:50 尖子 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目来源:275. H 指数 II 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 。编写一个方法,计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共 阅读全文
posted @ 2021-07-12 09:22 尖子 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目来源:242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 方法一:排序 /** * @param {string} s * @param {string} t * @return {boolean} */ var isAnagram = 阅读全文
posted @ 2021-07-11 11:18 尖子 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目来源:383. 赎金信 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索 阅读全文
posted @ 2021-07-11 11:00 尖子 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目来源:387. 字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 /** * @param {string} s * @return {number} */ var firstUniqChar = function(s) { con 阅读全文
posted @ 2021-07-11 10:35 尖子 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目来源:274. H 指数 给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 阅读全文
posted @ 2021-07-11 10:11 尖子 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Python3 基础语法 编码 默认情况下,Python 3 源码文件以 UTF-8 编码,所有字符串都是 unicode 字符串。 当然你也可以为源码文件指定不同的编码: # -*- coding: cp-1252 -*- 上述定义允许在源文件中使用 Windows-1252 字符集中的字符编码, 阅读全文
posted @ 2021-07-09 18:19 尖子 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目来源:73. 矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶: 一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最 阅读全文
posted @ 2021-07-09 11:35 尖子 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目来源:36. 有效的数独 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 数独部分空格内已 阅读全文
posted @ 2021-07-09 10:45 尖子 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目来源:面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 方法一:Boyer-Moore 投票算法 /** * @param {number[ 阅读全文
posted @ 2021-07-09 09:29 尖子 阅读(77) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 25 下一页