给你一个整数数组 nums ，找到其中最长严格递增子序列的【长度】。  dp[i] 的值代表 nums 前 ii 个数字的最长子序列长度。 将j < i dp[i] = max(dp[i], dp[j] + 1) for j in [0, i)  import java.util.Arrays; /** * 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 * * 输入：nums = [10,9,2,5,3,7,101,18] * 输出：4 * 解释：最长递增子序列是 [2,3,...

反转三次数组即可完成循环移动的结果。第一次反转整个数组；第二次从数组开始反转需要移动的次数个；第三次反转剩下的部分。 import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public int[] solve (int n, int m, int[] a) { // write code here int k = m % a.length; reverse...

所以我们的入手则是对链表进行对齐，我们可以看到上面的图片，我们都是从后面开始对齐与计算的，所以很容易想到反转链表后进行相加。 public ListNode addInList (ListNode head1, ListNode head2) { // 进行判空处理 if(head1 == null) return head2; if(head2 == null){ return head1; } // 反转h1链表 head1 = reverse(head1); // 反转h2链表 head2 = reverse(head2); // 创建新的链表头节点 ListNode head = ne...

双指针。不开辟额外的空间。替换的思想。往num1中方放数据，若num2先遍历完，就结束了（说明nums2中的数据都已经添加到num1中了），若num1先遍历完，则将nums2中剩下的加入到num1中，完成。 public class Solution { public void merge(int nums1[], int m, int nums2[], int n) { int nums1End = m-1; int nums2End = n-1; int index = m+n-1;//合并后最后一个元素所在的位置 while(nums1End >= 0 && num...

动态规划方程：dp[i][j] = (s[i]==s[j]) && (j-i<3 || dp[i+1][j-1])。dp[i][j]表示索引i-j的串是否为回文串;s[i],s[j]表示索引上的字符。若dp[i+1][j-1]为回文串，且s[i],s[j]相等，那么dp[i][j]一定为回文串。 j-i<3，为边界条件（j-1-(i+1)-1<2），表示此时除去i和j处字符的长度，若满足这个条件，那么dp[i][j]也一定为回文串。注意：需要j>i，这时才能构成串。 import java.util.*; public class Main{ publi...

//dp[i][j]表示str1 以第i个字符结尾，str2以第j个字符结尾的 最长子串的长度（i,j从1开始） public static String LCSolution2 (String str1, String str2) { int len1 = str1.length(); int len2 = str2.length(); int[][] dp = new int[len1+1][len2+1]; int maxLen = 0;//记录最长长度 int indexEnd = 0;//记录最后的索引位置 //填写dp[][] for (int i = 1;i < len1+...

思路：回溯  //主方法 public List<String> letterCombinations(String digits) { List<String> combinations = new ArrayList<String>(); if (digits.length() == 0) { return combinations; } Map<Character, String> phoneMap = new HashMap<Character, String>() {{ put('2', "abc"); ...

题目： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 思路： 1.排序2.三数之和大于target--->r--3.三数之和小于target--->l++4.根据与target的大小比较来判断走向，然后更新左右索引，最后返回这三个数的和。  public static int threeSumClosest(int[] nums, int target) { int len = nums.length; int ans = nums[0] +...

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 思路： 1.对数组进行排序2.确定一个数num[i]，然后确定左边界和右边界3.计算这个三个数之和，与0进行判断，更新左索引或者右索引4.注意去除重复结果。1）跳过相同的num[i]。2）跳过索引值相同的左右索引。  public static List<List<Integer>> threeSum2(int[] nums){ int len = nums.length; List<List&l...

第0行，j=1，每一位数字为：(jj+j)/2第1行，j=2，每一位数字为：(jj+j)/2-1.即为，去掉上一行的第一个数，然后后面的数补上来，并且减1 import java.util.Scanner; /** * 蛇形矩阵 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()){ int N = sc.nextInt(); snakeNum(N); } } private static void ...

思路： 加密：  1.字母变换大小写，并变为它的后一位 2.数字变为它的后一位 3.其他字符不变  解密：  1.字母变换大小写，并改为前一位（注：a-Z，A-z） 2.数字变为前一位（注：0-9） 3.其他字符不变  import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String str = sc.next();//要加密的字符串 String parse...

思路：兄弟单词本质上就是单词字符的全排列（去除本身）。 字符集组成一样，并且字符串本身不相等，一定是兄弟单词。 import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; /** * 查找兄弟单词 * 输出描述：输出查找到x的兄弟单词的个数m * 然后输出查找到的按照字典顺序排序后的第k个兄弟单词， * 没有符合第k个的话则不用输出。 * 保留可能重复的兄弟单词。 * */ public class XiongDiDanCi { publ...

写完才发现，瓶子数除以2就结束了？！！！淦 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int num = sc.nextInt(); if(num == 0) break; int count = 0; while(num >= 2){ num -=2; count++; } System.out.println(count); } } }

华为机试。 import java.util.*; import java.util.regex.*; public class Main{ public static void main(String[] arg){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String str=sc.next(); if(str.length()<=8){ System.out.println("NG"); continue; } if(getMatch(str)){ System.out.println(&q...