- 博客(32)
- 收藏
- 关注
RSS订阅原创 LeetCode 104二叉树的最大深度
LeetCode 104二叉树的最大深度题目解析写一个递归函数，返回最大深度代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) {...
2019-11-05 19:21:18
251
原创 LeetCode 1170.比较字符串最小字母出现频次
LeetCode 1170.比较字符串最小字母出现频次题目题解写一个方法，返回字符串的最小字符出现次数。代码class Solution { public int[] numSmallerByFrequency(String[] queries, String[] words) { int[] answer=new int[queries.length]; ...
2019-11-05 18:49:10
206
原创 LeetCode 12.整型转罗马数字
LeetCode 12.整型转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 ...
2019-09-05 15:39:57
143
原创 LeetCode 11.盛水最多的容器
LeetCode 11.盛水最多的容器给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出...
2019-09-05 14:44:57
116
原创 LeetCode 8.字符串转换整形
LeetCode 8.字符串转换整形请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也...
2019-09-04 13:39:19
137
原创 LeetCode 6.z字形变换
LeetCode 6.z字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将...
2019-09-04 13:03:16
273
原创 LeetCode 2.两数相加
LeetCode 2.两数相加思路解析用while循环将两个链表对位相加，对相加后大于9的进行进位处理。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x)...
2019-09-02 16:36:48
208
原创 LeetCode 5最长回文子串
LeetCode 5最长回文子串思路解析利用动态规划，创建一个二维数组db[len][len],用来表示从i到j是否是回文字符串，我们经过分析可以知道db[i][j]=1必须满足：1.d[i+1][j-1]==12.s[i]=s[j];代码class Solution {public: string longestPalindrome(string s) {...
2019-09-02 14:41:11
139
原创 LeetCode 3. 无重复字符的最长子串
LeetCode 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出:...
2019-09-01 13:59:42
129
原创 LeetCode 100. 相同的树
LeetCode 100. 相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/same-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路解析写了一个输出树的函数outpu...
2019-09-01 12:58:43
129
原创 LeetCode 88.合并两个有序数组
LeetCode 88.合并两个有序数组给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0...
2019-09-01 12:34:55
266
原创 LeetCode 83. 删除排序链表中的重复元素
LeetCode 83. 删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...
2019-08-31 11:37:09
108
原创 LeetCode 70.爬楼梯
LeetCode 70.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 ...
2019-08-31 10:58:08
103
原创 LeetCode 69.x的平方根
LeetCode 69.x的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：ht...
2019-08-31 10:00:55
130
原创 LeetCode 67.二进制求和
LeetCode 67.二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...
2019-08-26 16:34:06
327
原创 LeetCode 66.加一
LeetCode 66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组...
2019-08-26 14:33:08
163
原创 LeetCode 58. 最后一个单词的长度
LeetCode 58. 最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/length-...
2019-08-26 13:58:01
170
原创 LeetCode 53. 最大子序和
LeetCode 53. 最大子序和1.暴力破解法代码class Solution {public: int maxSubArray(vector<int>& nums) { int Max=nums[0]; int count； for(int i=0;i<nums.size();i++) ...
2019-08-26 13:21:10
87
原创 LeetCode 443. 压缩字符串
LeetCode 443. 压缩字符串给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应...
2019-08-23 16:03:55
163
原创 LeetCode 38.报数
LeetCode 38.报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个...
2019-08-23 14:49:14
147
原创 LeetCode 35.搜索插入位置
LeetCode 35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [...
2019-06-13 21:03:57
84
原创 LeetCode 28. 实现strStr()
LeetCode 28. 实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haysta...
2019-06-13 20:20:25
124
原创 LeetCode 27.移除元素
LeetCode 27.移除元素给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2,...
2019-06-05 15:47:36
99
原创 LeetCode 26. 删除排序数组中的重复项
LeetCode 26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中...
2019-06-05 15:15:00
75
原创 LeetCode 21.合并有序链表
LeetCode 21.合并有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路以第一个元素小的链表作为主链，将另一个链表的元素依次插入主链表。...
2019-06-05 13:50:14
93
原创 LeetCode 771. 宝石与石头
#771. 宝石与石头给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb”输出: 3示例 2:输入: J = “z”...
2019-06-04 21:16:21
81
原创 LeetCode 20. 有效的括号
20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false...
2019-06-04 21:00:37
106
原创 LeetCode 14. 最长公共前缀以及一些疑问
LeetCode 14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路对...
2019-06-02 19:36:00
307
原创 LeetCode 13.罗马数字转整数
LeetCode 13.罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + ...
2019-06-01 16:32:40
346
原创 LeetCode 9.回文数
LeetCode 9.回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。...
2019-06-01 15:53:08
98
原创 LeetCode 7 整数反转
整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。解题思路...
2019-06-01 15:23:03
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人