文章分类 -  哈希表

摘要:编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不是,则返回 Fa 阅读全文
posted @ 2020-05-11 11:28 Crazy_Coding 阅读(77) 评论(0) 推荐(0)
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:a. 左括号必须用相同类型的右括号闭合 b.左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例一 输入: "()" 输出: true 示例二 输入: "()[]{}" 阅读全文
posted @ 2020-04-30 10:21 Crazy_Coding 阅读(108) 评论(0) 推荐(0)
摘要:1.C++ STL unordered_map用法 在C++11中,unordered_map作为一种关联容器,替代了hash_map,unordered_map的底层实现是hash表,所以被称为无序关联容器。使用时需要指明头文件 #include<map>。 不管是map还是unordered_m 阅读全文
posted @ 2020-04-20 09:38 Crazy_Coding 阅读(6166) 评论(0) 推荐(0)
摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2020-04-19 18:42 Crazy_Coding 阅读(73) 评论(0) 推荐(0)