![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Rage_
西北工业大学明德学院
展开
-
LeetCode 1. 两数之和
题目:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析:flag用于标记是否找到结果,双重for循环寻找目标,且i不等于j,并且i+j等于t...原创 2018-08-16 16:46:19 · 136 阅读 · 0 评论 -
LeetCode 2 两数相加
给定两个非空链表来代表两个非负数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807分析;其实就是链表从第一个元素...原创 2018-08-16 17:24:47 · 138 阅读 · 0 评论 -
77. 组合
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路:dfs。就按示例来说,n=4,k=2,即将1、2、3、4这4个数按照两个组合的方式,其组合方式有如上有条件。首先两个数字不能相同,即不能有(...原创 2018-08-27 01:21:07 · 434 阅读 · 0 评论 -
LeetCode(3):无重复字符的最长子串
题目描述:给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串原创 2018-08-17 17:21:11 · 140 阅读 · 0 评论 -
LeetCode(6):Z字形转换
本文转自:https://www.cnblogs.com/ariel-dreamland/p/8690523.html题目描述:将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:(下面这样的形状)P A H NA P L S I I GY I R之后按逐行顺序依次排列:"PAHNAPLSIIGYIR" 实现一个将字符串进行指定行...转载 2018-08-17 17:41:20 · 142 阅读 · 0 评论 -
LeetCode 7. 反转整数
给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 思路很简单,就是不...转载 2018-08-17 17:54:51 · 119 阅读 · 0 评论 -
LeetCode9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-08-21 17:12:44 · 81 阅读 · 0 评论 -
LeetCode11. 盛最多水的容器
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49 思路1:常...原创 2018-08-21 17:33:12 · 151 阅读 · 0 评论 -
LeetCode(101):对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...原创 2018-10-04 17:38:49 · 250 阅读 · 0 评论