![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Hvension
这个作者很懒,什么都没留下…
展开
-
剑指Offer面试题3:数组中重复的数字
找出数组中重复的数字题目描述:在一个长度为n的数组里的所有数字都在0~n-1的范围里。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次,请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3分析边界条件1、输入数组为空2、输入的数组含有大于数组规模的数3、输入数组不重复(都是小于数组规模的数,存在大于数组规模的数)三种解法1、数组排序再扫描将数组进行排序,从排好序的数组的开原创 2021-07-27 16:16:11 · 174 阅读 · 0 评论 -
单链表的反转(JAVA实现)
定义节点类static class ListNode{ int val; ListNode next; public ListNode(int val, ListNode next){ this.val = val; this.next = next; } }//迭代public static ListNode iterate(ListNode head){ Lis原创 2021-06-23 15:44:14 · 169 阅读 · 0 评论 -
PL/SQL实现约瑟夫环
题目描述:圆形餐桌上有n个人,每个人都有一个编号,顺时针方向依次从1到n,由于是圆形餐桌,那么第一个编号和最后一个编号n是相邻而坐的。从编号1顺时针开始1报数,每相邻而坐的就加1。某编号x的人报数为m则出局离开餐桌,出局后不能参与后面的报数。x的顺时针方向的相邻的人则重新从1开始继续报数declare--总人数v_total number:=&v_total;--对应的mv_step number:=&v_step;--剩余的人数v_surplus number;原创 2021-01-15 13:34:04 · 171 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题题目描述:圆形餐桌上有n个人,每个人都有一个编号,顺时针方向依次从1到n,由于是圆形餐桌,那么第一个编号和最后一个编号n是相邻而坐的。从编号1顺时针开始1报数,每相邻而坐的就加1。某编号x的人报数为m则出局离开餐桌,出局后不能参与后面的报数。x的顺时针方向的相邻的人则重新从1开始继续报数public static void yuesefu(int totalNum,int countNum){ //初始化人数 ArrayList<Integer> start原创 2021-01-14 22:11:42 · 307 阅读 · 1 评论