python
文章平均质量分 66
小嬴布菱
这个作者很懒,什么都没留下…
展开
-
leetcode 477. 汉明距离总和
leetcode 5 月 28,每日一题477. 汉明距离总和参考官方题解两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。对应数组 nums 中的某个元素 val,如果其二进制的第 i 位为 1,只需要统计 nums 中有多少元素的第 i 位为 0,就计算出了 val 与其他元素在第 i 位上的汉明距离之和。假如第 i 位上共有 c 个 1,有(n−c)(n-c)(n−c)个 0,那么该位上的汉明距离为c∗(n−c)c*(n-c)c∗(n−c)class Solution:原创 2021-05-28 14:54:02 · 55 阅读 · 0 评论 -
leetcode 1707与数组中元素的最大异或值
leetcode 刷题5.23的每日一题题是1707. 与数组中元素的最大异或值,最近异或的题目真滴很多。这道题可以采用字典树的方法。字典树不太会,先总结在这里吧!字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。字典树的优点:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。字典树的性质:根节点不包含字符,除根节点外每一个节点都只原创 2021-05-24 19:59:48 · 70 阅读 · 0 评论 -
leetcode 461. 汉明距离
2021.5.27,leetcode 每日一题461. 汉明距离用 python 写出来了class Solution: def hammingDistance(self, x: int, y: int) -> int: a = x^y a = str(bin(a)) ans = 0 # print(a,type(a)) for ch in a: if ch=='1':原创 2021-05-27 10:47:40 · 63 阅读 · 0 评论 -
leetcode 664. 奇怪的打印机
leetcode 664. 奇怪的打印机动态规划!!dp[i][j]是字符串区间[i,j]中需要的最少的打印次数。首先初始化 dp[i][j]为很大的值。打印一个字符串需要 1 次,即为 dp[i][i] = 1当字符串长度大于等于 2 时,判断两端字符是否相等?即为s[i] == s[j] ?如果 s[i] == s[j] 那么 dp[i][j] = dp[i][j-1]如果 s[i] != s[j] 那么就需要遍历一下,在[i,j-1]中找一个分割点 k,找到能够使得两边之和最小的分割原创 2021-05-24 11:38:14 · 130 阅读 · 0 评论 -
python sorted()
刷题总结今天做了一道 leetcode 的每日一题 692. 前 K 个高频单词题目本身并不难,如果会 python 中 sorted 的使用,这道题十分简单。我的思路是建立一个字典,然后把每个 value 排个序,直接输出前 k 个 key 值即可。但是这样就忽略了当 value 值相同时,key 值也需要排序。查看题解,发现了 sorted 的使用比想象中更加强大。在此总结一下。sorted() 函数对所有可迭代对象都可以进行排序操作,可迭代对象包括列表、字典等。sorted 可以用于对集合原创 2021-05-20 23:03:57 · 146 阅读 · 0 评论