当前位置: 首页 > news >正文

DailyPractice.2023.10.22

文章目录

  • 1.[39. 组合总和]
  • 2.[22. 括号生成]
  • 3.[79. 单词搜索]
  • 4.[131. 分割回文串]

1.[39. 组合总和]

39. 组合总和

class Solution {
public:
vector<vector<int>> res;
vector<int> path;void dfs(vector<int>& candidates,int target,int start,int sum) {if (sum == target) {res.push_back(path);return ;}for (int i = start; i < candidates.size() && sum + candidates[i] <= target; i++) {path.push_back(candidates[i]);dfs(candidates,target,i,sum + candidates[i]);path.pop_back();}}vector<vector<int>> combinationSum(vector<int>& candidates, int target) {if (candidates.size() == 0) return res;sort(candidates.begin(),candidates.end());dfs(candidates,target,0,0);return res;}
};

2.[22. 括号生成]

22. 括号生成

class Solution {
public:
vector<string> res;
string path;void process(int open,int close,int n) {if (path.size() == n * 2) {res.push_back(path);return ;}if (open < n) {path.push_back('(');process(open + 1,close,n);path.pop_back();}if (close < open) {path.push_back(')');process(open,close + 1,n);path.pop_back();}}vector<string> generateParenthesis(int n) {if (n == 0) return res;if (n == 1) return {"()"};process(0,0,n);return res;}
};

3.[79. 单词搜索]

class Solution {
public:
int m, n;
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
vector<vector<bool>> visited;bool solveHelper(vector<vector<char>>& board, int x, int y, string& word, int idx)  {if (idx == word.size() - 1 && board[x][y] == word[idx]) {return true;}else if(board[x][y]!=word[idx]){return false;}visited[x][y] = true;for (int i = 0; i < 4; i++) {int nx=x+dx[i], ny=y+dy[i];if (nx >= 0 && nx < m && ny >= 0 && ny < n && !visited[nx][ny]){if(solveHelper(board, nx, ny, word, idx+1)){return true;}}}visited[x][y] = false;return false;}bool exist(vector<vector<char>>& board, string word) {m = board.size(), n=board[0].size();visited = vector<vector<bool>>(m, vector<bool>(n, false));for(int i=0; i<m; i++){for(int j=0; j<n; j++){if(solveHelper(board, i, j, word, 0)){return true;}}}return false;}
};

4.[131. 分割回文串]

131. 分割回文串

class Solution {
public:
vector<vector<string>> res;
string path;void process(string &s,int index) {if (index >= s.size()) {res.push_back(path);return ;}for (int i = index; i < s.size(); i++) {if (isVaild(s,index,i) {string str = s.substr(index,i - index + 1);path.push_back(str);}else {continue;}process(s,i + 1);path.pop_back();}}bool isVaild(string &s,int open,int close) {for (int i = open,j = close; i < j; i ++,j --{if (s[i] != s[j]) {return false;}}return true;}vector<vector<string>> partition(string s) {if (s.size() == 1) return res;process(s,0);return res;}
};

相关文章:

DailyPractice.2023.10.22

文章目录 1.[39. 组合总和]2.[22. 括号生成]3.[79. 单词搜索]4.[131. 分割回文串] 1.[39. 组合总和] 39. 组合总和 class Solution { public: vector<vector<int>> res; vector<int> path;void dfs(vector<int>& candidates,int target,int star…...

Go学习第四章——程序流程控制

Go学习第四章——程序流程控制 1 分支结构1.1 单分支1.2 双分支1.3 多分支1.4 switch分支 2 循环结构2.1 for循环2.2 while和dowhile的实现2.3 经典案例——打印金字塔2.4 经典案例——打印九九乘法表 3 跳转控制语句3.1 break3.2 continue3.3 goto3.4 return 流程控制的作用&a…...

自然语言处理---Transformer机制详解之Decoder详解

1 Decoder端的输入解析 1.1 Decoder端的架构 Transformer原始论文中的Decoder模块是由N6个相同的Decoder Block堆叠而成&#xff0c;其中每一个Block是由3个子模块构成&#xff0c;分别是多头self-attention模块&#xff0c;Encoder-Decoder attention模块&#xff0c;前馈全…...

【读书笔记】《软技能》

句子摘抄&#xff1a; 软技能-代码之外的生存指南 “自强不息 孜孜不倦” 强调了坚持不懈、不断奋斗和追求进步的精神。无论遇到多少困难和挫折&#xff0c;都要坚持努力&#xff0c;不断提高自己&#xff0c;不知疲倦地追求目标。这句谚语鼓励人们积极进取&#xff0c;不轻言…...

视频怎么压缩?视频过大这样压缩变小

在日常生活中&#xff0c;我们常常会遇到需要压缩视频的情况&#xff0c;视频压缩不仅可以减小文件大小&#xff0c;方便存储和传输&#xff0c;还可以在保证质量的同时&#xff0c;满足不同的使用需求。那么&#xff0c;如何有效地压缩视频呢&#xff1f; 方法一&#xff1a;嗨…...

蓝桥杯中级题目之组合(c++)

系列文章目录 数位递增数_睡觉觉觉得的博客-CSDN博客拉线开关。_睡觉觉觉得的博客-CSDN博客蓝桥杯中级题目之数字组合&#xff08;c&#xff09;_睡觉觉觉得的博客-CSDN博客 文章目录 系列文章目录前言一、个人名片二、描述三、输入输出以及代码示例1.输入2.输出3.代码示例 总…...

julia 笔记:复合类型 struct

1 struct关键字 1.1 声明 struct关键字与复合类型一起引入&#xff0c;后跟一个字段名称的块&#xff0c;可选择使用 :: 运算符注释类型 struct Foobarbaz::Intqux::Float64end 没有类型注释的字段默认为 Any 类型&#xff0c;所以可以包含任何类型的值。 1.2 创建新对象 …...

【JavaEE初阶】 线程池详解与实现

文章目录 &#x1f334;线程池的概念&#x1f384;标准库中的线程池&#x1f340;ThreadPoolExecutor 类&#x1f6a9;corePoolSize与maximumPoolSize&#x1f6a9;keepAliveTime&#x1f6a9;ThreadFactory&#x1f6a9;workQueue&#x1f6a9;RejectedExecutionHandler handl…...

web:[极客大挑战 2019]HardSQL

题目 打开页面显示为 查看源代码没有发现其他的提示信息&#xff0c;随便尝试一下 错误 题目名为hardsql&#xff0c;先来尝试有无sql注入存在 尝试输入单引号输入 显示页面存在注入 这里按照常规思路继续使用order by函数和union select函数进行查询&#xff0c;但是页面没有…...

Android apkanalyzer简介

关于作者&#xff1a;CSDN内容合伙人、技术专家&#xff0c; 从零开始做日活千万级APP。 专注于分享各领域原创系列文章 &#xff0c;擅长java后端、移动开发、商业变现、人工智能等&#xff0c;希望大家多多支持。 目录 一、导读二、概览三、用法3.1 使用 Android Studio3.1.1…...

PJSIP 2.7.2对G.729的支持,编译bcg729步骤

PJSIP 2.7.2对G.729的支持&#xff0c;编译bcg729步骤 下载BCG729源码升级cmake编译BCG729编译pjsip2.7.2 pjsua测试 下载BCG729源码 git clone git://git.linphone.org/bcg729.git升级cmake 注&#xff1a;编译BCG729要求cmake版本大于3.0&#xff0c;如果版本已经达到要求&…...

(二)Python类型总结

Python 是一种面向对象的语言。这意味着在 Python 中&#xff0c;一切都是对象&#xff0c;包括变量、函数和模块。Python 支持类和对象的概念&#xff0c;通过定义类来创建对象&#xff0c;并使用对象的方法和属性来操作数据。 Python 与 Java 和 C 在数据类型方面有一些相似…...

pojo之vo_dto_po的一些理解

一次扫盲VO、DTO、DO和PO区别、用法、概念~-腾讯云开发者社区-腾讯云 (tencent.com) Java学习笔记——实体类&#xff08;ENTITY&#xff0c;VO&#xff0c;DTO&#xff0c;BO&#xff09;_dto继承entity_路言汐的博客-CSDN博客 说清楚PO、DTO、VO、BO与使用场景_业务逻辑层p…...

Leetcode 第 364 场周赛题解

Leetcode 第 364 场周赛题解 Leetcode 第 364 场周赛题解题目1&#xff1a;2864. 最大二进制奇数思路代码复杂度分析 题目2&#xff1a;美丽塔 I思路代码复杂度分析 题目3&#xff1a;美丽塔 II思路代码复杂度分析 题目4&#xff1a;统计树中的合法路径数目思路代码复杂度分析 …...

简单单调栈的运用,悬线法---最大子矩阵,整除分块(规律+分块边界)

简单单调栈的运用 牛客一站到底 最优屏障 题意&#xff1a;有n座山&#xff0c;高度位ai,山上的士兵能相互监督当且仅当max(ai1...aj-1)<min(ai,aj) M国的防守能力大小为相互监视的哨兵对数,H国家可以放一块巨大屏障在某山前&#xff0c;以便最大消弱M方式能力 计算最优的屏…...

华为OD 数组求和(100分)【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明 你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。 B卷对应20022部分考题以及新出的题目,A卷对应的是新出的题目。 我将持续更新最新题目 获取更多免费题目可前往夸克网盘下载,请点击以下链接进入: 我用夸克网盘分享了「华为O…...

Go语言入门心法(十):Go语言操作MYSQL(CRUD)|事务处理

Go语言入门心法(一): 基础语法 Go语言入门心法(二): 结构体 Go语言入门心法(三): 接口 Go语言入门心法(四): 异常体系 Go语言入门心法(五): 函数 Go语言入门心法(六): HTTP面向客户端|服务端编程 Go语言入门心法(七): 并发与通道 Go语言入门心法(八): mysql驱动安装报错o…...

【鸿蒙软件开发】进度条Progress

文章目录 前言一、进度条Progress1.1 创建进度条1.2 进度条样式进度条样式ProgressType.Linear&#xff08;线性样式&#xff09;ProgressType.Ring&#xff08;环形无刻度样式&#xff09;ProgressType.ScaleRing&#xff08;环形有刻度样式&#xff09;ProgressType.Eclipse&…...

Java后端开发(九)-- idea(2022版)将commit(未push)的 本地仓库 的 多条commit记录 进行撤销

目录 1.多次 修改Test01类后,提交到本地仓库 。 2.多次重复 1 的步骤,多次commit成功后,在Git =》Log中会显示,commit记录...

【蓝桥每日一题]-动态规划 (保姆级教程 篇10)#方格取数

高能预警&#xff1a;讲了这么久动态规划了&#xff0c;该上点有难度的题吧 目录 题目&#xff1a;方格取数 思路&#xff08;解法一&#xff09;&#xff1a; 解法二&#xff1a; 题目&#xff1a;方格取数 思路&#xff08;解法一&#xff09;&#xff1a; 如果只有两个方向…...

5G NR上行控制信息复用:PUSCH信道上的UCI资源映射实战解析

1. 5G NR上行控制信息复用基础概念 在5G NR系统中&#xff0c;上行控制信息&#xff08;UCI&#xff09;的传输是保证通信质量的关键环节。UCI通常包含HARQ-ACK反馈、信道状态信息&#xff08;CSI&#xff09;和调度请求&#xff08;SR&#xff09;等重要内容。这些信息可以通过…...

别再傻傻地直接扫了!手把手教你用wafw00f在Windows和Kali上优雅地“试探”网站防火墙

优雅识别Web应用防火墙&#xff1a;wafw00f在Windows与Kali中的实战指南 当安全研究员面对一个陌生网站时&#xff0c;直接发起攻击就像蒙着眼睛走雷区——不仅危险&#xff0c;而且低效。真正的高手总会先做一件事&#xff1a;识别目标网站的防护体系。本文将带你用wafw00f这…...

DC综合实战:从约束设置到时序签核的完整指南

1. DC综合实战入门&#xff1a;从RTL到网表的关键路径 第一次接触DC综合时&#xff0c;我盯着满屏的时序报告完全懵了——就像拿到一张没有标注的地图。后来才发现&#xff0c;从RTL代码到合格网表的转化过程&#xff0c;其实是一场与时间赛跑的精密游戏。想象你是个交通调度员…...

BaiduPCS-Go深度解析:多账号管理与高效文件操作实战指南

BaiduPCS-Go深度解析&#xff1a;多账号管理与高效文件操作实战指南 【免费下载链接】BaiduPCS-Go iikira/BaiduPCS-Go原版基础上集成了分享链接/秒传链接转存功能 项目地址: https://gitcode.com/GitHub_Trending/ba/BaiduPCS-Go BaiduPCS-Go是一款基于Go语言开发的百度…...

用Global Wheat Detection数据集做目标检测?这份保姆级数据预处理与可视化教程请收好

Global Wheat Detection数据集实战&#xff1a;从数据解析到可视化洞察 小麦作为全球最重要的粮食作物之一&#xff0c;其产量预测对农业决策至关重要。而准确检测田间小麦头数量是产量估算的关键步骤。Global Wheat Detection数据集正是为此而生&#xff0c;它包含了来自全球…...

为什么ModelMapper是Java开发者的必备工具:解决复杂对象映射的完整方案

为什么ModelMapper是Java开发者的必备工具&#xff1a;解决复杂对象映射的完整方案 【免费下载链接】modelmapper Intelligent object mapping 项目地址: https://gitcode.com/gh_mirrors/mo/modelmapper ModelMapper是一款智能对象映射工具&#xff0c;专为Java开发者设…...

PvZ Toolkit:植物大战僵尸PC版终极修改指南

PvZ Toolkit&#xff1a;植物大战僵尸PC版终极修改指南 【免费下载链接】pvztoolkit 植物大战僵尸 PC 版综合修改器 项目地址: https://gitcode.com/gh_mirrors/pv/pvztoolkit PvZ Toolkit是一款功能强大的植物大战僵尸PC版综合修改器&#xff0c;专为玩家打造个性化游戏…...

Qt右键菜单失效排查指南:从customContextMenuRequested信号到正确响应

1. 当右键菜单不响应时&#xff0c;先检查这三个关键点 最近在重构一个Qt项目时&#xff0c;遇到了一个典型问题&#xff1a;明明按照文档正确连接了customContextMenuRequested信号和槽函数&#xff0c;但右键点击控件时菜单死活不弹出来。如果你也遇到过类似情况&#xff0c;…...

从500万行游戏代码的实战数据看:TscanCode、Coverity、cppcheck谁在抓Bug上更胜一筹?

500万行游戏代码实战&#xff1a;五大静态分析工具深度横评与选型指南 当代码量突破百万行量级时&#xff0c;一个未被发现的空指针解引用可能让千万级用户同时掉线&#xff0c;一段数组越界代码或许会成为安全攻防战的突破口。在腾讯某知名游戏项目的质量复盘会上&#xff0c;…...

别再只调参了!深入理解PCL点云滤波:体素与统计滤波背后的数学与视觉影响

点云滤波的艺术&#xff1a;从数学原理到参数调优的深度实践指南 当你在处理激光雷达数据时&#xff0c;是否曾遇到过这样的困惑——为什么同样的滤波参数在不同场景下效果差异巨大&#xff1f;为什么降采样后点云边缘变得模糊不清&#xff1f;本文将带你深入PCL点云滤波的核心…...