越努力~越幸运

算法

java(86) ML(1) mysql(2) 前端(8) 大数据(1) 工具(1)

/ 注册

全部文章 / 算法（共27篇）

算法test012 来自专栏

1、给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2-&...

2020-05-03

0 685

算法test011 来自专栏

手撕LRUMap。解题思路LinkedList储存key值，实现最近最少使用。get：如果存在该key，则先把LinkedList中原来的key值删除，再把key添加到LinkedList末尾，越最近使用的key越靠近LinkedList末尾。put：如果存在该key，也要像get一样，先把Lin...

2020-04-30

0 480

算法test010 来自专栏

判断一个运算表达式的左右括号是否全部合法public class test010 { private HashMap<Character, Character> mappings; public test010() { this.mappings = new H...

2020-04-29

0 452

算法test009 来自专栏

1、找出一个字符串中不同字符的种类个数。import java.util.HashSet;import java.util.Set; public class test009 { public static void main(String[] args) { String s ...

2020-04-29

0 475

算法test008 来自专栏

实现线索二叉树public class test008 { private Node preNode; //线索化时记录前一个节点 //节点存储结构 public static class Node { int data; //数据域 ...

2020-04-28

0 439

算法test007 来自专栏

二叉树遍历（采用中序）方法一二叉树节点public class Node { public Node left; public Node right; public int val; public Node(int data){ this.val = data; }}递归p...

2020-04-28

0 379

算法test006 来自专栏

Top K问题。实现堆的，最小（或者最大）的10个数。思路：（堆或快排）最小Top Kimport java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue; public class test006 { ...

2020-04-23

2 1301

算法test005 来自专栏

求最大子数组和。输入一个整形数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组和的最大值。例：输入的数组为1,-2，3,10，-4,7，2,-5。和最大的子数组为3,10，-4，7,2。因此输出该子数组的和为18。代码如下：方法一（暴力法）public class t...

2020-04-23

2 420

算法test004 来自专栏

一个链表：奇数序号升序，偶数序号降序，要求做这个链表的整体升序排序。例子：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。思路：分成三步（1）首先根据奇数位和偶数位拆分成两个链表。（2）然后对偶数链表进行反转。（3）最后将两个有序链表进行合并。public class...

2020-04-23

2 659

算法test003 来自专栏

存储有[0,n)的数组，数组长度为len。只能交换数组里n和0的位置进行排序.输入数组a为：{3,4,2,5,1,0,9,7,8,6}输出数组a为：{0 1 2 3 4 5 6 7 8 9}public class test003 { public static void main(Str...

2020-04-23

2 478