牛客74234309号 - 个人主页动态 - 牛客网

发布(35) 评论刷题收藏

2022-01-20 20:01

已编辑

同济大学后端工程师

题解 | #设计LRU缓存结构#

HashMap用来查询，双向链表用来维护最新，效率高于LinkedHashMap  import java.util.*;    public class Solution {     /**      * lru design      * @param operators int整型二维数组 the ops      * @param k int整型 the k      * @return int整型一维数组      ...

0 点赞评论收藏

分享

2022-01-19 22:54

同济大学后端工程师

题解 | #最小的K个数#

快排，判断当前是不是第k个就可以了，因为顺序可以乱   import java.util.ArrayList;  import java.util.*;  public class Solution {     public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {         quickSort(input,0,input.length-1,k);         ArrayList&l...

0 点赞评论收藏

分享

2022-01-19 20:55

同济大学后端工程师

题解 | #排序#

手写三种经典的排序方式（冒泡，快排，堆排序）   import java.util.*;    public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 将给定数组排序      * @param arr int整型一维数组 待排序的数组      * @return int整型一维数组      */   &...

0 点赞评论收藏

分享

2022-01-18 22:54

同济大学后端工程师

题解 | #重排链表#

四指针法解决重排链表问题   /**   * Definition for singly-linked list.  * class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) {  *         val = x;  *        &nbs...

0 点赞评论收藏

分享

2022-01-18 22:39

同济大学后端工程师

题解 | #大数加法#

import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 计算两个数之和      * @param s string字符串 表示第一个整数      * @param t string字符串 表示第二个整数      * @return string字符串   &n...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务