李公子的博客

LeetCode做题笔记

题目描述给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。示例 1：输入：columnNumber = 1输出：“A”示例 2：输入：columnNumber = 28输出：“AB”示例 3：输入：columnNumber = 2147483647输出：“FXSHRXW”解题思路通过分析可知，Excel中的列名称，是符合26进制的，举例，28转成26进制为：12。因为 1乘26的1次方+2乘26的0次方=28所以接下来思路就简单

题目描述给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例1输入：numbers = [2,7,11,15], targe

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [2,2,1]输出: 1输入: [4,1,2,1,2]输出: 4解题思路先说说我的想法吧，一开始没注意到每个元素均出现两次这个条件，没想到这有什么深层次的含义，所以还是按照一般的思维方式思考，这是一个整数数组，那就先排个序，然后比较当前元素和左边以及右边是否相等，若都不相等，则可以证明只出现一次。很快哈，代码就写好了，参考下面的代码1。提交测试，通过，完美。你以为事情

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。输入：“A man, a plan, a canal: Panama”结果：True输入：“11，2，2，11”结果：True输入:"race a car"结果：False解题思路先说一下我踩的坑，因为要判断一个字符串是否是回文串，一开始我就想把字符串转成规则的字符串，把除数字和字母之外的字符都去掉，字母在转小写，接下来只需要挨个前后挨个匹配就行了。示例代码如下。 string pattern

题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。实例：解题思路首先分析题目可知，第i行是有i个元素，且每个元素的值，假设下标为index，则元素值为上一行的index-1位置和index位置的元素和。举例第五行第2个元素4，下标为1，则其等于第四行第1-1=0位置元素1和1位置的元素3之和。双层for循环。完整代码 class Program { static void Main(str