leetcode—哈希表(easy)—3/21

最新推荐文章于 2019-06-20 18:34:39 发布

桐桐~

最新推荐文章于 2019-06-20 18:34:39 发布

阅读量84

点赞数

分类专栏： leetcode 文章标签： leetcode 哈希表 easy

本文链接：https://blog.csdn.net/qq_40769893/article/details/88709294

版权

leetcode 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

1.快乐数

编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1.如果可以变为1，那么这个数就是快乐数。

2.计数质数

统计所有小于非负整数n的质数数量.

思路：普通方法会超时，2是质数，划去所有2的倍数；3是质数，划去所有3的倍数……依次类推

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

桐桐~

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

vs没报错leetcode报错-leetcode-easy-medium:leetcode-easy-medium

06-30

leetcode-Easy/Midum(start from easy) from easy ac 这个有点像流水账，前面还是知识点总结，后面题目不会的多了，就加入了大部分的代码，回头还是做成gitbook这种带个目录的比较方便，不然一长篇不太方便阅读。 ...

LeetCode_Easy:我的LeetCode日常练习

03-16

1. **基础数据结构**：数组、链表、栈、队列、哈希表、树（二叉树、平衡树如AVL和红黑树）等。例如，可能会遇到要求你在有限时间内对数组进行查找、排序或去重的题目。 2. **基本算法**：包括排序（冒泡、插入、...

参与评论您还未登录，请先登录后发表或查看评论

leetcode卡-leetcode-easy-conllection-intern-exercise:https://leetcode.co

07-06

二分查找和哈希表也是常见的算法，如查找旋转排序数组中的目标值、设计一个字典数据结构等。通过解决这些题目，你将掌握这两种高效的数据搜索方法。递归和动态规划也是实习期间需要掌握的重要技能，例如斐波那契...

LeetCode题目集1

08-08

这些LeetCode题目涵盖了数组、链表、字符串、哈希表和二分查找等常见数据结构和算法，对于提升编程技能和准备面试非常有帮助。通过解决这些问题，你将深入理解这些基本概念并能更好地应用到实际编程场景中。

LeetCode_java_leetcode_刷题_

09-30

1. **数据结构**：LeetCode中的题目涉及到数组、链表、栈、队列、堆、哈希表、树等多种数据结构。例如，"Two Sum"要求你在给定数组中找到两个元素，使它们之和等于特定目标值，这需要掌握哈希表的高效查找特性。 2....

系统分析与设计

zyt的博客

05-20

2672

第一章：系统概述系统是一组为实现某些结果相互联系、相互作用的部件的集合体系统具有整体性、目的性、相关性、环境适应性和层次性系统分析员：研究组织中存在的问题和需求，决定人员、数据、过程和信息技术如何最大化地为企业做出贡献。主要分为：程序员/分析员：既有计算机程序员的职责，也有系统分析员的责任业务分析员：专注于系统分析与设计中的非技术方面在需要基于计算机的业务解决方案的人和那些懂得...

leetcode—6/20

zyt的博客

06-20

295

1. 对链表进行插入排序对链表进行插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表每次迭代中，插入排序只从一个输入数据移除一个待排序的元素，找到它在序列中适当的位置，并将其插入重复直到所有输入数据插入完为止 ListNode* insertionSortList(ListNode* head) { ListNode* dumm...

leetcode—数组(easy) 2/25

zyt的博客

02-25

295

1.两数之和II—输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数返回两个下标值index1和index2（非零开始），其中index1<index2。思路：利用map将数值与序号形成映射/既然数组升序有序，前后两个指针，双指针收敛查询—和大，后面指针向前移动，和小，前面指针向后移动 2.求众数给定一个大小为n的数组，找到其中的众数。众数在数组中...

leetcode—数组(easy) 2/28

zyt的博客

02-28

293

1.到最近的人的最大距离在一排座位中，1代表有人坐在座位上，0代表座位上是空的。至少有一个空座位，且至少有一人坐在座位上。如果一个人希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上，返回他到离他最近的人的最大距离。思路：与种花问题相似，找两个1之间最长0的个数，首部最长零的个数，尾部最长零的个数。 2.转置矩阵给定一个矩阵A，返回A的转置矩阵矩阵的转置是将矩阵的主对角线翻转，...

leetcode—字符串(easy)—3/19

zyt的博客

03-19

279

1.最常见的单词给定一个段落和一个禁用单词列表。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，且答案唯一。禁用单词列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 2.山羊拉丁文给定一个由空格分割的句子S。每个单词只包含大写或小写字母。我们要将句子转换为拉丁文。 ...

leetcode—6/18

zyt的博客

06-18

254

1. 复制带随机指针的链表给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。必须返回给定的拷贝作为对克隆列表的引用。思路：对于一个节点，它的next指针指向链表中的下一个节点。next指针将所有节点链接起来。方法1:回溯将链表想像成一张图，遍历整个图并拷贝它。当遇到一个新的未访问过的节点，创造一个新的节点。按深度优先进...

leetcode—哈希表(easy)—3/30

zyt的博客

03-30

227

1.验证外星语词典某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典顺序排列时，返回true，否则，返回false。 2.重复N次的元素在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。返回重复了N次的那个元素。 3.强整数给定两...

leetcode—5/13

zyt的博客

05-13

214

1.合并区间给出一个区间的集合，请合并所有重叠的区间。思路：首先按照区间起始坐标对intervals进行排序，然后合并。 vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<int>> res; ...

leetcode—4/26

zyt的博客

04-26

209

1.四数之和给定一个包含n个整数的数组nums和一个目标值，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。思路：把四数之和问题转换为三数之和问题。 ...

leetcode—5/3

zyt的博客

05-03

205

1.下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。思路：从右向左遍历，只要第i位的数<第i+1位的数，就可以确定第i位是要发生变化的位，在[i+1, nums.size() - 1]之间遍历一遍，找到比第i位大的最小的一个放到第...

leetcode—贪心算法(easy)—4/12

zyt的博客

04-12

203

1.买卖股票的最佳时机II 给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你能获得的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 2. 用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不...

leetcode—哈希表(easy)—3/23

zyt的博客

03-23

187

1.有效的字母异位词给定两个字符串s和t，编写一个函数判断t是否是s的一个字母异位词。 2.同构字符串给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 3.单词模式给定一种模式和一个字符串，判断字符串是否遵循相同的模式。 ...

leetcode—回溯算法(easy)—4/16

zyt的博客

04-16

177

回溯算法类似于枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解。当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点成为“回溯点”。 1.字母大小写全排列给定一个字符串S,通过将字符串S中的每个...

leetcode—字符串(easy) 3/11

zyt的博客

03-11

175

1.验证回文字符串给定一个字符串，验证它是否是回文串，只需考虑字母和数字字符，可以忽略字母的大小写。思路：前后双指针遍历 2.反转字符串中的元音字母编写一个函数，一字符串作为输入，反转该字符串中的元音字母。思路：双指针 3.赎金信给定一个赎金信（ransom）字符串和一个杂志（magazine）字符串，判断第一个字符串ransom能不能由第二个字符串magazine里面的字符构成。如果可...

leetcode刷题 哈希表 c++