Leetcode 题解 - 141. Linked List Cycle

题目

给定一个链表,判断是否循环链表。

阅读全文 »

Leetcode 题解 - 121. Best Time to Buy and Sell Stock

题目

你有一个数组,第 i 个元素表示给定的股票在第 i 天价格。

如果你只能最多完成一次交易(买入或卖出一份股票),设计一个算法计算出最大利润。

阅读全文 »

Leetcode 题解 - 70. Climbing Stairs

题目

你正在走上一个楼梯,要走 n 步才能到顶。

每一次你可以走 1 或 2 步,走到顶一共有多少种不同的走法?

阅读全文 »

Leetcode 题解 - 83. Remove Duplicates from Sorted List

题目

给定一个有序链表,删除所有重复的元素,使得每个元素只出现一次。

阅读全文 »

Leetcode 题解 - 236. Lowest Common Ancestor of a Binary Tree

题目

给定一棵二叉树(Binary Tree),找出两个给定节点的最近公共祖先(Lowest Common Ancestor,简称 LCA)。

阅读全文 »

Leetcode 题解 - 235. Lowest Common Ancestor of a Binary Search Tree

题目

给定一棵二叉搜索树(Binary Search Tree,简称 BST),找出两个给定节点的最近公共祖先(Lowest Common Ancestor,简称 LCA)。

阅读全文 »

C++ 循环内局部变量的地址分配

这个问题之前和同学交流过,一时之间没有记录下来,前两天在刷 Leetcode 350. Intersection of Two Arrays II又遇到一次,这次要解决掉这个问题。

阅读全文 »

Leetcode 题解 - 350. Intersection of Two Arrays II

题目

给定两个数组,编写一个函数,计算它们的交集。

阅读全文 »

Leetcode 题解 - 202. Happy Number

题目

编写一个算法,判断一个数是否“快乐数”。

快乐数的定义是:对于一个正整数,用各个位的平方和替换这个正整数,一直循环直到正整数为 1(并能一直保持),或循环因为不包含 1 而无法停止。那些循环最终得到 1 的数是快乐数。

阅读全文 »

Leetcode 题解 - 263. Ugly Number

题目

编写一个函数,检查给定的一个数是否丑陋数。

丑陋数是一个正数,它的素数因子只包含 2、3、5。

阅读全文 »