![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
桐叶知秋
这个作者很懒,什么都没留下…
展开
-
数据结构——leetcode(几数之和)【java】
数据结构——leetcode(几数之和)【java】两数之和三数之和四数之和今天在leetcode刷每日一题,看到题目为四数之和,想起之前做过两数之和,但四数没有什么思路,之后学习了一下三数之和,发现四数之和算法与三数之和非常相似,因此把几数之和写入博客中,记录学习过程。两数之和力扣-1思路:hashmap 遍历数组 nums,i 为当前下标,每个值都判断map中是否存在 target-nums[i] 的 key 值, 如果存在则找到了两个值,如果不存在则将当前的 (nums[i],i) 存入原创 2020-10-05 23:21:48 · 160 阅读 · 0 评论 -
数据结构——leetcode(数组与矩阵)【java】
数据结构——leetcode(数组与矩阵)【java】leetcode-242-有效字母异位词leetcode-242-有效字母异位词力扣-242题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词示例:输入: s = “anagram”, t = “nagaram”输出: true输入: s = “rat”, t = “car”输出: false思路:可以用hashmap存储,由于是字符串,只有26位,可以用数组来储存。 public boolean i原创 2020-09-27 12:28:45 · 364 阅读 · 0 评论 -
数据结构——leetcode(字符串)【java】
数据结构——leetcode(字符串)【java】leetcode-242-有效字母异位词leetcode-409-最长回文串leetcode-205-同构字符串leetcode-647-回文字符串leetcode-242-有效字母异位词力扣-242题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词示例:输入: s = “anagram”, t = “nagaram”输出: true输入: s = “rat”, t = “car”输出: false思路:可原创 2020-08-04 16:54:16 · 250 阅读 · 0 评论 -
数据结构——leetcode(哈希表)【java】
数据结构——leetcode(哈希表)【java】leetcode-1-两数之和leetcode-217-存在重复元素leetcode-594-最长和谐子序列leetcode-128-最长连续序列哈希表数据结构介绍(侵删)HashMap和HashSet的区别(侵删)哈希表使用 O(N) 空间复杂度存储数据,并且以 O(1) 时间复杂度求解问题。Java 中的 HashSet 用于存储一个集合,可以查找元素是否在集合中。如果元素有穷,并且范围不大,那么可以用一个布尔数组来存储一个元素是否存在。例如对于原创 2020-07-28 17:33:17 · 159 阅读 · 0 评论 -
数据结构——leetcode(树练习1)【java】
数据结构——leetcode(树练习)【java】递归leetcode-104-二叉树的最大深度leetcode-110-平衡二叉树递归leetcode-104-二叉树的最大深度力扣-104题目:给定一个二叉树,找出其最大深度。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。 3 / \ 9 20 / \ 15 7思路:遍历/** * Definition for a binary tree node. *原创 2020-07-28 14:47:18 · 174 阅读 · 0 评论 -
数据结构——leetcode(栈和队列练习)【java】
数据结构——leetcode(栈和队列练习)【java】leetcode-232-用栈实现队列leetcode-232-用队列实现栈leetcode-155-最小栈leetcode-20-用栈实现括号匹配leetcode-739-数组中元素与下一个比它大的元素之间的距离(每日温度)leetcode-503-循环数组中比当前元素大的下一个元素leetcode-232-用栈实现队列力扣-232题目:使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除原创 2020-07-14 00:10:10 · 275 阅读 · 0 评论 -
数据结构——leetcode(链表练习)[java]
数据结构——leetcode(链表练习)leetcode-19-删除链表的倒数第 n 个节点leetcode-19-删除链表的倒数第 n 个节点力扣-19题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->...原创 2020-06-20 17:15:24 · 228 阅读 · 0 评论