package main // import "fmt" /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ func LCS( str1 string , str2 string ) string { // write code here n := len(str1) m := len(str2) if n == 0 || m == 0 { ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ func match(str string ,pattern string ) bool { // write code here n := len(str) m := len(pattern) dp := make([][]int, n+1) for i:=0;i<n...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 * @return int整型 */ int LIS(vector<int>& arr) { // write code here int n = arr.size(); vector<int> dp(n+1, 1); ...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int...

用双指针来判断 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { // write code here int n = height.size(); if(n == 0|| n ==1) return 0; in...

选上第一家，不选最后一家 进行 dp 再选最后一家 不选第一家 进行 dp public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here int n = nums.size(); vector<int> d...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ int editDistance(string str1, string str2) { // write code here int n = str1.size(); int m = str2.size(); ...

* Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void reorderList(ListNode *head) { // 找后半段节点的 头结点 if(head == NULL ) return ; ListNode* node =...

模拟 分情况讨论 看代码 很好理解 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here int len = A.size(); if(len ==0 || len == 1) return len; int...

用 map 和 链表来组织结构 struct node{ int key, val; node* pre; node* next; node(int k, int v): key(k), val(v), pre(nullptr), next(nullptr){}; }; class Solution { private: unordered_map<int, node*> mp; int cnt = 0; vector<int> res; node* head; ...

public: /** * max water * @param arr int整型vector the array * @return long长整型 从左侧维护一个左侧最高值 单调栈，从右侧开始遍历找到能存雨水的位置，找到后计算并更新右侧最高 */ long long maxWater(vector<int>& arr) { // write code here stack<int> st; int n = arr.size(); ...