## Chapter 87 LeetCode refers to the maximum sum of continuous subarrays of Offer dynamic programming

1. Title Description Enter an integer array. One or more consecutive integers in the array form a sub array. Find the maximum value of the sum of all subarrays. The required time complexity is O(n). Example 1: Input: num = [- 2,1, - 3,4, - 1,2,1, - 5,4] Output: 6 Explanation: the maximum sum of continuous subarray [4, - 1,2,1] is 6. ...

Posted by Shaudh on Sun, 05 Dec 2021 04:53:43 -0800

## leetcode-97. Interleaved string

subject Link: https://leetcode-cn.com/problems/interleaving-string Given the three strings s1, s2 and s3, please help verify whether s3 is composed of s1 and s2 interleaving. The definition and process of interleaving two strings s and t are as follows, in which each string will be divided into several non empty substrings: s = s1 + s2 + ... ...

Posted by devil6600 on Sat, 04 Dec 2021 15:28:37 -0800

## P1352 SSL 1607 party without boss (chain forward star)

Title Description: Title portal Problem solving ideas: According to the meaning of the question, this question is to select several points on a tree to maximize the point weight, in which the selected points meet two conditions: If the parent node is selected, the child node cannot be selectedIf a child node is selected, the parent node c ...

Posted by kir10s on Fri, 03 Dec 2021 18:38:00 -0800

## Java description LeetCode, 45. Jump Game II jump game II

Hello everyone, I'm hehaige and focus on the back end. If I can, I want to be a code designer instead of an ordinary coder to witness the growth of hehaige. Your comments and praise are my biggest driving force. If you have any mistakes, please don't hesitate to comment. Thank you very much. Let's support the original! If there is a clerical er ...

Posted by Eratimus on Thu, 02 Dec 2021 10:42:41 -0800

## Recursive divide and conquer --- example 1. Full Permutation

Recursive divide and Conquer - Example 1. Full Permutation 1, Problem description A recursive algorithm is designed to generate the full arrangement of n elements {r1, r2,..., rn} This question is related to Li Kou master station question 46 - the whole arrangement is the same , and Likou master station question 47 - full arrangement II 2, ...

Posted by ale_jrb on Tue, 30 Nov 2021 14:22:12 -0800

## Dynamic programming -- Digital triangle model

1, Foreword AcWing algorithm improves the content of the course. This paper explains dynamic programming lesson 1: mathematical triangle model This article includes the following topics: AcWing 1015. Picking flowers AcWing 1018. Minimum toll AcWing 1027. Grid access AcWing 275. Pass note Where are the imperfections or expression errors ...

Posted by xsgatour on Tue, 30 Nov 2021 13:46:42 -0800

## CSP tree in front of the school gate

Preliminary ideas: Preprocess the prime number array [68] within 340 (because if the number greater than 340 is a composite number, it must be divided by the number within 340 (if not, it must be greater than 1e5). Then judge to decompose the prime factor. Just remove the prime number array one by one. Finally, if it is not 1, it will be the l ...

Posted by hmvrulz on Tue, 30 Nov 2021 03:32:35 -0800

## Mybatis uses @ Insert annotation to Insert multiple records. Several methods of JSONObject to List

Mybatis inserts multiple records using the @ Insert annotation Several methods of converting JSONObject to List In a large software engineering job, if an administrator wants to send messages to multiple users, the front end needs to send an array with user numbers to the back end. Here is a summary of several methods for the back-end to rece ...

Posted by mzfp2 on Mon, 29 Nov 2021 07:27:19 -0800

## [edit distance problem] and output the editing process through backtracking

Title Description: Given a source string and a target string, the following operations can be performed on the source string: Insert a character at any position; Replace any character; Delete any character. Write a program to return the minimum number of operations, so that the source string is equal to the target string after the above operat ...

Posted by Crayon Violent on Tue, 23 Nov 2021 14:55:12 -0800

## The programming language uses C language to see the "meteor shower". It is said that making a wish to a meteor will have good luck

The programming language uses C language to see the "meteor shower". It is said that making a wish to a meteor will have good luck order   No matter how bright a meteor is, it will flash by. Hi! This is the fox~~ Yes, I'm here again. Last time“ Fireworks ”Have you learned the confession program? This time, I'll gi ...

Posted by robembra on Mon, 22 Nov 2021 22:12:13 -0800