延安市违法建设举报网站,网站不兼容怎么办啊,网站开发的工作对象,广州手机软件开发制作1.最长回文串
链接#xff1a;. - 力扣#xff08;LeetCode#xff09;
思路#xff1a;计算每个字符个数如果是偶数个那么肯定可以组成回文串#xff0c;如果是奇数个就会有一个无法组成回文串#xff0c;但是在最中间还是可以有一个不是成队的字符这个字符就从多的奇…1.最长回文串
链接. - 力扣LeetCode
思路计算每个字符个数如果是偶数个那么肯定可以组成回文串如果是奇数个就会有一个无法组成回文串但是在最中间还是可以有一个不是成队的字符这个字符就从多的奇数中随机取一个就好。这里使用模拟hash的方式来实现每个字符的计数。
代码 public static int longestPalindrome1(String s) {int n s.length();int[] hash new int[127];//如何将字符串转化成字符串数组? 如何统计每个字符串的对应个数for (int i 0; i n; i) {hash[s.charAt(i)];}int ret 0;for(int x:hash){ret x / 2 * 2;}return ret s.length() ? ret 1 : ret ;} 2.增减字符串匹配
链接. - 力扣LeetCode 思路 代码
class Solution {public static int[] diStringMatch(String s) {int n s.length();int left 0,right n;int[] ret new int[n 1];for (int i 0; i n; i) {ret[i] i;}for (int i 0; i n; i) {if(s.charAt(i) I ){ret[i] left;}else{ret[i] right--;}}ret[n] left;return ret;}
}
3.分发饼干
题目链接. - 力扣LeetCode
解题思路与田径赛马差不多的思路 代码 public static int findContentChildren(int[] g, int[] s) {Arrays.sort(g);//胃口大小Arrays.sort(s);//饼干尺寸int m g.length, n s.length,ret 0;// 两个指针同时遍历不是分开两层遍历for(int i 0,j 0;i m j n ; i,j){while(j n s[j] g[i])j;if(j n) ret;}return ret;}
