## 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*