代码随想录算法刷题训练营day27:LeetCode(39)组合总和、LeetCode(40)组合总和 II、LeetCode(131)分割回文串

代码随想录算法刷题训练营day27:LeetCode(39)组合总和、LeetCode(40)组合总和 II、LeetCode(131)分割回文串

LeetCode(39)组合总和
题目
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;class Solution {public List<List<Integer>> result=new ArrayList<>();public List<Integer> path=new ArrayList<>();/* public boolean flag=true;//加一个判断状态 */public List<List<Integer>> combinationSum(int[] candidates, int target) {//等于保留退,大于就退Arrays.sort(candidates);if(candidates[0]>target){return result;//处理边角料情况}int index=0;//可以重复选择backtracking(candidates,target,index);return result;}public void backtracking(int[] candidates,int target,int index){/* int sum = numbers.stream().reduce(Integer::sum).orElse(0); 求和公式*/int sum=path.stream().reduce(Integer::sum).orElse(0);if(sum>=target){if(sum==target){List<Integer> dateTemp=Arrays.asList(new Integer[path.size()]);//浅拷贝Collections.copy(dateTemp, path);result.add(dateTemp);}return;}//单次递归for(int i=index;i<candidates.length;i++){//这里是为了让它动path.add(candidates[i]);backtracking(candidates, target, i);//巧秒啊---深度//回溯path.remove(path.size()-1);}}
}

LeetCode(40)组合总和 II
题目
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;class Solution {public List<List<Integer>> result=new ArrayList<>();public List<Integer> path=new ArrayList<>();public List<List<Integer>> combinationSum2(int[] candidates, int target) {//题目含义:每个元素仅使用一次,并完成去重,产生重复的结果,进行去除//1,数组排序Arrays.sort(candidates);//2、创建状态数组,用于区别树枝重复和树层重复,树枝重复是可取的,树层重复是不可取的int[] used=new int[candidates.length];//3、调用递归函数----获取结果int startIndex=0;int sum=0;backtracking(candidates,used,target,startIndex,sum);return result;}//回溯函数public void backtracking(int[] candidates,int[] used,int target,int startIndex,int sum){if(sum>=target){if(sum==target){List<Integer> tempPath=Arrays.asList(new Integer[path.size()]);Collections.copy(tempPath, path);result.add(tempPath);}return;//退回去}for(int i=startIndex;i<candidates.length;i++){//去重的关键操作if(i>0&&candidates[i]==candidates[i-1]&&used[i-1]==0){//树枝上可以重复,树层上不可以重复-----定义一个状态变量continue;//当前回合循环不用}path.add(candidates[i]);sum=sum+candidates[i];used[i]=1;backtracking(candidates, used, target, i+1, sum);path.remove(path.size()-1);sum=sum-candidates[i];used[i]=0;//回溯,弹出来}}
}

LeetCode(131)分割回文串
题目
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.List;class Solution {public List<List<String>> result=new ArrayList<>();public List<String> path=new ArrayList<>();public List<List<String>> partition(String s) {int startIndex=0;//调用回溯函数backtracking(s,startIndex);return result;}public void backtracking(String s,int startIndex){//递归终止条件---startIndex就是切割线if(startIndex==s.length()){//直接收集数据-----把判断回文数放到后面----要是回文数判断不成功,那一条直接砍掉List<String> tempPath=Arrays.asList(new String[path.size()]);Collections.copy(tempPath, path);result.add(tempPath);return;}//单次递归-forfor(int i=startIndex;i<s.length();i++){String date=s.substring(startIndex, i+1);//判断是否为回文数boolean flag=isPalindrome(date);if(flag==true){path.add(date);}else{//这条分支剪断---for遍历代表分支continue;}backtracking(s, i+1);path.remove(path.size()-1);//吐出来}}//判断回文数的代码public boolean isPalindrome(String date){char[] testdate=date.toCharArray();int i=0;int j=testdate.length-1;boolean flag=true;while(i<=j){if(testdate[i]!=testdate[j]){flag=false;break;}i++;j--;}return flag;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/708137.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【论文笔记】Attention Is All You Need

【论文笔记】Attention Is All You Need 文章目录 【论文笔记】Attention Is All You NeedAbstract1 Introduction2 Background补充知识&#xff1a;软注意力 soft attention 和硬注意力 hard attention&#xff1f;补充知识&#xff1a;加法注意力机制和点乘注意力机制Extende…

计算机硬件 7.3测试优化升级

第三节 测试 优化 升级 一、测试 1.测试方法&#xff1a;考机法、仪器测试法、软件测试法。 2.测试软件&#xff1a;CPU—Z、GPU—Z、PCMark、Hwinfo、Super PI。 二、优化 1.分类&#xff1a;硬盘优化、操作系统优化。 2.硬盘优化 目的&#xff1a;提高读写速度、增大可用…

11.网络游戏逆向分析与漏洞攻防-游戏网络架构逆向分析-接管游戏接收网络数据包的操作

内容参考于&#xff1a;易道云信息技术研究院VIP课 上一个内容&#xff1a;接管游戏发送数据的操作 码云地址&#xff08;master 分支&#xff09;&#xff1a;https://gitee.com/dye_your_fingers/titan 码云版本号&#xff1a;8256eb53e8c16281bc1a29cb8d26d352bb5bbf4c 代…

在Windows中安装PyTorch

文章目录 1. 创建虚拟环境2. 检查显卡版本和CUDA3. 下载链接4. 下载5. 等待6. 检测 1. 创建虚拟环境 具体查看我之前写的 《在Windows中利用Python的venv和virtualenv创建虚拟环境》 2. 检查显卡版本和CUDA 这种情况是需要电脑上有单独的英伟达的显卡、或者英伟达的显卡和集显…

NoSQL数据库介绍

目录 一、发展历史 二、什么是NoSQL&#xff1f; 三、为什么使用NoSQL&#xff1f; 四、NoSQL vs. RDBMS 五、NoSQL的四种类型 键值存储 文档存储 列式存储 图形存储 六、NoSQL的优缺点 七、NoSQL的特点 灵活的可扩展性 灵活的数据模型 与云计算紧密融合 大数据量…

【Java程序设计】【C00324】基于Springboot的高校疫情防控管理系统(有论文)

基于Springboot的高校疫情防控管理系统&#xff08;有论文&#xff09; 项目简介项目获取开发环境项目技术运行截图 项目简介 这是一个基于Springboot的高校疫情防控系统&#xff0c;本系统有管理员、学校管理员、学院管理员、教师以及学生五种角色&#xff1b; 管理员&#x…

2732: 【C2】【排序】钻石收集者

题目描述 总是喜欢亮闪闪的东西的奶牛Bessie空闲时有挖掘钻石的爱好。她收集了N颗不同大小的钻石并且她希望将其中一些钻石放在谷仓展览室的一个盒子里。由于Bessie希望盒子里面的钻石在大小上相对接近&#xff0c;&#xff0c;她不会将大小相差大于K的钻石放在盒子里。 现在…

MySQL 的数据库操作,利用Spring Boot实现MySQL数据库的自动创建

执行 show databases; 命令可以查看当前数据库的所有数据库。 注意在 MySQL 客户端执行 SQL 语句的时候要带上分号 ; 并按下 enter 键&#xff0c;不然 MySQL 会认为你还没有输入完&#xff0c;会换一行继续等待你输入。 OK&#xff0c;像上面截图中的 information_schema、mys…

3D Gaussian splatting 协方差矩阵 球谐函数 简单理解

3D Gaussian splatting 是一种图形和视觉处理技术&#xff0c;常用于体积渲染、点云渲染和其他应用中&#xff0c;以便对数据进行平滑或重建。在这个上下文中&#xff0c;高斯分布&#xff08;或高斯“splat”&#xff09;用于表示单个数据点&#xff08;如一个点云中的点&…

leetcode 2.28

Leetcode hot100 动态规划1.最大子数组和2.不同路径3.最小路径和4. 爬楼梯5. 杨辉三角6.打家劫舍 动态规划 1.最大子数组和 最大子数组和 动态规划&#xff1a; 按照四个步骤求解&#xff1a; 1&#xff09;确定状态&#xff1a;以n代表第n个元素为末尾的最大子序列和 最后一…

InnoDB高级特性篇(2)-InnoDB的日志系统详解

InnoDB是MySQL数据库中最常用的存储引擎之一&#xff0c;其强大之处在于其完善的日志系统。本文将详细介绍InnoDB的日志系统。 在数据库中&#xff0c;日志是一种记录数据库操作的机制&#xff0c;它可以帮助恢复数据、保证数据一致性以及提高系统性能。InnoDB的日志系统由多个…

第二周opencv

一、边缘检测算子 边缘检测算子是用于检测图像中物体边界的工具。边缘通常表示图像中灰度值或颜色发生显著变化的地方。边缘检测有助于识别图像中的物体形状、轮廓和结构。这些算子通过分析图像的灰度或颜色梯度来确定图像中的边缘。 1、Roberts 算子 通过局部差分计算检测边缘…

(PWM呼吸灯)合泰开发板HT66F2390-----点灯大师

前言 上一篇文章相信大家已经成为了点灯高手了&#xff0c;那么进阶就是成为点灯大师 实现PWM呼吸灯 接下来就是直接的代码讲解了&#xff0c;不再讲PWM原理的 这里部分内容参考了另一个博主的文章 合泰杯——合泰单片机工程7之PWM输出 如果有小伙伴不理解引脚设置和delay函数…

Kubeadmin方式部署Calico网络模式的K8s集群

目录 1.环境准备 2.配置内核参数 3.配置ntp时间服务器 4.配置持久化日志目录 5.升级物理机内核 6.配置ipvs服务 7.安装docker 8.安装kubeadm、kubectl、kubelet 9.导入k8s组件基础镜像 10.k8s初始化配置 11.配置calico网络 12.完成部署 1.环境准备 ###方案中涉及的…

在 GitHub 上下载了一个 C++ 工程,并且该工程包含了 CMakeLists.txt 文件,该如何编译这个工程呢?

如果你在 GitHub 上下载了一个 C 工程&#xff0c;并且该工程包含了 CMakeLists.txt 文件&#xff0c;你可以按照以下步骤来编译这个工程&#xff1a; 安装 CMake&#xff1a; 首先&#xff0c;确保你已经安装了 CMake。如果没有安装&#xff0c;你可以从 CMake 官网 下载并安装…

华为数通方向HCIP-DataCom H12-821题库(单选题:501-520)

第501题 三台交换机运行RSTP协议,拓扑和配置情况如图所示。那么以下关于根桥的描述,正确的是哪一项? A、根桥是SWA B、根桥是SWB C、根桥是SWC D、根桥无法确定 参考答案:A 第502题 在华为设备中,以下哪一个命令可以实现BFD与静态默认路由联动? A、ip route-static 0.…

mysql数据库优化及sql调优,Java后端社招面试经历

Redis 什么是Redis?Redis的数据类型?使用Redis有哪些好处?Redis相比Memcached有哪些优势?Memcache与Redis的区别都有哪些?Redis是单进程单线程的?一个字符串类型的值能存储最大容量是多少?Redis的持久化机制是什么?各自的优缺点?Redis常见性能问题和解决方案:redis过…

docker容器配置mysql5.7主从复制

介绍 本文将通过docker创建3个mysql数据库容器&#xff0c;实现数据库主从复制功能&#xff0c;三个数据库容器分别为主库mysql-master:3307&#xff0c;从库mysql-slave-01:3308&#xff0c;mysql-slave-02:3309。使用的是mysql5.7版本 1. 拉取mongo镜像 docker pull mysql…

万能引用、完美转发及其关系

万能引用 为什么需要万能引用。首先看下面三个函数模板&#xff0c;分别输入左值和右值&#xff0c;有哪些可以通过编译。 // 左值引用 template <typename T> void fun(T& x){return ;}// 常量引用 template <typename T> void fun1(const T& x){return…

《Vite 基础知识》关于 .mjs .cjs 文件引出 NodeJS 对JS模块加载的思考(CommonJS 和 ESM)

前言 学习 Webpack/Vue2 升级 Vite/Vue3 时&#xff0c;发现以下不同&#xff1a; 新建的 Vitepress 项目默认创建了 config.mjs 文件&#xff1b; 新建的 Vite/Vue3 项目&#xff0c;package.json 中默认加上 type: module 配置&#xff1b; 新建的 Vite/Vue3 项目&#xf…