摘要:
仅供自己学习 题目: Given a string s, return the longest palindromic substring in s. 思路: 1.暴力求解,每个元素都遍历一遍,获得的每个子串都逆向遍历一边比较是否相等,RT为O(n^3) 2.中心扩展法。每个元素从两侧扩展,如果左右 阅读全文
摘要:
#include <iostream> using namespace std; class Fraction { int m_numerator,m_denominator; public: Fraction(int num,int den=1) : m_numerator(num) , m_de 阅读全文
摘要:
仅供自己学习 题目: Given an unsorted array of integers nums, return the length of the longest continuous increasing subsequence (i.e. subarray). The subsequen 阅读全文
摘要:
仅供自己学习,有借鉴成分。 题目: Given a string s, find the length of the longest substring without repeating characters. 思路: 1.下意识想到暴力是可以求解的,把所有无重复字母子串记录下来再来比较。但从每个 阅读全文
摘要:
仅供自己学习 题目: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 思路: 这道题把题目弄清楚思路就会比较清晰 阅读全文
摘要:
仅供自己学习,有借鉴。 题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 思路: 1.第一想法两个嵌套for循环暴力求解,时间复杂度为O(n^2) 2.考虑到唯一问题是如何快速查找到对应的数之和为target 阅读全文