LeetCode
我对计算机一无所知
加油
展开
-
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解题思路:设a ,b两节点,要判断是否对称,由对称性,则是比较a.left == b.right 和 a.right==b.left,由此进行递归;原创 2021-04-20 09:30:23 · 150 阅读 · 0 评论 -
leetcode-14. 最长公共前缀-C++
leetcode-14. 最长公共前缀题目:略思路:通过对每一个字符串按位依次比较,代码题目:略思路:通过对每一个字符串按位依次比较,代码class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(!strs.size()) return ""; int lens=strs.size(); int lens0=strs[0].s原创 2021-04-10 23:57:18 · 112 阅读 · 0 评论 -
leetcode-13. 罗马数字转整数-C++
leetcode-13. 罗马数字转整数题目描述解题思路代码题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值’ I ’ 1‘V’ 5‘X’ 10‘L’ 50‘C’ 100‘D’ 500‘M’ 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X原创 2021-04-10 23:53:02 · 148 阅读 · 0 评论 -
leetcode-9. 回文数
leetcode-9. 回文数-[easy]目录leetcode-9. 回文数-[easy]1.题目描述:2.解题思路3.代码1.题目描述:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121-原创 2021-04-09 20:13:14 · 180 阅读 · 0 评论 -
leetcode-1. 两数之和
leetcode-1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], t原创 2021-03-25 23:12:17 · 178 阅读 · 0 评论 -
leetcode-338. 比特位计数
leetcode-338. 比特位计数-Java题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?要求算法的空间复杂度为O(n)。你能进一步完善解法吗?要求在C++或任何其他语言中不使原创 2021-03-23 23:48:30 · 136 阅读 · 0 评论 -
leetcode-191. 位1的个数-java
leetcode-191. 位1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。示例 1:输入原创 2021-03-22 23:07:08 · 123 阅读 · 0 评论 -
leetcode-73. 矩阵置零-java
leetcode-73. 矩阵置零给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶:一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗?示例 1:输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]原创 2021-03-21 23:12:52 · 114 阅读 · 0 评论 -
剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:1示原创 2021-03-15 23:04:46 · 113 阅读 · 1 评论 -
剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字C++找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000题解遍历数组class Solution {public: int findRepeatNumber(原创 2021-03-14 23:56:17 · 130 阅读 · 0 评论