每天一道算法题
菜菜Pro
这个作者很懒,什么都没留下…
展开
-
冒泡、插入、选择排序性能分析
冒泡排序外层循环记录“冒泡”到后面的数字个数,内层循环负责“选出”本次冒泡中最大的数(从小到大排序)。相邻比较,逆序交换。 public static void maopao(int[] arr){ for(int i=0;i<arr.length;i++){ for(int j=0;j<arr.length-1-i;j++){ ...原创 2019-09-29 18:56:37 · 273 阅读 · 1 评论 -
java寻找数组中第k大的数
快速排序:public class Test { //快速排序寻找一次数字正确位置的下标 public static int partition1(int [] arr,int low,int high){ int temp=arr[low while (low < high){ while (low< high &a...原创 2019-10-09 11:08:43 · 2389 阅读 · 0 评论 -
面试链表常考题目总结
1.输入一个链表,按链表从尾到头的顺序返回一个ArrayList。(递归)public class Solution { ArrayList<Integer> arraylist=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNod...原创 2019-10-09 15:43:32 · 131 阅读 · 0 评论 -
字符串里找到连续最长的数字子串
输入:ew1234dsf2d,返回:1234思路:外层循环挨个便利str的每个位置。如果发现是数字则count++,同时如果count>max就更新max并且让end记录当前数字的下标。如果便利到一个字母,则本次数字提取结束,把count置为0。public static void main(String[] args) { Scanner sc = new Scanne...原创 2019-10-10 21:52:04 · 541 阅读 · 0 评论 -
奇数位丢弃
从0-n的数列:0,1,2,3,4,5,6,7,8第一次丢弃后: 1, 3, 5, 7第二次丢弃后: 3, 7第三次丢弃后: 7public static void main(String[] args) { Sc...原创 2019-10-10 22:14:43 · 251 阅读 · 0 评论