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 · 62 阅读 · 0 评论 -
简单的dp入门
动态规划题的特点 计数 有多少种方式走到右下角 有多少种方式选出k个数使得和是sum 求最大最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 求存在性 取石子游戏,先手是否必胜 能不能选出k个数使得和是sum 动态规划组成部分一:确定状态 状态在动态规划中的作用属于定海神针 简单的说,解动态规划的时候需要开一个数组,数组的每个元素f[i],或f[i] [j]代表什么? 类似于解数学题中,x,y,z代表什么 确定状态需要两个意识: 1.最后一步 2.子问题 动态规划组成二:转移方原创 2021-11-09 20:45:41 · 54 阅读 · 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 · 47 阅读 · 0 评论