代码编织梦想

leetcode 热题 c++ 139. 单词拆分_leetcode 139 c++-爱代码爱编程

力扣139 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true

<力扣>中等5.最长回文子串_力扣 最长回文子串-爱代码爱编程

力扣  给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 ① 动态规划 中心思想:对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串。 public class Solution { // 动态规划 public

剑指offer11.旋转数组的最小数字 c++-爱代码爱编程

1、题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例

剑指offer68-爱代码爱编程

1、题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大

c++ 数字排列 next_permutation使用-爱代码爱编程

输入一组数字(可能包含重复数字),输出其所有的排列方式。 数据范围 输入数组长度 [0,6] 。 样例 输入:[1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1

剑指offer44.数字序列中某一位的数字 c++-爱代码爱编程

1、题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。 请写一个函数,求任意第n位对应的数字。 示例

数据结构 | 寻找二维数组的最大值和对应下标 | c语言代码_本题目要求读入m(最大为10)行n(最大为15)列个元素,找出其中最大的元素,并输出其行-爱代码爱编程

题目:         本题目要求读入M(最大为10)行N(最大为15)列个元素,找出其中最大的元素,并输出其行列值。 输入格式:         输入在第一行中给出行数m和列数n。接下来输入m*n个整数。 输出格式:         输出最大值的行号,列号,值。 输入样例: 2 3 1 2 3 4 5 6 输出样例: 1,2,6

【力扣·每日一题】1576. 替换所有的问号(c++ 字符串模拟 思维)_c++1576:【例 2】选课-爱代码爱编程

linkk 思路: 只是跟相邻两个字符不可以相同,所以用三个字母就可以完成填充。遍历判断就可以了。 代码: class Solution { public: string modifyString(str

小张刷力扣-爱代码爱编程

文章目录 93. 复原 IP 地址78. 子集90. 子集 II 93. 复原 IP 地址 题目链接 难度:中等 题目描述 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255

【leetcode】旋转矩阵-爱代码爱编程

题目链接:https://leetcode.cn/problems/rotate-matrix-lcci/description/ 题目描述 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设

代码随想录笔记_动态规划_714买卖股票的最佳时机含手续费-爱代码爱编程

代码随想录笔记_动态规划 LC714.买卖股票的最佳时机含手续费题目思路分析代码实现 代码随想录二刷笔记记录 LC714.买卖股票的最佳时机含手续费 题目 股票问题 给定一个

error: call to implicitly-爱代码爱编程

c++报错  今天在做力扣每日一题(2352. 相等行列对)的时候,需要用到 unordered_map<a,b>于是就写了下面的结构的代码,然后就报错了。 unordered_map<vector<int>,int> hang; 错误原因:  之后查阅了一些资料,发现这是和unordered_map的底层实

【力扣】按照频率将数组升序排序_力扣强化练习 1:按照频率将数组升序排序-爱代码爱编程

题目: 给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同,请你按照数值本身将它们 降序 排序。  思路:创建一个哈希表来记录数组中每个数的频率,再通过sort函数加lambda匿名函数来处理即可,难点在于代码表示。 代码实现: cns = Counter(nums) #Counter函数是创建一个哈希表的

leetcode-爱代码爱编程

目录捏 一、题目描述二、示例与提示三、思路四、代码 一、题目描述 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 二、示例与提示 示例 1: 输入: root =

每天一道算法题:26. 删除有序数组中的重复项_给你一个 非严格递增排列 的数组 nums ,请删除重复出现的元素,使每个元素只出现一-爱代码爱编程

难度 简单 题目 给你一个 非严格递增排列 的数组 nums ,请你原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

二叉树——二叉搜索树中的众数-爱代码爱编程

二叉搜索树中的众数 链接 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST 满足

力扣第118题 杨辉三角 c++ 有注释 新手易懂_力扣杨辉三角c++-爱代码爱编程

题目 118. 杨辉三角 简单 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: numR

mybatisplus的注意点_mybatis plus save方法注意点-爱代码爱编程

userService是基础于ServiceImpl 而servicfeImpl中要传入一个继承于BaseMapper的类和一个实体类 这个继承于BaseMapper的类就是我们的userMapper,所以userM

leetcode——2395. 和相等的子数组_1、02、子数组(0,i-爱代码爱编程

一、题目 给你一个下标从 0 开始的整数数组 nums ,判断是否存在两个长度为 2 的子数组且它们的和相等。注意,这两个子数组起始位置的下标必须 不相同 。 如果这样的子数组存在,请返回 true,否则返回 false

力扣:罗马转整数-爱代码爱编程

#include <iostream> #include <unordered_map> using namespace std; class Solution { private: unordered_map<char, int> symbolValues = { {'I', 1},