- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构堆排序
class Solution { public int[] sortArray(int[] nums) { if(nums.length<=1||nums==null){ return nums; } int n=nums.length; for(int i=n/2-1;i>=0;i--){ heapSort(nums,i,n-1); } int i=n-1; while(i>0){ .
2021-08-03 11:40:26
63
原创 LRU缓存结构设计
import java.util.*;public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ private Map<Integer,Node> map=new HashMap<>(); Node head=new.
2021-08-02 11:44:53
93
原创 二叉树的层序遍历
给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> ans=new ArrayList<List<Integer>>(); if(root==null){ ..
2021-07-25 20:50:29
111
原创 数据结构之二叉树遍历
深度遍历-前序遍历、中序遍历和后序遍历1.前序遍历（1)递归实现class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans=new ArrayList<Integer>(); preorder(root,ans); return ans; } public void preorder(
2021-07-25 20:26:53
58
原创 数据结构归并排序
class Solution { public int[] sortArray(int[] nums) { mergeSort(nums,0,nums.length-1); return nums; } public void mergeSort(int[] nums,int left,int right){ if(left<right){ int mid=left+(right-left)/2; .
2021-07-22 20:51:52
56
原创 计数排序大法！用了都说好！
使用计数排序，耗时3ms！妙！class Solution { public int[] sortArray(int[] nums) { int[] allNums=new int[100001]; for(int num:nums) allNums[num+50000]++; //首先遍历数组，将数组的值存入allNums数组中 int i=0; for(int num=0;num<=100000;num++){ ..
2021-07-22 20:10:27
65
原创 数据结构之快速排序
最近学到了数据结构的排序，对其算法进行总结。快速排序class Solution { public int[] sortArray(int[] nums) { if(nums==null||nums.length==0){ return null; } quickSort(nums,0,nums.length-1); return nums; } public void qu
2021-07-22 16:35:53
74
原创 反转链表简单版
不写题解了，都写在代码里了/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next
2021-07-18 14:22:23
74
原创 String转Int，不能使用trim()，考虑正负号
class Solution { public int strToInt(String str) { if(str.length()==0){ return 0; } int ans=0; int max=Integer.MAX_VALUE/10; int i=0,sign=1,length=str.length(); while(str.charAt(i)==' ') if(++i==length) .
2021-07-16 14:22:53
190
原创 最大不重复子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。解题思路：使用哈希表＋数组。首先将s转换成数组，然后进行遍历。哈希表存放s[i]的每一个字符及i值，声明一个左边界leftIndex（初值为-1）和result。对数组遍历，当哈希表中含有s[i]所对应的字符时，就更新左边界。如果不含有，接着遍历。每次将s[i]和i值存放在哈希表中，最后result取i-leftIndex的最大值就是最大字串的长度。用java写的，具体实现如下：class Solution { .
2021-07-16 13:35:45
370
原创 操作系统线程和进程的知识总结
1.实现多线程（1）继承Thread，重写run（）方法（2）实现Runnable接口，重写run（）方法，然后使用Thread类来包装（3）实现Callable接口，重写call（）方法，然后使用FutureTask包装，然后使用Thread包装2.线程的状态创建、就绪、运行、阻塞、死亡。3.Thread常用方法currentThread（） 当前线程start（）：启动一个线程，线程之间是没有顺序的，是按照CPU分配的时间片来回切换的run（）：调用线程的run方法，就是普通的方法调.
2021-07-14 21:49:05
128
原创 使用OSS实现图片云存储加图像识别
package com.example.demo.color;import com.aliyun.imagerecog20190930.Client;import com.aliyun.oss.HttpMethod;import com.aliyun.oss.OSS;import com.aliyun.oss.OSSClientBuilder;import com.aliyun.oss.model.GeneratePresignedUrlRequest;import com.aliyun.t.
2021-07-14 17:34:16
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人