- 代码随想录算法训练营第day46|139.单词拆分 、多重背包
目录139.单词拆分多重背包 139.单词拆分力扣题目链接(opensnewwindow)给定一个非空字符串s和一个包含非空单词的列表wordDict，判定 s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单......
- 代码随想录算法训练营第day17|110.平衡二叉树 、 257. 二叉树的所有路径 、404.左叶子
目录a.110.平衡二叉树b.257.二叉树的所有路径 c.404.左叶子之和a.110.平衡二叉树力扣题目链接(opensnewwindow)给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1......
- leetcode 2.两数相加 ，链表
2.两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0 开头。 示例1：输入：l1=[2,4......
- LeetCode题练习与总结：搜索旋转排序数组
一、题目整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k<nums.length）上进行了旋转，使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]]（下标从0开始计数）。例如，[0,1,2,4,5,6,7]......
- LeetCode题练习与总结：在排序数组中查找元素的第一个和最后一个位置
一、题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回 [-1,-1]。你必须设计并实现时间复杂度为 O(logn) 的算法解决此问题。二、解题思路1.查找起始位置：使......
- ABC344E
题意思路：对于1操作可以采用类似链表的方法在元素\(x\)的后面直接插入\(y\)的值，即\(nxt_x=y\)。对于2操作可以采用链表的删除的方法先令\(p=nxt_x\)即\(x\)的后继，让\(pre_p=pre_x\)然后让\(nxt_{pre_x}=p\)但是有一个问题就是输出的时候是从头开始输出的......
- 代码随想录算法训练营第四十六天| 139.单词拆分 多重背包 背包问题总结篇！
单词拆分 题目链接：139.单词拆分-力扣（LeetCode）思路：竟然真能转化为背包问题。classSolution{public:boolwordBreak(strings,vector<string>&wordDict){unordered_set<string>t(wordDict.begin(),wordDict.end());vector<bool>dp(s.size()+......
- 『LeetCode』10. 正则表达式匹配 Regular Expression Matching
题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字......
- LeetCodeHot100 73. 矩阵置零 54. 螺旋矩阵 48. 旋转图像 240. 搜索二维矩阵 II
73.矩阵置零https://leetcode.cn/problems/set-matrix-zeroes/description/?envType=study-plan-v2&envId=top-100-likedpublicvoidsetZeroes(int[][]matrix){inttop=0,bottom=matrix.length,left=0,right=matrix[0].length;int[][]flag......
- LeetCode232.栈实现队列
ques:用两个栈实现队列功能ans:与225一样的思路，看完225大佬们的题解之后能很轻松的想出思路，用s1来实现真正模拟队列中的元素顺序，借助s2辅助完成这一排序代码实现#include<iostream>#include<stack>usingnamespacestd;classMyQueue{private:stack<int>s1;/......
