import java.util.ArrayList; public class Solution { /** * 题目：括号生成 * 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 * 例如，给出n=3，解集为： * "((()))", "(()())", "(())()", "()()()", "()(())", */ ArrayList<String> list = new ArrayLis...

```public class Solution4 { /** * 题目：删除有序链表中重复的元素-II * 给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素 * 给出的链表为1→1→1→2→3, 返回2→3. / public ListNode deleteDuplicates(ListNode head) { /* 一定要判断，否则head.next就会报空指针异常 */ if (head == null) { return head; } ...

package week3; import common.ListNode; public class Solution4 { /** * 题目：删除有序链表中重复的元素-I * 链表中的所有重复出现的元素只保留一个,比如1-1，只保留一个1。 */ public ListNode deleteDuplicates (ListNode head) { /** 一定要判断，否则head.next就会报空指针异常 */ if (head == null){ return head; ...

import java.util.List; public class Solution3 { /** * 题目：划分链表 * 给出一个长度为n的单链表和一个值x ，单链表的每一个值为list， * 请返回一个链表的头结点，要求新链表中小于x的节点全部在大于等于x的节点左侧， * 并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。 */ public ListNode partition (ListNode head, int x) { // 思路：头插法 // 找到第一个不大于x的位置...

public class Solution { /** * 题目：合并两个有序都数组 * 给出一个整数数组A和有序的整数数组B ，请将数组B合并到数组A中，变成一个有序的升序数组 * A和B中初始的元素数目分别为m和n * A数组在[0,m-1]的范围也是有序的 * A的数组空间大小为 m+n */ public void merge(int A[], int m, int B[], int n) { // 思路：从A数组都末尾向前面放元素，也就是从后向前遍历B数组，和A进行比较大的值放在末尾 ...

import common.ListNode; public class Solution1 { /** * 题目：链表内指定区间反转 * 将一个链表m位置到n位置之间的区间反转 * * 题解：使用前插的方式把元素一个一个插到前面 */ public ListNode reverseBetween (ListNode head, int m, int n) { ListNode dummyNode = new ListNode(-1); dummyNode.next =head; ...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ public ArrayList<String> restoreIpAddresses(String s) { /** * 回溯法插入'.'，每次可以插入到1个，2个或者3个字符后面，插入3次之后对得到的字符串进行验证 */ ArrayList<Str...

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { if (n < 2){ return A.length(); } int res = 0; //dp[i][j]标识[i:j]是否是回文串 boolean dp[][] = new boolean[n][n]; /** * 如果想确定dp[i][j],必...

public class Solution10 { public String solve(String s, String t) { //数字数组：高位在数组左，低位在数组右，处理需注意 int[] arr1 = new int[s.length()]; int[] arr2 = new int[t.length()]; for (int i = 0; i < s.length(); i++) { arr1[i] = s.charAt(i) - '0'; } for (int i = 0; i < t.length(...

#度小满# 许愿，顺利三面offer呀快来快来

#度小满# 22号一面，然后就没消息他们好像都是一天三面我这凉了没，咋不释放简历😓

#美团面试##基础研发平台# 9月9号二面，到现在半个月了没一点消息，为啥不给感谢信问了一下，也没啥用