Curryxin

2021年7月26日

摘要：递归 1. 概念大师 L. Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归。通俗的讲：函数自己调自己；再举一例子：比如说在电影院，你想知道自己在第几排，但是人太多黑咕隆咚的你也不能去数，怎么办呢阅读全文

posted @ 2021-07-26 21:50 Curryxin 阅读(354) 评论(0) 推荐(0) 编辑

【经典结构】二叉树

摘要：二叉树 1.基本概念二叉树是每个节点最多有两个子树的树结构，度可能是0,1,2；完成二叉树：从左到右依次填满；满二叉树：除了叶子节点，所有节点都有两个孩子，并且所有叶子节点在同一层； 2.性质 1.完全二叉树除了最后一层外，下一层节点个数是上一层两倍，如果一颗完全二叉树的节点总数是n，那么叶阅读全文

posted @ 2021-07-26 21:48 Curryxin 阅读(1779) 评论(4) 推荐(1) 编辑

2021年7月24日

【LeetCode】202. 快乐数

摘要： 202. 快乐数知识点：set；双指针题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。阅读全文

posted @ 2021-07-24 10:03 Curryxin 阅读(34) 评论(0) 推荐(0) 编辑

【LeetCode】350. 两个数组的交集 II

摘要： 350. 两个数组的交集 II 知识点：哈希表; 双指针题目描述给定两个数组，编写一个函数来计算它们的交集。说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 num 阅读全文

posted @ 2021-07-24 09:41 Curryxin 阅读(41) 评论(0) 推荐(0) 编辑

【LeetCode】349. 两个数组的交集

摘要： 349. 两个数组的交集知识点：set; 双指针题目描述给定两个数组，编写一个函数来计算它们的交集。示例输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解阅读全文

posted @ 2021-07-24 09:13 Curryxin 阅读(74) 评论(0) 推荐(0) 编辑

2021年7月23日

【LeetCode】136. 只出现一次的数字

摘要： 136. 只出现一次的数字知识点：哈希表；set；消消乐；位运算题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例输入: [2,2,1] 输出: 1 输入: [4 阅读全文

posted @ 2021-07-23 22:40 Curryxin 阅读(50) 评论(0) 推荐(0) 编辑

【LeetCode】260. 只出现一次的数字 III(剑指 Offer 56 -I)

摘要： 260. 只出现一次的数字 III(剑指 Offer 56 -I) 知识点：数组；位运算；消消乐题目描述给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使阅读全文

posted @ 2021-07-23 22:32 Curryxin 阅读(87) 评论(0) 推荐(0) 编辑

【LeetCode】137. 只出现一次的数字 II(剑指offer 56-II)

摘要： 137. 只出现一次的数字 II(剑指offer 56-II) 知识点：哈希表；位运算题目描述给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例输阅读全文

posted @ 2021-07-23 21:54 Curryxin 阅读(214) 评论(0) 推荐(0) 编辑

【LeetCode】1207. 独一无二的出现次数

摘要： 1207. 独一无二的出现次数知识点：set；哈希表题目描述给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。。示例输入：arr = [1,2,2,1,1,3] 输出：true 解释：在该数组中，1 阅读全文

posted @ 2021-07-23 20:43 Curryxin 阅读(33) 评论(0) 推荐(0) 编辑

【LeetCode】242. 有效的字母异位词

摘要： 242. 有效的字母异位词知识点：字符串；哈希表题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例输入: s = "anagram", t = "nagaram" 阅读全文

posted @ 2021-07-23 20:25 Curryxin 阅读(66) 评论(0) 推荐(0) 编辑

公告