随笔分类 - 算法
摘要:1、移除重复节点 https://leetcode-cn.com/problems/remove-duplicate-node-lcci/ 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3]示例2: 输入:[1
阅读全文
摘要:总结一下Java排序算法,以便记忆。 各类排序的时间复杂度: 一、冒泡排序 1、基本思想 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
阅读全文
摘要:1、 题目:打印出杨辉三角形(要求打印出10行如下图) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1...... package com.jzq.test1; /** * 题目:打印出杨辉三角形(要求打印出10行如下图) * 1 1 1 1 2 1 1 3
阅读全文
摘要:题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。 先对这个序列从小到大排序,然后输出前面的最小的k个数即可。如果选择快速排序法来进行排序,则时间复杂度:O(n*logn)function findMin(arr,k){ va
阅读全文

浙公网安备 33010602011771号