力扣解题
爱生活,爱代码
天行健,君子以自强不息
展开
-
力扣每日一题【用户分组】
力扣解题原创 2022-10-13 23:38:18 · 532 阅读 · 4 评论 -
力扣每日一题 - 【单词搜索】
刷题打卡原创 2022-07-02 13:21:21 · 160 阅读 · 0 评论 -
力扣每日一题 -【全排列】
刷题原创 2022-07-01 12:39:51 · 205 阅读 · 9 评论 -
力扣每日一题【滑动窗口中位数】
刷题打卡原创 2022-06-30 12:17:54 · 306 阅读 · 7 评论 -
力扣每日一题【电话号码的字母组合】
电话号码的字母组合.b站视频.class Solution {public: vector<string> res; vector<string> v = {"", "" ,"abc", "def", "ghi", "jkl","mno","pqrs","tuv","wxyz"}; vector<string> letterCombinations(string digits) { if(digits.empty() |..原创 2022-02-20 17:48:29 · 7742 阅读 · 8 评论 -
力扣每日一题【最接近目标值的三数之和】
题目链接.b站视频.class Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(), nums.end()); int res = nums[0]+ nums[1] + nums[2]; for(int i = 0; i < nums.size(); i++){ in..原创 2022-02-19 13:59:44 · 6497 阅读 · 0 评论 -
力扣每日一题【三数之和】
题目链接.b站视频.class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> vv; if(nums.empty()) return vv; sort(nums.begin(), nums.end()); for(int i = 0..原创 2022-02-18 09:41:43 · 1216 阅读 · 0 评论 -
力扣每日一题【整数转罗马数字】
题目链接b站视频class Solution {public: string intToRoman(int num) { const pair<int, string> values[] = { {1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"}, {100, "C"}, ..原创 2022-02-15 12:48:04 · 493 阅读 · 1 评论 -
力扣每日一题【盛最多水的容器】
题目链接 .b站视频链接.class Solution {public: int maxArea(vector<int>& height) { int l = 0; int max_val = 0; int r = height.size() - 1; while(l < r){ int hg = min(height[l], height[r]); m.原创 2022-02-14 15:05:57 · 550 阅读 · 13 评论 -
力扣每日一题【字符串转换整数 (atoi)】
题目链接: 字符串转换整数 (atoi).b站视频: 字符串转换整数 (atoi).class Solution {public: int myAtoi(string s) { if(s.empty()) return 0; int index = 0; int flag = 1; //符号 long num = 0; while(s.size() > 0 && s[index] == '..原创 2022-02-13 14:08:54 · 641 阅读 · 9 评论 -
力扣每日一题【最长回文子串】
注意:假设测试用例是 : b c a a a c b解题思路是,如果从中心点位置出发(最中间的a),那么我们需要先将left定在最左边的a位置处, 将right定在最右边的a位置处,那么从此刻开始就需要判断left 和 right位置的值是否相等了,如果相等就继续往左右边扩散,否则不需要扩散(left–, right++)最后用left的位置和right - left + 1的长度构建字符串 返回class Solution {public: string longestPalin..原创 2022-02-10 20:07:27 · 1012 阅读 · 0 评论 -
力扣每日一题【无重复字符的最长串】
注意:/* 解题思路: 1、出现在map中, 使用快慢指针的方法,一开始slow和fast都指向s的第一个字符,只要遍历s的时候其中出现 的字符出现在s字符串中,那么只需要更新slow的位置,并更新该字符所对应的结点的second值(下标), 2、未出现在map中,只需要不断的插入make_pair(charval, index), 由于falst和slow是存在距离差的,而 这个距离差就是无重复字符的最长子串的长度*/class Solution {...原创 2022-02-09 12:41:49 · 739 阅读 · 0 评论 -
力扣每日一题【两数相加】
测试用例:解题思路:1、遍历两个链表,将两个的链表的值分别存放进v1、v2容器中2、加法计算,将v1、v2容器中的值相加存放回tmp容器中3、最后一步只需要将tmp容器的值取出来开辟一个新的结点,以尾插的方式串起来。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nu..原创 2022-02-08 14:46:37 · 951 阅读 · 5 评论 -
环形链表之龟兔赛跑问题探讨
链接: 点我.原题描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。要想解决这个问题,还得先清晰地分析思考这个题,找到最合适的方法,对症下药追击问题探讨:假设slow走一步,fasr走两步,它们会不会相遇呢?slow.原创 2021-10-25 18:14:05 · 150 阅读 · 2 评论