![](https://img-blog.csdnimg.cn/653e3d2fe7f2411fab8ee45fba3eb3e5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣
各种奇奇怪怪的题
何小仙_
欲织蜀锦袍,偏得苎麻衣,不可汲汲,且当卧薪。
展开
-
【Leetcode】202.快乐数
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 n 是 快乐数 就返回 true;不是,则返回 false。对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1,那么这个数就是快乐数。原创 2022-09-24 16:49:58 · 158 阅读 · 0 评论 -
【Leetcode】42.接雨水
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]max_right[]:当前位置i右侧最高的柱子。max_left[]:当前位置i左侧最高的柱子。原创 2022-09-23 10:27:12 · 85 阅读 · 0 评论 -
【Leetcode】118. 杨辉三角+119. 杨辉三角 II
我又来水博客了杨辉三角给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]很简单!看代码就行…class Solution {public: vector<vector<int>> ge原创 2022-09-18 17:31:23 · 70 阅读 · 0 评论 -
【Leetcode】704. 二分查找
704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1clas原创 2022-03-09 15:31:47 · 96 阅读 · 0 评论 -
【Leetcode】213. 打家劫舍 II
打家劫舍 II你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。提示:1 <= nums.length <= 1000 <= nums[i] <= 1000ACcla.原创 2022-02-07 15:40:44 · 56 阅读 · 0 评论 -
【Leetcode】198. 打家劫舍
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。AC代码(C++):class Solution {public: int rob(vector<int>& nums) { int n=nums.size(.原创 2022-02-05 20:30:47 · 64 阅读 · 0 评论 -
【Leetcode】746. 使用最小花费爬楼梯
使用最小花费爬楼梯给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。提示:2 <= cost.length <= 10000 <= cost[i] <= 999AC代码(C++):法一:class Solution {public: int minCostClim.原创 2022-02-05 16:10:44 · 699 阅读 · 0 评论 -
【Leetcode】19. 删除链表的倒数第 N 个结点
删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * .原创 2022-02-04 20:20:06 · 762 阅读 · 0 评论 -
【Leetcode】70. 爬楼梯
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入:n = 3输出:3解释:有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示:1 <= n <= 45AC代码(C++):class Solution {public: i.原创 2022-02-04 19:49:03 · 238 阅读 · 0 评论 -
【Leetcode】9. 回文数
回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回.原创 2022-02-03 14:59:10 · 5402 阅读 · 0 评论 -
【Leetcode】1137. 第 N 个泰波那契数
第 N 个泰波那契数泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n = 25输出:1389537提示:0 <= n <= 37答案保证是一个 32 位整数,即 .原创 2022-02-03 11:14:28 · 5279 阅读 · 0 评论 -
【Leetcode】2. 两数相加
2. 两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出:[8,9,9,9,0,0,0,1]AC代码(C++):/** * Defini原创 2022-02-02 19:11:48 · 77 阅读 · 0 评论 -
【Leetcode】1.两数之和
C++版:class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; vector<int> s; for(i=0;i<nums.size();i++) { for(j=i+1;j<nums.size();j++) {原创 2022-01-24 19:32:35 · 387 阅读 · 0 评论