![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 63
I__MARS
这个作者很懒,什么都没留下…
展开
-
如何自定义比较两个字符串的大小
题目描述输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。输入: [3,30,34,5,9]输出: "3033459"一般思路当看到这个题的时候我们的思路是先将整数数组转换成字符串数组,然后进行排序,再将排序后的字符串拼接返回即可。但是如何比较两个字符串的大小呢?有人会用String类自带的compareTo()函数进行比较,但是这个函数只有当两个字符串的长度一样长的时候才能准确比出大小,如果两个字符串的长度不一样的时候比出来的大小顺序有肯能并不是我们原创 2022-03-22 11:25:41 · 1598 阅读 · 0 评论 -
动态规划并不一定能求字符串的最大回文子序列长度->manacher算法
问题描述给定一个字符串str,求该字符串的最长回文子序列的长度。动态规划求解(并不一定能求出正确答案)定义二维数组dp[i][j]代表下标为i到下标为j范围内的最长回文子序列的长度,当0<=i<=j<n时有意义,即起始位置要小于等于终止位置。而dp[i][j]的值是取决于dp[i+1][j-1]的值、str[i]和str[j]。如果str[i]=str[j],那么dp[i][j]=dp[i+1][j-1]+2;如果str[i]!=str[j],那么dp[i][j]=max(dp[原创 2022-03-19 14:08:57 · 756 阅读 · 0 评论 -
leetcode分糖果
题目描述:有N个小朋友站在一排,每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果:每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果?public class Solution { public int candy(int[] ratings) { int sum=0,i,n; n=rat...原创 2020-02-23 20:21:49 · 317 阅读 · 0 评论