回文字符串:存在对称关系，倒着写跟正着写结果一样 可以利用简单的双指针判断，如果出现一个不对称字符则退出返回false import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // write code here char[] arr = str.toCharArray(); int i,j; boo...

1.项目   2.mysql分页   3.分页优化   4.在浏览器地址栏输入URL后回车后的过程   5.你的算法好吗？   6.你笔试的算法题   7.数组与链表的区别   8.说一下Map(我说了HashMap，主要是站在java的角度讲，面试官听了一会后就打断了转其他话题)   9.TCP与UDP及它们的应用场景   10.我：来点java方面的技术问题。面试官：公司后端使用的语言是golang，你学的框架都没用   11.你的优势   还有其他的问题，记不太清了   ...   谈了31分钟这样，感觉面试官赶时间，掐着点说拜拜的(但是面试官真的挺好说话的，全程下来没我想的那么尴尬) ...

如题

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here //给个初始最大长度，如果比我大则交换 int res = 0; //暴力判断 for(int i=0;i<=n;i++){ //注意由于截取字符串取头不取尾，所以可以=n for(int j=i+1;j<=n;j++){ String str = A.substring(i,j); if(isTrue(str)){ res = Math.max(j-i,r...

还是先遍历B中的元素到A中 再使用排序 可以用其他算法，这里使用的是快排（为什么使用快排？本菜单纯想复习一下快排而已） 也可以偷懒，直接使用工具类Arrays.sort(A);代码看起来更简洁 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { for(int i=m;i<m+n;i++){ A[i]=B[i-m]; } quickSort(A,0,m+n-1); } //快排 public void quickSort(int[] arr,int ...

数组A的长度经过后台扩容后为m+n，m为A的初始长度，n为数组B的长度 现在只需把B中的元素遍历到A中放在空余的位置再将A排序即可 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { //A的初始长度为m，也就是说空余位置从m开始，长度为m+n //将B的位置从0遍历取出 for(int i=m;i<m+n;i++){ A[i]=B[i-m]; } //比较懒，直接用数组工具类将数组A排序了 Arrays.sort(A); } }

😁