leetcode写题
_ey
这个作者很懒,什么都没留下…
展开
-
leetcode写题笔记 -- 最接近的三数之和
最接近的三数之和原创 2022-09-19 21:24:28 · 125 阅读 · 0 评论 -
leetcode写题笔记 -- 三数之和
要注意检查元组不要重复原创 2022-09-18 17:06:21 · 129 阅读 · 0 评论 -
leetcode写题笔记 -- 最长公共前缀
遍历对比,输出结果原创 2022-09-18 15:36:48 · 77 阅读 · 0 评论 -
leetcode写题笔记 -- 罗马数字转整数
抄官方的题解,学习用原创 2022-09-17 15:01:32 · 109 阅读 · 0 评论 -
leetcode写题笔记 -- 整数转罗马数字
抄官方题解,贪心法:从大到小过滤一遍直到凑齐了所有的符号 (只作为学习用)原创 2022-09-17 11:24:13 · 66 阅读 · 0 评论 -
leetcode写题笔记 -- 盛最多水的容器
抄官方题解的思路:双指针方式,经验判断舍弃左边还是右边原创 2022-09-17 10:59:39 · 77 阅读 · 0 评论 -
leetcode写题笔记 -- 回文数
按照提示,直接int转string,然后从前往后跟从后往前对比原创 2022-09-16 12:14:43 · 71 阅读 · 0 评论 -
leetcode写题笔记 -- 字符串转换整数(atoi)
防止int溢出:用long int先处理,然后再判断有没有溢出,对应进行处理,然后强制类型转换成int。(取巧了属于是)原创 2022-09-16 12:03:49 · 170 阅读 · 0 评论 -
leetcode写题笔记 -- Z字形变换
同样的思路,官方题解用vector sNew(numRows);搭配for (auto &row : sNew) ans += row;就快很多,是因为指针吗?上面自己的题解确实遍历得很慢原创 2022-09-15 17:15:52 · 117 阅读 · 0 评论 -
leetcode写题笔记 -- 寻找两个正序数组的中位数
合并,然后找中间位置原创 2022-09-15 15:31:19 · 76 阅读 · 0 评论 -
leetcode写题笔记 -- 无重复字符串的最长子串
滑动视野,一个个字符加入窗口去检查原创 2022-09-14 15:23:07 · 71 阅读 · 0 评论 -
leetcode写题笔记 -- 台阶问题
动态规划思想原创 2022-09-14 14:46:30 · 61 阅读 · 0 评论 -
leetcode写题笔记 -- 正则表达式
注意:答案是错的,没法通过所有的测试用例。原创 2022-05-03 21:49:59 · 263 阅读 · 0 评论 -
leetcode写题笔记 -- 整数反转
/*7. 整数反转给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-231 <= x <= 231 - 1来源:...原创 2022-05-03 21:45:28 · 244 阅读 · 0 评论 -
leetcode写题笔记 -- Z字形变换
/*6. Z字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "PAYPALISHIRING"行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示...原创 2022-04-26 16:24:10 · 83 阅读 · 0 评论 -
leetcode写题笔记 -- 最长回文子串
/*5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"提示:1 <= s.length <= 1000s 仅由数字和英文字母组成来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络.原创 2022-04-24 19:50:34 · 181 阅读 · 0 评论 -
leetcode写题笔记 -- 寻找两个正序数组的中位数
/*4. 寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位...原创 2022-04-24 16:40:05 · 37 阅读 · 0 评论 -
leetcode写题笔记 -- 剪绳子1
抄官方题解的,用了数学推导的思路原创 2022-04-20 21:42:21 · 52 阅读 · 0 评论 -
leetcode写题笔记 -- 剪绳子2
给overflow教育的一天... (阴间.jpg原创 2022-04-20 22:23:57 · 57 阅读 · 0 评论 -
leetcode写题笔记 -- 无重复字符的最长子串
/*3. 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的...原创 2022-04-24 15:34:12 · 71 阅读 · 0 评论 -
leetcode写题笔记 -- 机器人的运动范围
/*剑指offer 13.机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?示例 1:输入:m = 2, n = 3, k .原创 2022-04-20 09:18:05 · 93 阅读 · 0 评论 -
leetcode写题笔记 -- 矩阵中的路径
抄参考答案的,一如既往想不清楚递归orz原创 2022-04-18 22:00:03 · 59 阅读 · 0 评论 -
leetcode写题笔记 -- 旋转数组的最小数字
/*剑指offer 11.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2],...原创 2022-04-12 23:15:58 · 51 阅读 · 0 评论 -
leetcode写题笔记 -- 青蛙跳台阶问题
/*剑指offer 10-2.青蛙跳台阶问题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21示例 3:输入:n = 0输出:1提示:0 <= n <= 100*/class Solution {public: int numWay..原创 2022-04-12 21:30:09 · 107 阅读 · 0 评论 -
leetcode写题笔记 -- 斐波那契数列
递归方法超时,可能是因为每次要递归都要执行ifelse吧原创 2022-04-12 20:07:29 · 68 阅读 · 0 评论 -
leetcode写题笔记 -- 用两个栈实现队列
/*剑指offer 09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","del..原创 2022-04-12 19:46:19 · 51 阅读 · 0 评论 -
leetcode写题笔记 -- 重建二叉树
/*剑指offer 07.重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。*/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU.原创 2022-04-12 18:53:49 · 746 阅读 · 0 评论 -
leetcode写题笔记 -- 从尾到头打印链表
/*剑指offer 06.从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000*//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) :.原创 2022-04-06 18:18:57 · 1112 阅读 · 0 评论 -
leetcode写题笔记 -- 替换空格
/*剑指offer 05.替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000*/class Solution {public: string replaceSpace(string s) { int n = s.length(), j = 0; string ans;.原创 2022-04-06 17:58:32 · 239 阅读 · 0 评论 -
leetcode写题笔记 -- 二维数组中的查找
暴力解题原创 2022-04-06 17:49:03 · 94 阅读 · 0 评论 -
leetcode写题笔记 -- 数组中重复的数字
/*剑指offer 03.数组中重复的数字找出数组中重复的数字:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000*/class Solution {public: int findRepeatNumber(.原创 2022-04-06 08:22:45 · 185 阅读 · 0 评论 -
leetcode写题笔记 -- 不同路径2
动态规划原创 2022-03-30 19:33:05 · 236 阅读 · 0 评论 -
leetcode写题笔记 -- 不同路径
动态规划,组合数学原创 2022-03-29 08:42:24 · 56 阅读 · 0 评论 -
leetcode写题笔记 -- 下一个最大元素1
vector (暴力解决,没用数据结构)原创 2022-03-27 16:15:12 · 59 阅读 · 0 评论 -
leetcode写题笔记 -- 棒球比赛
栈 stack原创 2022-03-27 13:49:41 · 94 阅读 · 0 评论 -
leetcode写题笔记 -- 基本计算器
栈 stack (写不下去了)原创 2022-03-27 12:03:40 · 136 阅读 · 0 评论 -
leetcode写题笔记 -- 比较含退格的字符串
栈 stack原创 2022-03-26 22:22:00 · 303 阅读 · 0 评论 -
leetcode写题笔记 -- 用栈实现队列
栈 stack原创 2022-03-26 10:16:53 · 53 阅读 · 0 评论 -
leetcode写题笔记 -- 最小栈
栈原创 2022-03-26 09:28:52 · 108 阅读 · 0 评论 -
leetcode写题笔记 -- 有效的括号
栈 stack原创 2022-03-26 08:50:03 · 256 阅读 · 0 评论