jerrystudyscoding的博客

1.二叉树前序遍历 递归 class Solution { ArrayList<Integer> list = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root!=null){ list.add(root.val); preorderTraversal(root.left);

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",...

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 解法一:使用哈希集合 将元素放入集合中，自动删除了重复...

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]. 输...

206. 反转链表 难度简单1610收藏分享切换为英文接收动态反馈 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 图示： 解1： public ListNode reverseList(ListNode head) { if(head == null) ...