ajaj

分类

java(4) leetcode(1) linux(1) 剑指(5) 数据库(1) 题解(12)

/ 注册

全部文章（共24篇）

题解 | #数组中未出现的最小正整数#（附带图解）

思路: 从题中给出的有效信息：无序数组找出未出现的最小正整数时间复杂度为O(n)，空间复杂度为O(1) 故此不能申请额外空间，且由于时间为O(n),而不能直接使用排序算法（最低也是nlog(n)复杂度）加二分解决，只能进行原地算法方法一：原地算法具体做法：遍历数组，将大于0小于ar...

java 刷题 NC30 原地算法

2021-07-10

1 1471

题解 | #矩阵查找#（附带图解）

思路: 从题中给出的有效信息有两点：每一行的数字都从左到右递增每一行的第一个数字都比上一行最后一个数字大故此此矩阵是有序的，可以使用传统的二分查找进行取值。方法一：两次二分查找具体做法：我们可以先通过二分查找确定行，再对该行继续进行二分查找，思维较为常见，不做过多解读 impo...

刷题 NC29 矩阵查找二分数组刷题刷题

2021-07-08

2 830

牛客题霸题解

牛客题霸传送门：点击 NC78-反转链表描述：输入一个链表，反转链表后，输出新链表的表头。示例：输入 {1,2,3}返回值 {3,2,1} 题解：1.迭代版本: 分析：因为是单链表，所以我们在迭代的时候前驱节点不能直接获取，我们需要一个额外的变量来保存前驱节点。然后改变当前节点的...

java leetcode 刷题

2020-11-07

1 631

多线程理解

单核cpu：单线程与多线程；运行时都是并发操作　　　　a.运行条件：无io等操作,时间大小：多线程>单线程，原因：多线程运行时线程切换耗时间；　　　　b.运行条件：有io等操作,时间大小: 单线程>多线程，原因：单线程要等待io的操作时间，从而加长时间；　　　　单核多线程的作...

2019-07-22

0 657

丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 import java.util.LinkedList; import ja...

2019-07-16

0 567

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Defi...

2019-07-07

0 556

数据库索引

原文：https://blog.csdn.net/sinat_39587248/article/details/80521068 索引：是对表中某个字段进行排序的一种方式二分查找除2的方式可以转为位运算： a.二分查找，总个数单数，取的是它的前面那个值 b.左移右移：左移相当于原值*...

2019-07-06

0 589

从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 /** * public class ListNode { * int val; * ListNode next = null; * * ...

2019-06-30

0 485

替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(Strin...

2019-06-25

0 531

linux小点

1.查找软件位置：打开应用，然后在终端ps -e查看软件名;然后通过find / -name ‘软件名’查找位置 2.删除火狐浏览器：https://blog.csdn.net/GenuineMonster/article/details/84400272 3.unbuntu连接ss：http...

2019-06-24

0 4859