算法
LANGXUEWEN
这个作者很懒,什么都没留下…
展开
-
动态规划几个例题!!
动态规划法!!!dp[i][j]=true表示字符串从下标 i 到下标 j 的位置是一个回文子串(所谓的状态转移)var longestPalindrome = function(s) { let len=s.length; let dp=[]; for(let i=0;i<len;i++){ dp[i]=[]; dp[i][i]=true; } let start=0,maxlen=1;//start为开始位置,maxle.原创 2021-03-22 16:07:23 · 587 阅读 · 0 评论 -
算法题算法题!!!!
0223思路:先计算出老板没控制自己的情绪时的满意数量sum,再根据X的值,维护一个滑动窗口,遍历grumpy数组,计算增加的满意数量add,选取最大的一个,最后返回结果(sum+add)。var maxSatisfied = function(customers, grumpy, X) { let sum=0; let add=0; for(let i=0;i<customers.length;i++){ if(grumpy[i]==0){原创 2021-02-23 20:45:54 · 556 阅读 · 0 评论 -
全排列问题
全排列问题1. 给定一个没有重复 数字的序列,返回其所有可能的全排列。#include<stdio.h>#include<vector>#include<algorithm>#include<iostream>using namespace std;void dfs(vector<int>& nums,int len,vector<int>& vis,vector<int>& rec,v原创 2020-09-28 21:24:03 · 94 阅读 · 0 评论