随笔分类 -  算法笔记

LeetCode|234.回文链表
摘要：题目描述 等级: 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路 对于 ，`回文 快慢指针 链表反转`的考察。 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我 阅读全文
posted @ 2019-12-18 00:47 clawhub 阅读(187) 评论(0) 推荐(0)
LeetCode|344. 反转字符串
摘要：题目描述 等级: 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1： 示例2： 思 阅读全文
posted @ 2019-12-05 23:13 clawhub 阅读(121) 评论(0) 推荐(0)
LeetCode|350. 两个数组的交集 II
摘要：题目描述 等级: 给定两个数组，编写一个函数来计算它们的交集。 示例1： 示例2： 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多， 阅读全文
posted @ 2019-12-05 23:11 clawhub 阅读(129) 评论(0) 推荐(0)
LeetCode|371. 两整数之和
摘要：题目描述 等级: 不使用运算符 和 ，计算两整数a 、b之和。 示例1： 示例2： 思路 对于 的考察。 在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。 如， 我们知道，2 3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数： 看a 阅读全文
posted @ 2019-12-05 23:08 clawhub 阅读(123) 评论(0) 推荐(0)
LeetCode|387. 字符串中的第一个唯一字符
摘要：题目描述 等级: 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 注意事项： 思路 对于字符串和Hash表的考察。 首先遍历一遍字符串中字符，用Hash表存储字符与其出现的次数。 再遍历一遍字符串中的字符，当碰到第一个出现次数为1的字符时，返回响应的索引位置。 阅读全文
posted @ 2019-12-03 00:16 clawhub 阅读(154) 评论(0) 推荐(0)
LeetCode|412. Fizz Buzz
摘要：题目描述 等级: 写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3. 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： 思路 对于字符串的考察，对于这道题直接用最简单的思路处理了， 阅读全文
posted @ 2019-12-03 00:12 clawhub 阅读(138) 评论(0) 推荐(0)