JinFei's Blog

Thinking will not overcome fear but action will.

[面试题]n个数组的排序

n个数组的排序

题目描述 合并n个有序数组 思路 利用堆 优先级队列 第一种实现自定义的priority_queue 可以使用运算符重载 重载小于运算符 第二种是利用放函数 类似与 less 从大到小,greater 从小到大 一样， 仿函数是类，然后重载()进行比较即可 struct Elem{ int row; int col; int val; ...

Posted by JinFei on April 14, 2020

[力扣]1115. 交替打印FooBar

交替打印字符串

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

Posted by JinFei on April 12, 2020

[力扣]1114. 按序打印

按序打印

题目描述 public class Foo {   public void one() { print(“one”); }   public void two() { print(“two”); }   public void three() { print(“three”); } } 三个不同的线程将会共用一个 Foo 实例。 线程 A...

Posted by JinFei on April 12, 2020

[力扣]5382. HTML 实体解析器

HTML解析

题目描述 「HTML 实体解析器」 是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。 HTML 里这些特殊字符和它们对应的字符实体包括： - 双引号：字符实体为 " ，对应的字符是 “ 。 - 单引号：字符实体为 ' ，对应的字符是 ‘ 。 - 与符号：字符实体为 & ，对应对的字符是 & 。 ...

Posted by JinFei on April 12, 2020

[力扣]1195. 交替打印字符串

交替打印字符串

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

Posted by JinFei on April 12, 2020

[力扣]5382. HTML 实体解析器

HTML解析

指针与数组 int (s[10])(int) 表示的是什么？ 1、首先s[10] 是一个指针数组，s 是一个含有10个指针的数组，故可以这样来看这条声明语句：假设 p 等价于 s[10],声明语句变为 int (p)(int); 2、观察 int (p)(int), 从名字开始，p前面有一个 * ，因此 p 是指针，有侧是形参列表，表示p指向的是函数，在观察左侧，函数返回的是 i...

Posted by JinFei on April 12, 2020

[力扣]195. 第十行

Linux命令

题目描述 给定一个文本文件 file.txt，请只打印这个文件中的第十行。 Example1: 假设 file.txt 有如下内容： Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9 Line 10 你的脚本...

Posted by JinFei on April 12, 2020

[力扣]43. 字符串相乘

模拟乘法

题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 Example1: 输入: num1 = "2", num2 = "3" 输出: "6" Example2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明...

Posted by JinFei on April 12, 2020

[力扣]215. 数组中的第K个最大元素

第k大元素

题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 Example1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 Example2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明 你...

Posted by JinFei on April 11, 2020

[力扣]61. 旋转链表

旋转链表

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

Posted by JinFei on April 11, 2020

FEATURED TAGS
iTools 剑指Offer dfs 排序 数据结构 栈 链表 dp 字符串 树 LeetCode 最大堆 STL使用 查找 二叉树 图 转载 STL backtracking BFS stack 分治 DFS 异或 冒泡排序 归并排序 回溯 递归 C C++基础 腾讯面试 递减栈 递增栈 贪心 位操作 双指针 math 前缀树 prefix tree 力扣 位运算 数学 双向链表 快排 多线程 二分搜索 旋转数组 优先级队列 直方图 BST 字符串操作 DP 异或运算
ABOUT ME

Goals determine what you going to be!

✉️ luojf@nbjl.nankai.edu.cn

FRIENDS