数据结构
学习噢
这个作者很懒,什么都没留下…
展开
-
二叉树前中后遍历 递归 迭代
1.二叉树前序遍历 递归class Solution { ArrayList<Integer> list = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root!=null){ list.add(root.val); preorderTraversal(root.left);原创 2021-04-08 20:22:20 · 53 阅读 · 0 评论 -
leet389. 找不同
389. 找不同难度简单239给定两个字符串s和t,它们只包含小写字母。字符串t由字符串s随机重排,然后在随机位置添加一个字母。请找出在t中被添加的字母。示例 1:输入:s = "abcd", t = "abcde"输出:"e"解释:'e' 是那个被添加的字母。示例 2:输入:s = "", t = "y"输出:"y"示例 3:输入:s = "a", t = "aa"输出:"a"示例 4:输入:s = "ae",...原创 2021-03-31 11:08:41 · 59 阅读 · 0 评论 -
leet217. 存在重复元素
217. 存在重复元素难度简单376收藏分享切换为英文接收动态反馈给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true解法一:使用哈希集合 将元素放入集合中,自动删除了重复...原创 2021-03-31 10:13:36 · 52 阅读 · 0 评论 -
leet496. 下一个更大元素 I
496. 下一个更大元素 I难度简单393收藏分享切换为英文接收动态反馈给你两个没有重复元素的数组nums1和nums2,其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输...原创 2021-03-30 15:12:44 · 73 阅读 · 0 评论 -
leet206. 反转链表
206. 反转链表难度简单1610收藏分享切换为英文接收动态反馈反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?图示:解1: public ListNode reverseList(ListNode head) { if(head == null) ...原创 2021-03-19 16:59:35 · 62 阅读 · 0 评论