自由的走狗

分类

趣味题集(1) 题解(7)

/ 注册

全部文章（共8篇）

最小互质数

#include<iostream> #include<algorithm> #include<vector> using namespace std; const int maxn = 1e6 + 11; int a[maxn], vis[maxn]; i...

2021-01-02

1 704

判断一颗树是否为 BST 和 FullTree

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2020-12-28

2 774

在两个长度相等的排序数组中寻找上中位数

import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr...

2020-12-27

11 1399

寻找第 N 个丑数

public class Solution { public int GetUglyNumber_Solution(int index) { if (index < 7) return index; // 维护一个对应索引的丑数序列 ...

2020-12-27

1 579

链表的奇偶重排

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 代码中的类名、方法...

2020-12-25

6 797

最长公共子序列

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符...

2020-12-25

1 684

把数字翻译成字符串

public class Solution { /** * 解码 * @param nums string字符串数字串 * @return int整型 */ public int solve (String nums) { /...

2020-12-23

1 641

挑选方案问题

多写出几组数据，即可分析出规律: 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] = ...

2020-12-23

3 506