liubin2018的博客

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2:...

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121 Output: true Example 2:Input: -121 Output: false Explanation: F...

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two ...

题目要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 可能大部分会C++的同学看到这个题目的第一反应就是用到STL中的set关联容器。确实，set非常方便，其底层实现RB_Tree保证了set各项操作的时间复杂度为O（lgn

给定两个数组，写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意：    输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。   我们可以不考虑输出结果的顺序。 思路：对于这种题型，我的第一个思路就是遍历nums2，看nums1中是否有元素与其相等，若相

题目： 假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。 思路：贪心算法，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，也就是说，只关心当前最优解 代码如下： class Solution {

给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。  备注： 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？ 初看这个题目，也许大部分同学的思路是保存各个元素出现的次数，然后找出出现次数为1的元素。 但其实还有种更简单的方法，那就是用到位运算之异或的特性：n ^ n = 0 代码如下： class S

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。思路：很明显，每遍历一个数，都要查看是否满足条件1,2,3，既然如此，创建三个二维数组，分别保...