chukun4948-CSDN博客

转载 206.反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？迭代： /** * Defin...

2019-02-27 14:50:00 178

转载 203.移除链表元素

删除链表中等于给定值val的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5 方法1：递归 class Solution {public sta...

2019-02-24 12:18:00 148

转载 202.快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例: 输入: 19输出: true解...

2019-02-23 11:06:00 183

转载 198.打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例...

2019-02-23 09:46:00 121

转载 191.位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001...

2019-02-12 23:26:00 167

转载 190.颠倒二进制

颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111...

2019-02-12 01:04:00 252

转载 189.旋转数组

给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2...

2019-02-10 20:30:00 88

转载 Group By 用法

概述 GROUP BY我们可以先从字面上来理解，GROUP表示分组，BY后面写字段名，就表示根据哪个字段进行分组，如果有用Excel比较多的话，GROUP BY比较类似Excel里面的透视表。 GROUP BY必须得配合聚合函数来用，分组之后你可以计数（COUNT），求和（SUM），求平均...

2019-02-10 15:01:00 903

转载 182.查找重复的电子邮箱

编写一个 SQL 查询，查找Person表中所有重复的电子邮箱。示例： +----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |...

2019-02-10 14:32:00 122

转载 181.超过经理收入的员工

2019-02-10 01:18:00 82

转载力扣176.第二高的薪水

SQL架构编写一个 SQL 查询，获取Employee表中第二高的薪水（Salary）。 +----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 ...

2019-02-10 00:29:00 141

转载 175.组合两个表

# Write your MySQL query statement belowselect FirstName,LastName,City,State from Address right join Person on Person.PersonId=Address.PersonId; ...

2019-02-10 00:12:00 191

转载力扣.阶乘后的零

给定一个整数n，返回n! 结果尾数中零的数量。示例 1: 输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2: 输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零. 说明:你算法的时间复杂度应为O(logn)。 cla...

2019-02-06 23:16:00 205

转载 169.求众数

给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1: 输入: [3,2,3]输出: 3 示例2: 输入: [2,2,1,1,1,2,2]输出: 2 方法1 ...

2019-02-05 23:41:00 293

转载 168.力扣Excel表列名称

给定一个正整数，返回它在 Excel 表中相对应的列名称。例如，1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...示例 1:输入: 1输出: "A"示例2:输入: 28输出: "...

2019-02-03 21:28:00 177

转载万金油算法，解决十进制转换成（二进制，八进制，十六进制）。

1.十进制转二进制 public class DecimalToBinary { /** * 十进制转化为二进制 * @param args */ public static String decimalToBinary(int n) { StringBui...

2019-02-03 21:20:00 286

转载力扣.167输入两数之和Ⅱ

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2，其中 index1必须小于index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯...

2019-02-01 23:40:00 162

转载力扣155.最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例: MinSta...

2019-01-30 22:51:00 169

转载力扣141.环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果pos是-1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链...

2019-01-29 09:15:00 153

转载 125.力扣验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama"输出: true 示例 2: 输入: "race a car"...

2019-01-28 21:55:00 172

转载买股票的最佳时机Ⅱ

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4]输出: ...

2019-01-27 19:42:00 55

转载力扣杨辉三角2

给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 3输出: [1,3,3,1] 进阶：你可以优化你的算法到O(k) 空间复杂度吗？方法一：将整个杨辉三角存入list中，然后输出最后...

2019-01-26 20:40:00 205

转载输出list元素的两种方式

两种输出list元素的方式如下， import java.util.ArrayList;import java.util.Iterator;import java.util.List; public static void main(String args[]){ ...

2019-01-25 01:47:00 10925

转载力扣118.杨辉三角

给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。 class Solution { public static List<List<Integer>> generate(i...

2019-01-25 01:33:00 144

转载关于Maven项目build时出现No compiler is provided in this environment的解决方法

这几天在学习maven，遇到一个问题好久才解决。就是在编译Maven项目时出现 [ERROR] No compiler is provided in this environment. Perhaps you are running on a JRE rather than aJDK? ...

2019-01-22 23:34:00 544

转载力扣111.二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回它的最小深度 2. /** * D...

2019-01-22 13:10:00 149

转载 LeetCode110.判断平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \...

2019-01-20 20:14:00 80

转载 LeetCode108.将有序数组转换成二叉搜索树

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下...

2019-01-15 21:25:00 51

转载 LeetCode101.对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / 2 2 \ 3 3 说明: 如果你可以运用递归和迭代...

2019-01-11 23:10:00 48

转载 LeetCode100相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1: 输入: 1 1 / \ / \ 2 3 2 3 ...

2019-01-09 22:22:00 53

转载 LeetCode88.合并两个有序数组

给定两个有序整数数组_nums1_和nums2，将_nums2_合并到_nums1中，_使得_num1_成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设_nums1_有足够的空间（空间大小大于或等于m + n）...

2019-01-08 20:27:00 44

转载 83.删除排序链表里的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1: 输入: 1->1->2输出: 1->2 示例2: 输入: 1->1->2->3->3输出: 1->2->3 /** * Definit...

2019-01-08 18:44:00 62

转载 70.爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释： ...

2019-01-05 19:29:00 51

转载 66.加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] ...

2019-01-04 17:26:00 53

转载 58.最后一个单词的长度

给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例: 输入: "Hello World"输出: 5 分析：经过测试当最后一个位置是空格时，lee...

2019-01-03 16:22:00 51

转载 53.最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶: 如果你已经实现复杂度为 O(n...

2019-01-02 15:02:00 53

转载 38.报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 ...

2019-01-01 23:36:00 55

转载 35.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: ...

2018-12-28 23:22:00 43

转载 28.实现strStr

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", need...

2018-12-28 00:48:00 46

转载 27.移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 n...

2018-12-28 00:00:00 46

空空如也

空空如也