- 博客(11)
- 收藏
- 关注
RSS订阅原创 数位之积
题目：现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。输入例子1:36输出例子1:49输入例子2:100输出例子2:455思想： 递归package edu.LeetCode.三;/** * 现给定任意整数 n，请寻找并输出最小的正整数 m（m>9）， * 使得 ...
2020-04-17 14:00:48
919
原创 数组中重复的数字
题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3思路：初始化map集合向集合里面添加数据如果集合里面已经有这个数字了，就返回，否则就添加进去...
2020-04-16 12:07:43
163
原创 翻转单词顺序
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello...
2020-04-13 12:24:50
218
原创 事务
1.事务一个数据库是一个被视为单一的工作单元的操作序列，这些操作应该要么完整的执行，要么完全不执行。事务管理是一个重要组成部分，RDBMS(关系数据库管理系统)面向企业应用程序，以确保数据的完整性和一致性。1.1 事务四要素原子性：事务应该是一个单独单元的操作，这意味着整个序列操作要么成功，要么失败；一致性：事务开始前和结束后，数据库的完整性约束不能被破坏。比如A向B转账，不可能A扣了钱...
2020-04-11 11:50:16
138
原创 括号生成
题目：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思想：递归package edu.LeetCode.三;import java.util.ArrayList;import java.util.Lis...
2020-04-09 13:42:11
166
原创 调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000法一：package e...
2020-04-08 13:48:42
87
原创 链表中的倒数第k个节点
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000思路：首先设置两个指针，让第一个指针先走k步；第二个指针从head开始，与第一个指针同时出发...
2020-04-07 13:04:02
99
原创 第一个只出现一次的字符
题目：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例:s = “abaccdeff”返回 “b”s = “”返回 " "限制：0 <= s 的长度 <= 50000思路：利用LinkedHashMap记录字符出现的次数，最后返回出现次数为1的字符。需要注意的是LinkedHashMap也是一个Hashmap,但其内部维持了一个双向链表，...
2020-04-06 11:43:50
98
原创 滑动窗口的最大值
题目：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 ...
2020-04-05 16:23:07
78
原创 0~n-1中缺失的数字
题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8思路：判断当前的数字是否与当前所在的位置相等，如果相等则说明之前并没有缺失，否则返回当前数字的位置即可...
2020-04-03 12:24:22
148
原创 顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= ...
2020-04-01 13:34:23
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人