本文首发于我的个人博客:尾尾部落 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为二叉搜索树按照中序遍历的顺序打印出…
分类:LeetCode
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…
[LeetCode] Reverse Nodes in k-Group 每k个一组翻转链表
Given a linked list, reverse the nodes of a linked list k at a time and return its modified l…
[LeetCode] Special Binary String 特殊的二进制字符串
Special binary strings are binary strings with the following two properties: The number of …
[剑指offer] 从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路 就是二叉树的层序遍历。借助一个队列就可以实现。 使用两个队列一个存放节点,一个存放值。先将根节点加入到队列中,然后遍历队列中的元素,遍历过程中,…
[LeetCode By Go 94]119. Pascal's Triangle II
题目 Given an index k, return the kth row of the Pascal’s triangle. For example, given k = 3, Return [1,3,…
[Lintcode] Nth to Last Node in List 链表倒数第N个节点
Nth to Last Node in List Find the nth to last element of a singly linked list. The minimum number of nodes in …
[Leetcode] Best Time to Buy and Sell Stock 买卖股票的最佳时机
Best Time to Buy and Sell Stock I Say you have an array for which the ith element is the price of a given stoc…
LeetCode | Word Ladder II(单词梯II)
Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from…
LeetCode算法题-Hamming Distance(Java实现)
这是悦乐书的第237次更新,第250篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第104题(顺位题号是461)。两个整数之间的汉明距离是相应位不同的位置数。给定两个整数x和y,计算汉明距离…