#include<iostream> #include<algorithm> #include<vector> using namespace std; const int maxn = 1e6 + 11; int a[maxn], vis[maxn]; int main() { int n; cin >> n; for (int i = 0; i < n; i ++) { cin >> a[i]; // out<<a[i]<<endl; for (int j = 2; j * j <= a[i];...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root * @return bool布尔型一维数组 */ public boolean[] judgeIt (TreeNode root) { // write code here if (root == null) return new b...

import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ public int findMedianinTwoSortedAray (int[] a1, int[] a2) { // write code here int m = a1.length; return findMedianinTwoSortedAra...

public class Solution { public int GetUglyNumber_Solution(int index) { if (index < 7) return index; // 维护一个对应索引的丑数序列 int[] ans = new int[index]; ans[0] = 1; // 分别用于维护 2, 3, 5 的倍数序列 int t2 = 0, t3 = 0, t5 = 0; for (int i = 1; i < index; i ++) { // 寻找 2, 3, 5 倍数序列的最小值 ans[i] = Math.min(2 * ans[t...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode head) { // write code here if (head == null || head.nex...

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here if (s1.length() == 0 || s2.length() == 0) return "-1"; int m = s1.length...

public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here if (nums.length() == 0 || nums.charAt(0) == '0') return 0; // 状态转移式 int[] dp = new int[nums.length()]; dp[0] = 1; // 如果前置数不是 ‘0’，则开始进行译码工作 for (int i = 1; i < nums.l...

多写出几组数据，即可分析出规律: 0 1 1 3 2 6 3 10 4 15 5 21 dp[1] = dp[1- 1] + (1 + 1)dp[2] = dp[2 - 1] + (2 + 1)dp[3] = dp[3 - 1] + (3 + 1);可以利用dp解决，状态转移式为： dp[n] = dp[n - 1] + (n + 1); // base case : dp[0] = 1;  可以进行进一步的优化 a = 1; for (int i = 1; i <= n; i ++) a += i + 1;