
LeetCode刷题
文章平均质量分 66
日常刷题记录
Claude的羽毛
新晋勇者,目标是成为恶龙
展开
-
LeetCode 1 两数之和(c++)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。本文包含 暴力枚举 和 哈希表两种解法。原创 2022-02-05 23:49:09 · 172 阅读 · 0 评论 -
LeetCode 9 回文数(c++)
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。本文包含一个 暴力解法。原创 2022-02-06 22:28:50 · 581 阅读 · 0 评论 -
LeetCode 13 罗马数字转整数(c++)
给定一个罗马数字,将其转换成整数。本文包含一种解法原创 2022-02-08 19:20:42 · 182 阅读 · 0 评论 -
LeetCode 14 最长公共前缀(c++)
编写一个函数来查找字符串数组中的最长公共前缀。本文包含一种解法。原创 2022-02-09 23:24:33 · 451 阅读 · 0 评论 -
LeetCode 20 有效的括号(c++)
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。本文包含一种解法原创 2022-02-12 23:55:31 · 271 阅读 · 0 评论 -
LeetCode 21 合并两个有序链表(c++)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 本文中包含 暴力解法 和 递归解法 两种原创 2022-02-19 09:43:05 · 553 阅读 · 0 评论 -
LeetCode 26 删除有序数组中的重复项(c++)
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。本文中包含 借助辅助空间法 和 快慢指针法 两种解法。原创 2022-02-24 00:29:27 · 252 阅读 · 0 评论 -
LeetCode 27 移除元素(c++)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。本文包含 快慢指针法 一种解法原创 2022-02-24 20:50:27 · 119 阅读 · 0 评论 -
LeetCode 28 实现 strStr()(c++)
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。本文包含 暴力匹配 一种解法原创 2022-02-26 13:56:23 · 217 阅读 · 0 评论 -
LeetCode 35 搜索插入位置(c++)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。本文包含 二分法 一种解法。原创 2022-02-27 13:20:18 · 231 阅读 · 1 评论 -
LeetCode 53 最大子数组和(c++)
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。本文包含动态规划一种解法原创 2022-03-05 12:52:30 · 196 阅读 · 0 评论 -
LeetCode 58 最后一个单词的长度(c++)
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。原创 2022-03-05 16:56:47 · 569 阅读 · 1 评论 -
LeetCode 66 加一(c++)
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。本文包含 循环解法 一种解法原创 2022-03-08 20:55:14 · 145 阅读 · 0 评论 -
LeetCode 67 二进制求和(c++)
给你两个二进制字符串,返回它们的和(用二进制表示)。本文是照抄了leetcode上的做法原创 2022-03-17 10:48:41 · 178 阅读 · 0 评论 -
LeetCode 69 x 的平方根 (c++)
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。本文包含 暴力枚举 和 二分法 两种解法。原创 2022-03-18 12:55:22 · 420 阅读 · 0 评论 -
LeetCode 70 爬楼梯(c++)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?本文包含 递归解法 和 动态规划解法 两种解法。原创 2022-03-18 16:01:36 · 306 阅读 · 0 评论 -
LeetCode 83 删除排序链表中的重复元素(c++)
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表。本文包含 遍历 一种解法原创 2022-03-19 14:49:01 · 905 阅读 · 0 评论 -
LeetCode 88 合并两个有序数组(c++)
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。本文包含 双指针 一种解法。原创 2022-03-21 13:35:28 · 220 阅读 · 0 评论 -
LeetCode 94 二叉树的中序遍历(c++)
给定一个二叉树的根节点 root ,返回它的 中序 遍历。本文包含 递归 一种解法。原创 2022-03-22 11:00:40 · 1160 阅读 · 0 评论 -
LeetCode 100 相同的树(c++)
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。本文包含 递归 一种解法。原创 2022-03-23 13:23:36 · 139 阅读 · 0 评论 -
LeetCode 101 对称二叉树(c++)
给你一个二叉树的根节点 root , 检查它是否轴对称。本文包含 递归 一种解法。原创 2022-03-24 22:41:02 · 165 阅读 · 0 评论 -
LeetCode 104 二叉树的最大深度(c++)
给定一个二叉树,找出其最大深度。本文包含 深度优先算法 一种解法。原创 2022-03-25 13:45:15 · 104 阅读 · 0 评论 -
LeetCode 111 二叉树的最小深度(c++)
给定一个二叉树,找出其最小深度。本文包含 深度优先搜索 一种解法。原创 2022-04-06 23:55:35 · 194 阅读 · 0 评论 -
LeetCode 112 路径总和(c++)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。本文包含 递归 一种解法。原创 2022-04-12 18:07:54 · 888 阅读 · 0 评论 -
LeetCode-118-杨辉三角(c++)
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。本文包含 动态规划 一种解法。原创 2022-04-13 17:41:47 · 267 阅读 · 0 评论 -
LeetCode-119-杨辉三角-II(c++)
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。本文包含 动态规划 一种解法。原创 2022-04-15 00:37:20 · 680 阅读 · 0 评论 -
LeetCode 704 二分查找(c++)
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。本文包含 二分查找 一种解法原创 2021-07-25 21:51:23 · 269 阅读 · 0 评论