微软100题-天天做-第18题-优快云博客

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布 https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

第18题（数组）：题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。

July：我想，这个题目，不少人已经见识过了。

package com.microsoft;

public class CircleDelete {
	private Node root;
	public CircleDelete(int n){
		Node last=null;
		for(int i=0;i<n;i++){
			Node node=new Node();
			node.value=i;
			if(root==null){
				root=node;
				last=node;
			}else{
				if(i==n-1){
					last.next=node;
					node.next=root;
				}else{
					last.next=node;
					last=node;
				}
			}
		}
	}
	public void delete(int m){
		int n=m;
		while(n>2){
			n--;
			root=root.next;
		}
		root.next=root.next.next;
		root=root.next;
		if(root.next==root){
			System.out.println("last node value is:"+root.value);
			return;
		}
		delete(m);
	}
	private class Node{
		private Node next;
		private int value;
	}
	public static void main(String[] args) {
		CircleDelete circle=new CircleDelete(10);
		circle.delete(2);

	}

}