滴滴后端日常实习一面凉凉，求捞#内推# #实习# #滴滴#

对于这个题目，要求总预计消费金额最大，那么就是每一批客人的预计消费金额都要尽可能的大，那么就体现了贪心的思想，每一次都取最大的 就可以对客人的预计消费金额进行降序排序，安排完了最大的客人，接下来就是次大的，这样就可以保证总消费金额是最大的 还有一个思想就是二分法的思想，首先我们可以对桌子的容纳人数进行升序排序，然后定义一个是否安排座位的数组保证不重复查找，这样在遍历每一批客人， 也就是客人进行安排座位的时候就可以 根据每一批客人的人数进行安排座位，如果客人的人数大于桌子容纳人数的最大值，那么就直接跳过这一批客人，如果客人的人数小于等于桌子的容纳人数 那么就要进行...

   先找到数组中的最小值min，以及元素最大和add；     按照0/1背包问题，我们可以列出如下表格：     j表示组成和也就是背包的容量的组成情况，a[i]表示前i个物品任意选放的最大价值，i表示物品下标，dp[j]表示背包容量为j时，     背包的最大价值（01背包问题可以选择放入物品和不放，只需选择最大价值的那个）     遍历背包数组，直到最后如果可以组成相应背包，那么dp[j]值也就是背包的价值应该和背包此时的容量是一样的，如果有不一样的，     那么第...

这种需要返回新的头结点题目，需要创建一个虚拟的头节点，让虚拟节点连接原来的头结点 删除所有重复的节点，那么就需要一个前驱节点去记录最后一个没有重复的节点，然后一个cur去遍历链表， 遇到重复的就跳过，找到不重复的就把上次最后一个不重复的节点的后继连接到下一个不重复的节点， 如果后面还有重复的，那么就再把不重复节点的后继连接到下一个没有重复的节点 public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode newHea...

方法一：利用字符串拼接来删除一个字符来达到求删除一个字符使得回文的坐标 public class Solution {     /**      * @param str: 字符串      * @param start: 左边需要删除的字符坐标      * @param end: ...

//方法：     //计算i的乘积因子中5的个数     //计算从i!到n!中i的个数     //两者相乘就是为阶乘因子中5的个数即末尾0的个数 import java.util.*; public class Main {     public static int count(int num,int n){        &nb...

public class Subsequence {     public static  int numDistinct(String s, String t) {         //二维数组         /*      &nbsp...

可用二维数组i,j表示从word1的前i个字符到word2的前j个字符 dp[i][j]表示由word1的前i个字符转换为word2的前j个字符的最小编辑距离。 状态公式： 有两种情况： 1.当第i个字符和第j个字符相等时，那么从i到j的最小编辑距离只需要计算前i-1个字符到前j-1个字符的最小编辑距离===》》if（str1[i-1]==str2[j-1],dp[i][j]=dp[i-1][j-1]; 2.当他们不相等时，那么就可以通过删除，增加，替换来变换，只需要计算三者中的最小值即可： (可以利用前面字符串计算出来的最小切割距离再加上最后一步的删除/替换/增加操作) dp[i][j]...

//这是对前面回文串分割的优化算法，这个时间复杂度是O(n^2) // 方法是计算最小分割次数时，不用再去遍历字符串判断是否回文，而是先将字符串是否回文的结果保存下来，用一个二维数组来保存，i表示开始字符，j表示结束字符 //判断字符串是否回文就变成了求（i,j)区间是否是回文字符串，因此也可以用动态规划算法来求解，dp[i,j]表示从i到j字符串是回文的 //转移方程：判断（i,j)是否回文>>>s[i]==s[j] && (i+1.j-1）回文 //由于判断从i开始的字符串是否回文需要知道从i+1开始是否回文，所以我们需要从后往前开始递推，也就是从字符串末...

//这是对前面回文串分割的优化算法，这个时间复杂度是O(n^2) // 方法是计算最小分割次数时，不用再去遍历字符串判断是否回文，而是先将字符串是否回文的结果保存下来，用一个二维数组来保存，i表示开始字符，j表示结束字符 //判断字符串是否回文就变成了求（i,j)区间是否是回文字符串，因此也可以用动态规划算法来求解，dp[i,j]表示从i到j字符串是回文的 //转移方程：判断（i,j)是否回文>>>s[i]==s[j] && (i+1.j-1）回文 //由于判断从i开始的字符串是否回文需要知道从i+1开始是否回文，所以我们需要从后往前开始递推，也就是从字符串末...

//时间复杂度O（n^3) public class PalindromeString {     //判断回文串     public static boolean isPlind(String s,int start,int end){         while(start<end){     &...