这道题要求将数组中奇数放前面偶数放后面,不需要排序。 第一时间想到的是额外数组res存结果,遍历原数组奇数存在res前面,偶数存在res后面。 时间复杂度O(n),空间复杂度O(n),好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类:
编程语言 时间:
2021-02-08 11:47:07
阅读次数:
0
链表的理论基础 链表结构 链表中的节点由数据域和指针域两部分组成。 //golang中单链表节点的定义 type ListNode struct{ Val int //数据域 Next *ListNode //指针域 } 链表的分类 单链表 链表的入口处称为链表的头节点head,链表的尾节点指向nu ...
分类:
其他好文 时间:
2021-02-08 11:44:41
阅读次数:
0
34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 ...
分类:
编程语言 时间:
2021-02-08 11:42:16
阅读次数:
0
LinkedHashMap<String,User> result = //方法一 map.entrySet().stream() //根据User中某个字段进行排序 .sorted(Map.Entry.comparingByValue( //若为Map<String,String>,则不需要下面这 ...
分类:
编程语言 时间:
2021-02-06 11:44:18
阅读次数:
0
数组重复元素之类问题的整理 lt26 删除排序数组重复项 主要是原地删除,O(1) 空间,很是巧妙 func removeDuplicates(nums []int) int { //O(1)空间复杂 if len(nums)==0{ return 0 } tmp:=0 //不同,tmp+1,放在相 ...
分类:
其他好文 时间:
2021-02-06 11:42:42
阅读次数:
0
背景 因业务需要汇总数据,汇总条件较复杂,所以想汇总时获取所有汇总数据的ID,以便后续使用。 功能 将 group by 产生的同一个分组中的值连接起来,返回一个字符串结果。 语法 group_concat( [distinct] 要连接的字段 [order by 排序字段 asc/desc ] [ ...
分类:
数据库 时间:
2021-02-05 10:57:43
阅读次数:
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征(二叉排序树的中序遍历序列是升序序列) 利用排序二叉树中序遍历的性质,可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后,可以得到一个数据值仅次与当前结 ...
分类:
编程语言 时间:
2021-02-05 10:52:38
阅读次数:
0
HttpSession(简称session) session概述 在java web中session是一个存储在WEB服务器端的java对象,该对象代表用户和WEB服务器的一次会话(一次会话指的就是用户在浏览某个网站时,从进入网站到浏览器关闭所经过的这段时间,也就是用户浏览这个网站所花费的时间),通 ...
分类:
Web程序 时间:
2021-02-05 10:51:03
阅读次数:
0
一、参考[学习DBA 范计杰] https://www.modb.pro/db/40753 http://www.360doc.com/content/21/0121/05/70704971_958071999.shtml Purging RECYCLEBIN Running Fosrever (D ...
分类:
数据库 时间:
2021-02-05 10:49:47
阅读次数:
0
if OBJECT_ID(N'tTriage',N'U') is not null print '表存在!' else print '表不存在!' --建表 看看我 ...
分类:
数据库 时间:
2021-02-05 10:35:00
阅读次数:
0