摘要: Python3 基础语法 编码 默认情况下,Python 3 源码文件以 UTF-8 编码,所有字符串都是 unicode 字符串。 当然你也可以为源码文件指定不同的编码: # -*- coding: cp-1252 -*- 上述定义允许在源文件中使用 Windows-1252 字符集中的字符编码, 阅读全文
posted @ 2021-07-09 18:19 尖子 阅读(82) 评论(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 尖子 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目来源:面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 方法一:Boyer-Moore 投票算法 /** * @param {number[ 阅读全文
posted @ 2021-07-09 09:29 尖子 阅读(71) 评论(0) 推荐(0) 编辑