qq_36526703的博客

题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 范围[−2147483648, 2147483647] 难点分析：看到这个题我首先想到的是将整数转换成字符串，然后再反转，再转换成int。但是很容易出现内存溢出的问题。这题的难点也是位数限制与溢出分析。 直接上代码： private static int reverse(int x){ int rev = 0;...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 如： abcabcbb ----> 最长子串为 abc abac ----> 最长子串为 bac 解题思路： 1.暴力法 可以直接通过两次遍历，找到所有字串，然后找到最长子串的长度 但是效率太低。 2.滑动窗口 滑动窗口是数组/字符串问题中常用的抽象概念。窗口通常是在数组/字符串中由开始和结束索引定义的一系列元素的集...