自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hebtu666

少说,多做。

原创 【大总结3】leetcode解题总览(算法、剑指offer、SQL、多线程、shell)
原力计划

SQL 大部分是付费题目,可以看我的做题记录,目前做了一半(50题),另一半我觉得做出来对我个人的提升较小了,所以暂时没有做。 leetcode175. 组合两个表(SQL) leetcode176. 第二高的薪水 leetcode 178. 分数排名(SQL) leetcode180....

2020-03-22 18:12:35 26512 156

原创 剑指offer:63-66记录

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注...

2020-03-10 18:04:56 7669 19

原创 剑指offer:55-58记录

输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 思路:递归...

2020-03-10 17:40:44 5428 7

原创 剑指offer:50-53记录

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 限制: 0 <= s 的长度 <= 50...

2020-03-10 17:16:41 3820 0

原创 剑指offer:45-48记录

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < n...

2020-03-10 16:37:35 7692 8

原创 剑指offer:39-42记录

数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 思路: 打擂台法:...

2020-03-10 16:08:56 3687 0

原创 剑指offer:33-37记录

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false ...

2020-03-10 12:42:47 9978 17

原创 剑指offer:31-32记录(4道)

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 ...

2020-03-09 22:49:28 3451 0

原创 剑指offer:26-30记录

输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B: 4 / 1 返回 true,因为 B 与 A 的一个子树拥有相同的结构和节...

2020-03-09 19:35:43 7851 8

原创 剑指offer:22-25记录

输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->...

2020-03-09 18:55:17 7562 24

原创 剑指offer:18-21记录

给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链...

2020-03-09 18:00:28 7459 6

原创 剑指offer:12-17记录

请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出...

2020-03-09 17:45:15 3091 7

原创 leetcode343. 整数拆分

给定一个正整数n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 ×3 ×4 = 3...

2020-03-09 15:00:32 788 1

原创 剑指offer:8-11记录

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 ) 示例 1: 输入: ["CQueue",&quo...

2020-03-09 13:54:29 6875 9

原创 剑指offer:3-7记录

找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 ...

2020-03-08 22:24:59 8259 38

原创 leetcode三道shell题

给定一个文本文件file.txt,请只打印这个文件中的第十行。 示例: 假设file.txt 有如下内容: Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9 Line 10 你的脚本应当显示第十行: Line 10...

2020-03-08 21:26:19 2132 0

原创 (多线程)leetcode1195. 交替打印字符串 最简单解法一个变量搞定

编写一个可以从 1 到 n 输出代表这个数字的字符串的程序,但是: 如果这个数字可以被 3 整除,输出 "fizz"。 如果这个数字可以被 5 整除,输出"buzz"。 如果这个数字可以同时被 3 和 5 整除,输出 "fizzbuzz"...

2020-03-08 20:43:39 6539 8

原创 (多线程)leetcode1117. H2O 生成 认识Java中的PV原语

现在有两种线程,氢 oxygen 和氧 hydrogen,你的目标是组织这两种线程来产生水分子。 存在一个屏障(barrier)使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障...

2020-03-08 17:01:08 2414 0

原创 (多线程)leetcode1116. 打印零与奇偶数

假设有这么一个类: class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 public void even(printNum...

2020-03-07 17:47:42 7031 21

原创 (多线程)leetcode1115. 交替打印FooBar 记得Thread.yield();

我们提供一个类: class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; i ...

2020-03-07 17:12:56 6590 12

原创 (多线程)leetcode1114. 按序打印 认识AtomicInteger

我们提供了一个类: public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print...

2020-03-07 16:31:31 1907 0

转载 notepad++ 文本文件内容丢失恢复

今天用着notepad++不知道怎的,突然就崩溃了,然后我下次打开的时候弹了个框,我按了OK之后,里面所有的内容都不见了 网上百度了半天,总结如下: 在如下目录下有notepad++会自动保存的文件 C:\Users\Administrator\AppData\Roaming\Note...

2020-03-02 15:10:05 5065 69

提示
确定要删除当前文章?
取消 删除