leetcode240. 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17,...

28次阅读

2019-12-06 16:40:42

leetcode279 完全平方数

给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.思路：背包变形，式子是min，物品是平方class Solution { ...

12次阅读

2019-12-06 16:34:11

leetcode236 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [...

12次阅读

2019-12-06 16:25:07

leetcode328 奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2...

9次阅读

2019-12-06 15:55:54

leetcode76 最小覆盖子串

给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路：双指针，两个指针中间代表一个字符串。都往右边走，满足条件就左指针向右（缩）...

14次阅读

2019-12-06 11:02:31

leetcode887 鸡蛋掉落

你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 <=...

17次阅读

2019-12-06 10:40:06

leetcode42 接雨水

给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路1：正着遍历求出代表左边最大值的数组，倒着遍历求出...

14次阅读

2019-12-06 10:36:29

总结了线程安全性的二十四个精华问题

1、对象的状态：对象的状态是指存储在状态变量中的数据，对象的状态可能包括其他依赖对象的域。在对象的状态中包含了任何可能影响其外部可见行为的数据。2、一个对象是否是线程安全的，取决于它是否被多个线程访问。这指的是在程序中访问对象的方式，而不是对象要实现的功能。当多个线程访问某个状态变量并且其中有一个线程执行写入操作时，必须采用同步机制来协同这些线程对变量的访问。同步机制包括synch...

674次阅读

2019-12-05 19:19:27

leetcode102 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]思路：见代码，完全是层次遍历经典实现。/** * Definitio...

11次阅读

2019-12-05 16:53:42

leetcode128 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为4思路：map记录某个连续序列端点的最大长度。对于数字i，如果已经存在，跳过。否则：如果有端点i-1和i+1，合并。如果只有一边，和本数字合并。如果...

10次阅读

2019-12-05 16:44:55

leetcode112 路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...

12次阅读

2019-12-05 15:44:18

leetcode143 重排链表

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.思路：分成两个链表，第二个逆置，然后插入即可。/** *...

9次阅读

2019-12-05 15:17:09

大数加减乘

如标题，不解释。加#include<stdio.h>#include<string.h>int main(){ char a[1000],b[1000]; int i,s[1000],len1,len2,len,j; while(scanf("%s%s",a,b)!=EOF) //用字符数组来储存数 { fo...

89次阅读

2019-12-05 14:44:03

终于，我读懂了所有Java集合——sort

Collections.sort事实上Collections.sort方法底层就是调用的Arrays.sort方法，而Arrays.sort使用了两种排序方法，快速排序和优化的归并排序。 快速排序主要是对那些基本类型数据（int,short,long等）排序， 而归并排序用于对Object类型进行排序。使用不同类型的排序算法主要是由于快速排序是不稳定的，而归并排序是稳定的。...

646次阅读

2019-12-04 21:45:38

springboot——概述

Spring Boot 介绍Spring Boot 是由 Pivotal 团队提供的全新框架，其设计⽬的是⽤来简化新 Spring 应⽤ 初始搭建以及开发过程，该框架使⽤了特定的⽅式来进⾏配置，从⽽使开发⼈员不再需要定义样板化的配置。默认配置了很多框架的使⽤⽅式，就像 Maven 整合了所有的 Jar 包，Spring Boot整合了所有的框架。Spring Boot的核⼼设计思想...

119次阅读

2019-12-04 21:12:00

leetcode237 删除链表中的节点（你意想不到的做法，注意细节）

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例...

366次阅读

2019-12-04 20:44:29

leetcode23 合并K个排序链表

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路：把初始的每一个链表当成数组中的一个数，做数组的归并排序。递归的merge过程就是稍微慢一点，因为来回...

12次阅读

2019-12-04 20:35:06

leetcode147 对链表进行插入排序

丢人，我就是按插入排序老老实实写的啊。。。。别人肯定map了hhh。对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，...

66次阅读

2019-12-04 20:23:55

leetcode24 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.思路：这一看就是个递归定义，递归调换即可。/** * Definition for singly-linked list. * publi...

10次阅读

2019-12-04 19:59:40

leetcode61 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4-&gt...

8次阅读

2019-12-04 19:49:19

查看更多