Mrsdwang

摘要： 仅供自己学习 题目： 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 阅读全文