【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）

SQL大部分是付费题目，可以看我的做题记录，目前做了一半（50题），另一半我觉得做出来对我个人的提升较小了，所以暂时没有做。leetcode175. 组合两个表(SQL)leetcode176. 第二高的薪水leetcode 178. 分数排名（SQL）leetcode180. 连续出现的数字（SQL)leetcode181. 超过经理收入的员工（SQL）leetcod...

7593次阅读

2020-03-22 18:12:35

剑指offer：63-66记录

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

6913次阅读

2020-03-10 18:04:56

剑指offer：55-58记录

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

4752次阅读

2020-03-10 17:40:44

剑指offer：50-53记录

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例:s = "abaccdeff"返回 "b"s = ""返回 " "限制：0 <= s 的长度 <= 50000思路：map记录次数，再次遍历找出次数1的。class Solution { public char firstUniqChar(String s) {...

3150次阅读

2020-03-10 17:16:41

剑指offer：45-48记录

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例2:输入: [3,30,34,5,9]输出: "3033459"提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0...

7047次阅读

2020-03-10 16:37:35

剑指offer：39-42记录

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000思路：打擂台法：擂主和打擂者不一样，就减一条命。擂主和打擂者一样，就加一条命。擂主生命被减为0，就下台，由挑...

3095次阅读

2020-03-10 16:08:56

剑指offer：33-37记录

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

9279次阅读

2020-03-10 12:42:47

剑指offer：31-32记录(4道）

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

2854次阅读

2020-03-09 22:49:28

剑指offer：26-30记录

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

7252次阅读

2020-03-09 19:35:43

剑指offer：22-25记录

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路：快指针先走k步，然后快慢指...

6812次阅读

2020-03-09 18:55:17

剑指offer：18-21记录

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

6799次阅读

2020-03-09 18:00:28

剑指offer：12-17记录

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

2508次阅读

2020-03-09 17:45:15

leetcode343. 整数拆分

给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 ×3 ×4 = 36。思路：动态规划，等于之前j的某个最优解或者j本身，乘i-jclass Solut...

262次阅读

2020-03-09 15:00:32

剑指offer：8-11记录

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

6312次阅读

2020-03-09 13:54:29

剑指offer：3-7记录

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3思路：一个set记录即可。class Solution { public int...

7499次阅读

2020-03-08 22:24:59

leetcode三道shell题

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

1471次阅读

2020-03-08 21:26:19

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

编写一个可以从 1 到 n 输出代表这个数字的字符串的程序，但是：如果这个数字可以被 3 整除，输出 "fizz"。如果这个数字可以被 5 整除，输出"buzz"。如果这个数字可以同时被 3 和 5 整除，输出 "fizzbuzz"。例如，当n = 15，输出：1, 2, fizz, 4, buzz, fizz, 7, 8, fizz, buzz, 11, fizz, 13, 14...

5876次阅读

2020-03-08 20:43:39

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

现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结...

1838次阅读

2020-03-08 17:01:08

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

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

6448次阅读

2020-03-07 17:47:42

(多线程)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 < n; i++) {print("bar");}...

6007次阅读

2020-03-07 17:12:56

查看更多