代码随想录算法刷题训练营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;}
}
相关文章:
代码随想录算法刷题训练营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;clas…...
docker 容器修改端口和目录映射
一、容器修改端口映射 一般在运行容器时,我们都会通过参数 -p(使用大写的-P参数则会随机选择宿主机的一个端口进行映射)来指定宿主机和容器端口的映射,例如 docker run -it -d --name [container-name] -p 8088:80 [image-name]…...
echarts鼠标事件
鼠标事件支持方法 ECharts 支持常规的鼠标事件类型,包括 ‘click’、 ‘dblclick’、 ‘mousedown’、 ‘mousemove’、 ‘mouseup’、 ‘mouseover’、 ‘mouseout’、 ‘globalout’、 ‘contextmenu’ 事件 简单实例 // 基于准备好的dom,初始化EChar…...
【北京迅为】《iTOP-3588开发板网络环境配置手册》第2章 电脑、开发板直连交换机或路由器
RK3588是一款低功耗、高性能的处理器,适用于基于arm的PC和Edge计算设备、个人移动互联网设备等数字多媒体应用,RK3588支持8K视频编解码,内置GPU可以完全兼容OpenGLES 1.1、2.0和3.2。RK3588引入了新一代完全基于硬件的最大4800万像素ISP&…...
6.5 共享数据
本节介绍Android的四大组件之一ContentProvider的基本概念和常见用法:首先说明如何使用内容提供器封装内部数据的外部访问接口,然后阐述如何使用内容解析器通过外部接口操作内部数据,最后叙述如何利用内容解析器读写联系人信息,以…...
SpringBoot之Session新增、删除、获取配置与使用
SpringBoot之Session新增、删除、获取配置与使用 文章目录 SpringBoot之Session新增、删除、获取配置与使用1. SpringBoot版本2. 定义增删查Session的类3. 定义Session的监听器4. 使用 自定义根据sessionId进行session的新增、删除、获取操作 1. SpringBoot版本 <parent>…...
Hive UDF 札记
低版本的udf就不说了,太老了,说现在主流的。 1:initialize 方法的进一步理解: 在Apache Hive中,用户自定义函数(UDF)的initialize方法是一个可选的方法,它属于Hive UDF的生命周期…...
npm已经配置淘宝源仍然无法使用
使用npm命令安装Taro框架的时候,尽管已经设置淘宝源但是仍然无法下载,提示错误 >npm ERR! code CERT_HAS_EXPIRED npm ERR! errno CERT_HAS_EXPIRED npm ERR! request to https://registry.npm.taobao.org/cnpm failed, reason: certificate h…...
Qt5转Qt6笔记
背景 现在的主程序和扩展的dll库都是qt5环境下编译发布的。但是想以后用qt6。所以考虑是否能够在qt5中兼容qt6的动态链接库进行加载。于是...就开始吧 开始 2024-02-23 安装好qt6后,在vs2019中需要新增qt6版本的安装路径。目录在:扩展->QT VS Tools…...
FPGA高端项目:FPGA基于GS2971的SDI视频接收转HDMI输出,提供3套工程源码和技术支持
目录 1、前言免责声明 2、相关方案推荐本博已有的 SDI 编解码方案本方案的SDI图像缩放应用本方案的SDI纯verilog图像缩放视频拼接应用本方案的SDI HLS图像缩放视频拼接应用本方案的SDI视频编码动态字符叠加输出应用本方案的SDI视频编码多路视频融合视频叠加应用本方案的SDI视频…...
java 锁
在Java中,有多种类型的锁,用于处理多线程编程中的同步和并发问题。以下是Java中常见的锁类型:互斥同步锁(悲观锁) :Synchronized : Java中最基本的同步机制,它提供了一种简单且透明的方式来同步代码块或方法。Synchronized是基于进入和退出监视器对象(monitor)来实现方…...
该类型的 CollectionView 不支持从调度程序线程以外的线程对其 SourceCollection 进行的更改。
报错原因 在异步的时候,调用了其他异步,导致UI工程线程该变了数据源,所以只需要将线程变为原始的UI线程。 解决方案 await QueuedTask.Run(() > { Application.Current.Dispatcher.Invoke(() >{报错的代码,…...
Mybatis学习笔记:延迟加载
本文是自己的学习笔记,主要参考以下资料 - 马士兵教育 1、延迟加载2、开启延迟加载2.1、配置信息2.2、查询语法2.2.1、前置条件2.2.2、xml语法2.2.3、总结 1、延迟加载 延迟加载是用于优化一对多或者多对多的查询。 比如员工表和部门表,员工表left jo…...
蓝桥杯题练习:平地起高楼
题目要求 function convertToTree(regions, rootId "0") {// TODO: 在这里写入具体的实现逻辑// 将平铺的结构转化为树状结构,并将 rootId 下的所有子节点数组返回// 如果不存在 rootId 下的子节点,则返回一个空数组}module.exports convert…...
我愿意启动价值流
如前文Flow近佛,人生就是一个价值流。让价值流动起来,Get Things Flow是我们的方法论。然而,还欠上帝的一脚,让价值流启动起来。这个启动,就是我愿意。 我愿意的反面是被烦恼包裹、裹挟、包围、无法摆脱。乐莹离家前就…...
排序算法1:冒泡排序、快速排序、插入排序
排序算法:交换类排序,插入类排序、选择类排序、归并类排序 交换类排序:冒泡排序、快速排序 一、冒泡排序 #include <stdio.h> #include <stdlib.h> #include <time.h> typedef int ElemType; typedef struct{ElemType *e…...
Vant Weapp
Vant Weapp - 轻量、可靠的小程序 UI 组件库 van-radio name 是一个字符串,无法传对象的处理 以及 mpx 多层嵌套 for 循环处理 <viewwx:for"{{questionList}}"wx:for-item"question" // item 重命名wx:for-index"questionIndex"…...
无人机精准定位技术,GPS差分技术基础,RTK原理技术详解
差分GPS的基本原理 差分GPS(Differential GPS,简称DGPS)的基本原理是利用一个或多个已知精确坐标的基准站,与用户(移动站)同时接收相同的GPS卫星信号。由于GPS定位时会受到诸如卫星星历误差、卫星钟差、大…...
java面试:elasticsearch
文章目录 引言I 索引1.1 覆盖索引1.2 elasticsearch 面试题1.3 Google的搜索本质II elasticsearch的倒叙索引2.1 发展历史2.2 倒排索引2.3 倒排序的搜索流程III elasticsearch的基础概念IV 创建索引库4.1 步骤4.2 mapping映射4.3 ik分词器...
GO语言学习笔记(与Java的比较学习)(三)
函数 按值传递(call by value) 按引用传递(call by reference) Go 默认使用按值传递来传递参数,也就是传递参数的副本。函数接收参数副本之后,在使用变量的过程中可能对副本的值进行更改,但不…...
别光调参了!深入理解TorchText中EmbeddingBag如何提升新闻分类效率
别光调参了!深入理解TorchText中EmbeddingBag如何提升新闻分类效率 在构建文本分类模型时,许多开发者会习惯性地使用标准的Embedding层来处理文本序列。但当你打开TorchText的官方文档,会发现它推荐的是另一个选择——EmbeddingBag。这个看似…...
Chord视频分析工具在安防监控场景的应用:快速定位视频中的目标与时间
Chord视频分析工具在安防监控场景的应用:快速定位视频中的目标与时间 1. 安防监控的痛点与解决方案 在安防监控领域,视频分析一直面临着两大核心挑战:如何在海量视频数据中快速定位关键目标,以及如何准确记录目标出现的时间点。…...
第124期《安装指南》:新AI应用、运动相机等好物登场,还有读者精彩推荐!
第124期《安装指南》:新AI应用、运动相机等好物来袭,还有读者精彩推荐!欢迎来到第124期《安装指南》,这里将为你介绍世界上最棒、最前沿的东西。本周,作者关注了餐厅面包、GLP - 1类药物、伦尼拉基茨基以及阿尔忒弥斯二…...
Bili2text:如何用3分钟将B站视频转为可编辑文字稿
Bili2text:如何用3分钟将B站视频转为可编辑文字稿 【免费下载链接】bili2text Bilibili视频转文字,一步到位,输入链接即可使用 项目地址: https://gitcode.com/gh_mirrors/bi/bili2text 你是否曾为整理B站网课笔记而反复拖动进度条&am…...
TI DP83822I PHY芯片Strap配置避坑指南:电阻计算与CPU引脚干扰分析
DP83822I PHY芯片Strap配置实战:电阻计算与系统级干扰排查手册 在以太网硬件设计中,PHY芯片的strap配置往往是决定系统能否正常工作的关键因素之一。TI的DP83822I作为一款高性价比的10/100M以太网PHY芯片,其strap引脚配置机制既提供了设计灵活…...
保姆级教程:在S32K312上配置EMIOS0生成PWM信号(附完整代码)
S32K312实战:EMIOS0模块PWM信号生成全流程解析与避坑指南 在汽车电子和工业控制领域,PWM信号生成是微控制器最基础却至关重要的功能之一。NXP的S32K3系列凭借其强大的EMIOS(增强型模块化IO子系统)模块,为电机控制、LED…...
CSS移动端实现自适应图片比例_设置height auto保证等比缩放
Max-Age 优先级高于 Expires,覆盖其设置;Expires 依赖客户端时间且需 GMT 格式,省略则为会话 Cookie;Max-Age 以秒为单位、不依赖本地时间,值为 0 或负数时立即删除。Cookie 的生命周期由 Expires 和 Max-Age 两个属性…...
全球变暖 BFS
全球变暖 问题描述 给定一张 NN 像素的海域照片,其中: . 表示海洋# 表示陆地 岛屿定义为上下左右四个方向上连通的陆地组成的区域。全球变暖导致岛屿边缘(即与海洋相邻的陆地)会被淹没。要求计算有多少岛屿会被完全淹没。 输…...
基于Node.js与TypeScript的快速项目生成工具potato-comp实战指南
1. 为什么你需要potato-comp? 每次启动新项目时,你是不是也受够了重复搭建基础框架?从配置TypeScript到安装ORM,从初始化路由到设置热更新,这些机械性工作至少会消耗半天时间。我去年统计过,在中小型项目中…...
云网络架构设计
云网络架构设计:构建数字时代的智能连接 在数字化转型的浪潮中,云网络架构设计成为企业实现高效、弹性与安全的关键。随着云计算、大数据和人工智能技术的普及,传统网络架构已无法满足动态业务需求。云网络通过虚拟化、自动化和分布式技术&a…...
