![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode热题100
文章平均质量分 56
逼自己刷题,记录刷题时的误区
悲伤の李某
混吃等死的小白
展开
-
leetcode hot 3-4
3.无重复字符的最长字串class Solution {public: int lengthOfLongestSubstring(string s) { unordered_set<char>occ;//哈希集合,记录每个字符是否出现过 //右指针,初始指向左边界左侧 int rk=-1,ans=0; //枚举左指针的位置 for(int i=0;i<s.size();i++) {原创 2021-11-09 20:48:12 · 114 阅读 · 0 评论 -
简单的dp入门
动态规划题的特点计数有多少种方式走到右下角有多少种方式选出k个数使得和是sum求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度求存在性取石子游戏,先手是否必胜能不能选出k个数使得和是sum动态规划组成部分一:确定状态状态在动态规划中的作用属于定海神针简单的说,解动态规划的时候需要开一个数组,数组的每个元素f[i],或f[i] [j]代表什么?类似于解数学题中,x,y,z代表什么确定状态需要两个意识:1.最后一步2.子问题动态规划组成二:转移方原创 2021-11-09 20:45:41 · 83 阅读 · 0 评论 -
leetcode hot 1-2
1.两数之和解法1:暴力遍历class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++) { for(int j=i+1;j<nums.size();j++) { if(nums[i]+nu原创 2021-11-06 11:45:32 · 80 阅读 · 0 评论