我也不知道为什么一开始把isSame无脑简化为s == t这样了?判断两颗树是否相等其实是另外一道题100. Same Tree s == t 意思是说s和t是同一棵树的reference, 但是我们这里的same tr…
标签:LeetCode
[剑指offer] 二叉搜索树的第k个结点
本文首发于我的个人博客:尾尾部落 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为二叉搜索树按照中序遍历的顺序打印出…
LeetCode算法题-Two Sum II - Input array is sorted
这是悦乐书的第179次更新,第181篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第38题(顺位题号是167)。给定已按升序排序的整数数组,找到两个数字,使它们相加到特定的目标数。函数two…
269. Alien Dictionary
Hard no need to copy questions, you’ll check LeetCode anyway 第一,构图,构造 degree 第二,topological sort class S…
189. Rotate Array
/***189. Rotate Array Difficulty: Easy Rotate an array of n elements to the right by k steps. For example, wit…
[剑指offer] 从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路 就是二叉树的层序遍历。借助一个队列就可以实现。 使用两个队列一个存放节点,一个存放值。先将根节点加入到队列中,然后遍历队列中的元素,遍历过程中,…
LeetCode算法题-Hamming Distance(Java实现)
这是悦乐书的第237次更新,第250篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第104题(顺位题号是461)。两个整数之间的汉明距离是相应位不同的位置数。给定两个整数x和y,计算汉明距离…
[Leetcode] 001 Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You …
350. Intersection of Two Arrays II
Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums2 =…
[LeetCode][Python]485. Max Consecutive Ones
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1]…
695. Max Area of Island
题目地址:https://leetcode.com/problems/max-area-of-island/description/ 大意:这题跟200题很想,200题是求“岛”的个数,这一题是求“岛”的最大面积。可以参…
二刷394. Decode String
Medium Given an encoded string, return it’s decoded string. The encoding rule is: k[encoded_string], whe…