flannery023的博客

题目描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路： 这是动态规划中一道非常经典的题目，虽然LeetCode上把这道题目难度定位Easy，但是我认为弄懂解决这道问题背后的思路，很多medium甚至hard都会迎刃而解。 首先最容易想到的依然是暴力法，两层...

题目描述：Given a strings, returnthe longest palindromic substringins.Example :Input: s = "babad"Output: "bab"Note: "aba" is also a valid answerInput: s = "cbbd"Output: "bb"Input: s = "a"Output: "a"Input: s = "ac"Output: "a"思路：这是一道经典...

题目描述：Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with ...

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：这里涉及到一个巧妙的算法，就是对于一个二进制整数，将它减一和它本身相与，会把这个整数最右边的1变为零，直到全为0为止，有多少1就可以循环多少次。对于负数，将最高位的符号位取反就可以获得补码，通常我们采用和0x7FFFFFFF相与来得到。ps：第一次接触这种题目的话不要要求自己主动想到，记住就好了。代码：class Sol...