原题传送门 1. 题目描述 2. Solution 1 1、思路分析 1> 状态定义: dp[i] 表示以s[0, i]的最少分割次数。 2> 边界: dp[i] = i。至少，单个字符就是回文的。 3> 状态转移方程: 遍历s，设工作变量为mid，表示回文的中心位置。 case 1: s长度是奇数，中心位置在mid下标处，延伸至两端。 case 2
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 本题要求的是最短转换序列，看到最短首先想到的是广度优先搜索。但是本题没有给出显式的图结构，根据单词转换规则：把每个单词都抽象为一个顶点，如果两个单词可以只改变一个字母进行转换，那么说明他们之间有一条双向边。因此只需要把
前言 本篇博客将会介绍 CSAPP 之 CacheLab 的解题过程，分为 Part A 和 Part B 两个部分，其中 Part A 要求使用代码模拟一个高速缓存存储器，Part B 要求优化矩阵的转置运算。 解题过程 Part A 题目要求 Part A 给出了一些后缀名为 trace 的文件，文件中的内容如下图所示，其中每一行代表一
一、题目大意 https://leetcode.cn/problems/valid-palindrome-ii/ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s = "abca" 输出: true 解释: 你可以删除c字符。 示例 3: 输入: s = "abc" 输出
原题传送门 1. 题目描述 2. Solution 1、思路分析 先序遍历(根、左、右)。 2、代码实现 package Q0199.Q0113PathSumII; import DataStructure.TreeNode; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /* a typical backtracking p
给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2： 输入：n = 1输出：1解释：1 通常被视为丑数。 提示： 1 <= n <= 1690 思路I
210. 课程表 II 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1
题目 题解 46. 一看这个题目 发现和 力扣 题目31-- 下一个排列 类似 一个是找下一个 一个是找全部 那么我们把一开始nums进行排序从小到大 然后循环31题的题解 加入vector<vector<int>> res; 如果i为-1则退出 循环即可 47.同上 代码 46 1 #include<iostream> 2 #include<
Ethernet II数据帧格式
title: 寻找旋转排序数组中的最小值II
剑指offer(58)-II 剑指 Offer 58 - II. 左旋转字符串 难度简单242 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s =
题意 给定长度为 \(N\) 的序列 \(A\)，要将其划分为连续的 \(M\) 段，并最小化每一段总和的最大值。 输入格式 第1行包含两个正整数 \(N,M\) 第2行包含 \(N\) 个空格隔开的非负整数 \(A_i\)，含义如题目所述。 输出格式 仅包含一个正整数，即每段和最大值最小为多少。 Input 5 3 4 2 4 5
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path is a
剑指offer(56)- II 剑指 Offer 56 - II. 数组中数字出现的次数 II 难度中等337 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.
“五一”期间用了一下Swagger，碰到了以下问题： 如何在Docker中显示OpenApiInfo的中文内容； 如何显示xml注释； 如何显示Header； 如何隐藏ApiController、Action、类或者属性，如何显示枚举 现将解决办法记下留存。 一、在Docker中显示OpenApiInfo的中文内容 builder.Services.AddSwagger
# 前后两个指针往中间靠class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: i = 0 j = len(numbers) - 1 result = [] while i < j: if numbers[i] + numbers[j] > target: j
一、Ribbon 负载均衡 1、概述 Spring Cloud Ribbon是基于Netflix Ribbon实现的一套客户端负载均衡的工具。 简单的说，Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法和服务调用。Ribbon客户端组件提供一系列完善的配置项如连接超时，重试等。简单的说，就是在配
一、微服务架构 1、什么是微服务 2、数字化生活-落地维度 组装：为了满足需求各个部分使用不同厂家的产品 品牌：一个品牌为了满足市场需求研发出各种产品 多个维度，是由多个厂家拼接而成，需要考虑兼容性等问题。 3、分布式微服务架构-落地维度 二、Spring Cloud 简介 1、什么是 S
一、SpringBoot版本选择 git源码地址： https://github.com/spring-projects/spring-boot/releases/ SpringBoot2.0新特性： https://github.com/spring-projects/spring-boot/wiki/Spring-Boot-2.0-Release-Notes 通过上面官网发现，Boot官方强烈建议你升级到2.X以上版本 查看Boot版本
一、前提 约定 > 配置 > 编码 二、IDEA新建project工作空间 1、微服务cloud整体聚合父工程Project 创建父工程步骤： （1）New Project （2）聚合总父工程名字 （3）Maven选版本 （4）工程名字 （5）字符编码 （6）注解生效激活 （7）Java编译版本选JDK8 （8）File Type 过滤 2、父工程POM <?xml version="1
一、Eureka 基础知识 1、什么是服务治理 什么是服务治理 Spring Cloud 封装了 Netflix 公司开发的 Eureka 模块来实现服务治理 在传统的rpc远程调用框架中，管理每个服务与服务之间依赖关系比较复杂，管理比较复杂，所以需要使用服务治理，管理服务于服务之间依赖关系，可以实现服务调用、负
题目：92. 反转链表 II - 力扣（LeetCode） (leetcode-cn.com) 思路1： 递归 将链表中的left到right的部分反转，可以转换成以left为头节点head的前n(right-left+1)个结点的逆转 先思考将链表的前n个结点逆转的算法： ListNode successor = null; public ListNode reverseN(ListNode head
为了测试群智能算法的性能，我们整理了以下标准测试函数。 function [fobj, bound] = Optimizer(select) %% 目标函数 switch select case 1 fobj = @ Sphere; % 效果很好 [-100, 100] bound = [-100, 100]; case 2
题目 题解 在力扣 题目39-- 组合总和中我们做过类似的题 而40题多加了条件 即 有重复数字而且每个数只能选一次 其实我们可以从39题条件转换一下,即无限制重复被选取->有限制重复被选取 例如 candidates = [2,5,2,1,2] 就是 1可以取1次 2可以取3次 5可以取1次 这样的话就简
Given an array of non-negative integers nums, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal is to reach the last index in the minimum number of jumps
