题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。 来源:力扣(LeetCode)链接:https:// ...
分类:
移动开发 时间:
2020-07-06 10:56:02
阅读次数:
64
地址:http://codeforces.com/contest/1375/problem/C 题意: 1~n的全排列。 操作:对i,如果存在ai<ai+1,可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析: 移除的过程,是不会改变整体的顺序,所以从首尾入手。 规定a1<an a1~~an ...
分类:
其他好文 时间:
2020-07-06 00:44:13
阅读次数:
92
题目链接:https://codeforces.ml/contest/1272/problem/E 题意:给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路: 刚开始的想法是记忆化 ...
分类:
其他好文 时间:
2020-07-05 18:56:36
阅读次数:
48
题目信息 时间: 2019-07- 题目链接:Leetcode tag: 平衡二叉树 深度优先搜索 难易程度:简单 题目描述: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu ...
分类:
其他好文 时间:
2020-07-05 17:48:08
阅读次数:
71
题目信息 时间: 2019-07-04 题目链接:Leetcode tag:二叉搜索树 中序遍历 递归 难易程度:中等 题目描述: 给定一棵二叉搜索树,请找出其中第k大的节点。 示例1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2 ...
分类:
其他好文 时间:
2020-07-05 17:35:22
阅读次数:
55
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 来源:力扣(LeetCode)链接:https://leetcode-cn.com/ ...
分类:
其他好文 时间:
2020-07-05 17:19:25
阅读次数:
50
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类:
其他好文 时间:
2020-07-05 17:15:20
阅读次数:
62
原型:最长上升子序列 分析 状态表示:所有以a[i]结尾的严格单调上升的子序列的Max长度 状态划分依据:以最后一个不同的点 状态方程:dp[i] = max(dp[i], dp[j] + 1), j必须要小于i for(int i = 1; i <= n; i++) { dp[i] = 1; fo ...
分类:
其他好文 时间:
2020-07-05 17:12:16
阅读次数:
54
#include<iostream> #define INF 200000 using namespace std; int max(int a,int b){return a>b?a:b;} int min(int a,int b){return a<b?a:b;} int map[1002][1 ...
分类:
其他好文 时间:
2020-07-05 15:43:32
阅读次数:
47
https://blog.csdn.net/weixin_45752941/article/details/103289021 配置settings.xml加镜像时,多加了空格 解决办法,把空格都删掉 ...
分类:
其他好文 时间:
2020-07-05 15:27:21
阅读次数:
166