这道题问我们如何来测试一个自动取款机,我们首先要询问下列问题:- 谁来使用这些ATM?回答可能是任何人,或者是盲人,或者是其他什么答案。- 这些ATM用来干什么?回答可能是取钱,汇款,查余额等。- 我们用什么工具来测试?我们...
- 御风而归 2023-02-16
[CareerCup] 12.6 Test an ATM 测试一个自动取款机
- 御风而归 2023-02-16
[CareerCup] 13.1 Print Last K Lines 打印最后K行
这道题让我们用C++来打印一个输入文本的最后K行,最直接的方法是先读入所有的数据,统计文本的总行数,然后再遍历一遍打印出最后K行。这个方法需要读两遍文件,我们想使用一种更简便的方法,只需要读取一遍文本就可以打印出最后K行,这...
- 御风而归 2023-02-16
[CareerCup] 13.2 Compare Hash Table and STL Map 比较哈希表和Map
这道题让我们比较哈希表和STL中的map数据结构,在遇到这道题之前,我一直以为map就是c++中的哈希表呢,原来是不同的啊--!!!哈希表是通过一个链表数组来实现的,链表中的每个节点包含了关键值key和数值value。数据不...
- 御风而归 2023-02-16
[CareerCup] 13.3 Virtual Functions 虚函数
这道题问我们虚函数在C++中的工作原理。虚函数的工作机制主要依赖于虚表格vtable,即Virtual Table。当类中定义了虚函数时,一个虚表格就建立了用来保存该类的虚函数的地址。此时编译器Compiler也会在该类中增...
- 御风而归 2023-02-16
[CareerCup] 13.4 Depp Copy and Shallow Copy 深拷贝和浅拷贝
这道题问深拷贝和浅拷贝的区别。浅拷贝复制对象中所有的成员值到另一个对象中,而深拷贝不仅复制这些,还复制所有的指针对象,参见下面代码:浅拷贝有时会引起许多的运行错误,尤其是在创建和删除对象的时候。在使用浅拷贝的时候务必要小心,...
- 御风而归 2023-02-16
[CareerCup] 13.5 Volatile Keyword 关键字volatile
这道题考察我们对于关键字volatile的理解,顾名思义,volatile有易变的易挥发的意思,在C/C++里,表示告知编译器某个变量可能会由程序外部改变,比如操作系统,硬件或者其他的线程。由于变量会由无法预期的改变,所有编...
- 御风而归 2023-02-16
[CareerCup] 13.6 Virtual Destructor 虚析构函数
这道题问我们为啥基类中的析构函数要定义为虚函数。首先来看下面这段代码:调用p-˃f( 会调用基类中的f( ,这是因为f( 不是虚函数。为了调用派生类中的f( ,我们需要在基类中定义其为虚函数。析构函数是用来清除内存和资源的,...
- 御风而归 2023-02-16
[LeetCode] Bulls and Cows 公母牛游戏
这道题提出了一个叫公牛母牛的游戏,其实就是之前文曲星上有的猜数字的游戏,有一个四位数字,你猜一个结果,然后根据你猜的结果和真实结果做对比,提示有多少个数字和位置都正确的叫做bulls,还提示有多少数字正确但位置不对的叫做co...
- 御风而归 2023-02-16
[CareerCup] 13.7 Node Pointer 节点指针
在这道题让我们通过一个节点指针来复制整个数据结构,节点类Node中包含两个节点指针,我们需要用哈希表来建立原数据结构中每一个节点的地址到相对应的新结构中的地址,这样我们就可以在用DFS的时候知道哪些节点我们已经拷贝过了,就可...
- 御风而归 2023-02-16
[CareerCup] 13.8 Smart Pointer 智能指针
这道题让我们实现智能指针,所谓智能指针,就是除了具有普通指针的功能外,还能通过自动内存管理来提供安全性。它能避免一系列问题,如迷路指针,内存泄露,分配失败等错误。智能指针必须维护一个引用计数变量来统计给定对象的所有引用。实现...
- 御风而归 2023-02-16
[CareerCup] 13.9 Aligned Malloc and Free Function 写一对申请和释放内存函数
这道题让我们写一对申请和释放内存的函数,而且要求我们申请的内存块的起始地址要能够被2的倍数整除。题目中给了例子,让我们申请1000字节大小的内存空间,且起始地址要能被128整除。我们知道,在使用malloc申请内存时,我们无...
- 御风而归 2023-02-16
Stack and Heap 堆和栈的区别
在和计算机内存打交道时,我们一定会碰到堆和栈,这两个东西很容易搞混,那么现在就来梳理一下二者的关系。栈是用来静态分配内存的而堆是动态分配内存的,它们都是存在于计算机内存之中。栈的分配是在程序编译的时候完成的,直接存储在内存中...
- 御风而归 2023-02-16
[CareerCup] 13.10 Allocate a 2D Array 分配一个二维数组
这道题让我们写个C语言函数my2DAlloc用来给一个二维数组分配内存,并且让我们尽可能的少调用malloc函数。一个二维数组实际是数组的数组,我们用指针来表示数组,用双指针来表示二维数组。我们首先建立一个一维数组,对于每个...
- 御风而归 2023-02-16
柚子快报激活码778899分享:Vim 学习资料
VIM中文手册简明 Vim 练级攻略所需即所获:像 IDE 一样使用 vim...
- 御风而归 2023-02-16
柚子快报激活码778899分享:[ZT] Vim快捷键分类
一. 移动: h,j,k,l: 左,下,上,右。 w: 下一个词的词首。 e:下一个词的词尾。 b:上一个词的词首。 : v 模式选中后进行缩进。二. 跳转: %: 可以匹配{},"",(...
- 御风而归 2023-02-16
[LeetCode] 300. Longest Increasing Subsequence 最长递增子序列
这道题让我们求最长递增子串 Longest Increasing Subsequence 的长度,简称 LIS 的长度。博主最早接触到这道题是在 LintCode 上,可参见博主之前的博客 Longest Increasin...
- 御风而归 2023-02-16
[CareerCup] 14.1 Private Constructor 私有构建函数
这道题问我们用继承特性时,如果建立一个私有的构建函数会怎样。只有能访问该函数的私有变量或函数的东西才能访问私有构建函数,比如内部类就可以访问,比如类A是类Q的一个内部类,那么Q的其他内部类可以访问类A的私有构建函数。由于一个...
- 御风而归 2023-02-16
[LeetCode] 301. Remove Invalid Parentheses 移除非法括号
这道题让移除最少的括号使得给定字符串为一个合法的含有括号的字符串,我们从小数学里就有括号,所以应该对合法的含有括号的字符串并不陌生,字符串中的左右括号数应该相同,而且每个右括号左边一定有其对应的左括号,而且题目中给的例子也说...
- 御风而归 2023-02-16
[CareerCup] 14.2 Try-catch-finally Java中的异常处理
这道题问我们Java中的finally块是否会被执行,当我们在try中加入了返回return。答案是即便try中加入了return或者continue或者break等命令,finally块仍然会被执行。但是下列两种情况下fi...
- 御风而归 2023-02-16
[CareerCup] 14.3 Final Finally Finalize 关键字比较
这道题考察我们Java中的三个看起来很相似的关键字final,finally和finalize。别看它们三长的很像,但是完全不是一回事。final用在一个变量,方法或是类之前表示是否可变化。而finally是用在try/ca...
- 御风而归 2023-02-16
柚子快报邀请码778899分享:Maya 学习资料
罗其胜3d角色强化CGwhat-Maya变形金刚擎天柱建模教程Siggraph历届优秀动画 CG软件发展史:MAYA动画十年历程maya 2014奥迪汽车模型制作教程 (yj6k)海贼王路飞建模教程高清全集...
- 御风而归 2023-02-16
柚子快报激活码778899分享:命令行编译运行Java
首先要安装JDK,然后设置环境变量Path,添加C:\Program Files (x86 \Java\jdk1.8.0_66\bin然后建立一个名为j.java的文件,里面加入如下代码:然后打开命令行,输入 javac j...
- 御风而归 2023-02-16
ITK 4.8.1 Qt 5.4 MinGW 4.9.1 Configuration 配置
Please intall and configure VTK before the following steps, here is the blog for VTK: VTK 6.3.0 Qt 5.4 MinGW 4.9...
- 御风而归 2023-02-16
柚子快报激活码778899分享:VTK/ITK 学习资料
从零开始学习VTK-东灵工作室-上从零开始学习VTK-东灵工作室-下...
- 御风而归 2023-02-16
[LeetCode] Range Sum Query - Immutable 区域和检索 - 不可变
这道题让我们检索一个数组的某个区间的所有数字之和,题目中给了两条条件,首先数组内容不会变化,其次有很多的区间和检索。那么我们用传统的遍历相加来求每次区间和检索,十分的不高效,而且无法通过 OJ。所以这道题的难点就在于是否能想...
- 御风而归 2023-02-16
Solve error: 'class vtkImageActor' has no member named 'SetInput'
...
- 御风而归 2023-02-16
VTK 6 和 VTK 5 的不同
...
- 御风而归 2023-02-16
[LeetCode] Range Sum Query 2D - Immutable 二维区域和检索 - 不可变
这道题让我们求一个二维区域和的检索,是之前那道题Range Sum Query - Immutable 区域和检索的延伸。有了之前那道题的基础,我们知道这道题其实也是换汤不换药,还是要建立一个累计区域和的数组,然后根据边界值...
- 御风而归 2023-02-16
Solve error: 'Qt::WFlags' has not been declared
...
- 御风而归 2023-02-16
[CareerCup] 14.4 Templates Java模板
在Java中,泛式编程Generic Programming的实现是通过一种就做类型擦除Type Erasure的机制来实现的。当源码转为Java虚拟机JVM的字节代码时擦除参数的类型,例如下面的例子:在编译过程中,被重写为...
- 御风而归 2023-02-16
柚子快报激活码778899分享:strtol 函数用法
strtol是一个C语言函数,作用就是将一个字符串转换为长整型long,其函数原型为:下面我们来看下每个参数的意义:str是要转换的字符enptr是指向第一个不可转换的字符位置的指针base的基数,表示转换成为几进制的数两点...
- 御风而归 2023-02-16
C Memory Layout C语言中的内存布局
在C语言中,内存的主要分为下列几部分:1. Text/Code Segment 文本/代码区2. Initialized Data Segments 初始化的数据区3. Uninitialized Data Segments...
- 御风而归 2023-02-16
[CareerCup] 14.5 Object Reflection 对象反射
Java中的对象反射机制可以获得Java类和对象的反射信息,并可采取如下操作:1. 在运行阶段获得类内部的方法和字段信息2. 新建类的实例3.通过获取字段引用来获得和舍弃对象字段,无论该字段是私有还是公有的。下列代码是对象反...
- 御风而归 2023-02-16
[LeetCode] Additive Number 加法数
这道题定义了一种加法数,就是至少含有三个数字,除去前两个数外,每个数字都是前面两个数字的和,题目中给了许多例子,也限定了一些不合法的情况,比如两位数以上不能以0开头等等,让我们来判断一个数是否是加法数。目光犀利的童鞋应该一眼...
- 御风而归 2023-02-16
[LeetCode] 307. Range Sum Query - Mutable 区域和检索 - 可变
这道题是之前那道 Range Sum Query - Immutable 的延伸,之前那道题由于数组的内容不会改变,所以我们只需要建立一个累计数组就可以支持快速的计算区间值了,而这道题说数组的内容会改变,如果我们还是用之前的...
- 御风而归 2023-02-16
柚子快报激活码778899分享:Java 反射机制学习资料
Java反射——引言Java反射——Class对象Java反射——构造函数Java反射——字段Java反射——方法Java反射——Getter和SetterJava反射——私有字段和私有方法Java反射——注解Java反射—...
- 御风而归 2023-02-16
[CareerCup] 14.6 CircularArray 环形数组
这道题让我们实现一个环形数组类CircularArray,由于环形数组需要调用rotate(int shiftRight 函数,在这里,我们并不会真的去旋转数组,因为这样十分不高效。我们采用另一种实现方法,用一个变量head...
- 御风而归 2023-02-16
柚子快报邀请码778899分享:FFmpeg 学习资料
[总结]FFMPEG视音频编解码零基础学习方法...
- 御风而归 2023-02-16
[LeetCode] Best Time to Buy and Sell Stock with Cooldown 买股票的最佳时间含冷冻期
这道题又是关于买卖股票的问题,之前有四道类似的题目Best Time to Buy and Sell Stock 买卖股票的最佳时间,Best Time to Buy and Sell Stock II 买股票的最佳时间之二...
- 御风而归 2023-02-16
[LeetCode] Minimum Height Trees 最小高度树
这道题虽然是树的题目,但是跟其最接近的题目是Course Schedule 课程清单和Course Schedule II 课程清单之二。由于LeetCode中的树的题目主要都是针对于二叉树的,而这道题虽说是树但其实本质是想...
- 御风而归 2023-02-16
OpenCV Open Camera 打开摄像头
这是一个用OpenCV2.4.10打开摄像头的一个例子,参见代码如下:如果想同时打开两个摄像头,可以参见我之前的博客OpenCV show two cameras 同时显示两个摄像头。...
- 御风而归 2023-02-16
[LeetCode] 312. Burst Balloons 打气球游戏
这道题提出了一种打气球的游戏,每个气球都对应着一个数字,每次打爆一个气球,得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘,如果旁边没有气球了,则按1算,以此类推,求能得到的最多金币数。参见题目中给的例子,题意并不...
- 御风而归 2023-02-16
柚子快报邀请码778899分享:免费服务器空间
[转]2013年十大免费空间综合排行榜-稳定,可靠,速度快,可建站免费空间...
- 御风而归 2023-02-16
[LeetCode] 315. Count of Smaller Numbers After Self 计算后面较小数字的个数
这道题给定了一个数组,让我们计算每个数字右边所有小于这个数字的个数,目测不能用 brute force,OJ 肯定不答应,那么为了提高运算效率,首先可以使用用二分搜索法,思路是将给定数组从最后一个开始,用二分法插入到一个新的...
- 御风而归 2023-02-16
[LeetCode] Remove Duplicate Letters 移除重复字母
这道题让我们移除重复字母,使得每个字符只能出现一次,而且结果要按字母顺序排,前提是不能打乱其原本的相对位置。我们的解题思路是:先建立一个哈希表来统计每个字母出现的次数,还需要一个visited数字来纪录每个字母是否被访问过,...
- 御风而归 2023-02-16
[LeetCode] Maximum Product of Word Lengths 单词长度的最大积
这道题给我们了一个单词数组,让我们求两个没有相同字母的单词的长度之积的最大值。我开始想的方法是每两个单词先比较,如果没有相同字母,则计算其长度之积,然后每次更新结果就能找到最大值。但是我开始想的两个单词比较的方法是利用哈希表...
- 御风而归 2023-02-16
[LeetCode] 319. Bulb Switcher 灯泡开关
这道题给了n个灯泡,第一次打开所有的灯泡,第二次每两个更改灯泡的状态,第三次每三个更改灯泡的状态,以此类推,第n次每n个更改灯泡的状态。让我们求n次后,所有亮的灯泡的个数。此题是CareerCup 6.6 Toggle Lo...
- 御风而归 2023-02-16
Inheritance, Association, Aggregation, and Composition 类的继承,关联,聚合和组合的区别
在C++中,类与类之间的关系大概有四种,分别为继承,关联,聚合,和组合。其中继承我们大家应该都比较熟悉,因为是C++的三大特性继承Inheritance,封装Encapsulation,和多态Polymorphism之一。继...
- 御风而归 2023-02-16
FLTK 1.1.10 VS2010 Configuration 配置
...
- 御风而归 2023-02-16
FLTK 1.3.3 MinGW 4.9.1 Configuration 配置
...
- 御风而归 2023-02-16
VTK 5.10.1 VS2010 Configuration 配置
...
- 御风而归 2023-02-16
ITK 3.20.1 VS2010 Configuration 配置
...
- 御风而归 2023-02-16
[LeetCode] 321. Create Maximum Number 创建最大数
这道题给了我们两个数组,里面数字是无序的,又给我们一个k值为 k 第一种是当k为0时,两个数组中都不取数。第二种是当k不大于其中任意一个数组的长度时,这种情况下,有可能只从一个数组中取数,或者两个都取一些。第三种情况是k大于...
- 御风而归 2023-02-16
[LeetCode] 322. Coin Change 硬币找零
这道题给我们了一些可用的硬币值,又给了一个钱数,问我们最小能用几个硬币来找零。根据题目中的例子可知,不是每次都会给全 1,2,5 的硬币,有时候没有1分硬币,那么有的钱数就没法找零,需要返回 -1。这道题跟 CareerCu...
- 御风而归 2023-02-16
[LeetCode] Power of Three 判断3的次方数
这道题让我们判断一个数是不是3的次方数,在LeetCode中,有一道类似的题目Power of Two,那道题有个非常简单的方法,由于2的次方数实在太有特点,最高位为1,其他位均为0,所以特别容易,而3的次方数没有显著的特点...
- 御风而归 2023-02-16
[LeetCode] Odd Even Linked List 奇偶链表
这道题给了我们一个链表,让我们分开奇偶节点,所有奇节点在前,偶节点在后。我们可以使用两个指针来做,pre指向奇节点,cur指向偶节点,然后把偶节点cur后面的那个奇节点提前到pre的后面,然后pre和cur各自前进一步,此时...
- 御风而归 2023-02-16
[LeetCode] Wiggle Sort II 摆动排序之二
这道题给了我们一个无序数组,让我们排序成摆动数组,满足nums[0] nums[2] 解法一:这道题的Follow up让我们用O(n 的时间复杂度和O(1 的空间复杂度,这个真的比较难,参见网友的解答,(未完待续。。 解...
- 御风而归 2023-02-16
FLTK 1.3.3 VS 2010 Configuration 配置
...
- 御风而归 2023-02-16
VTKMY 3.3 VS 2010 Configuration 配置
...
- 御风而归 2023-02-16
SPIE Example References
...
- 御风而归 2023-02-16
[LeetCode] Super Ugly Number 超级丑陋数
这道题让我们求超级丑陋数,是之前那两道Ugly Number 丑陋数和Ugly Number II 丑陋数之二的延伸,质数集合可以任意给定,这就增加了难度。但是本质上和Ugly Number II 丑陋数之二没有什么区别,由...
- 御风而归 2023-02-16
[LeetCode] 329. Longest Increasing Path in a Matrix 矩阵中的最长递增路径
这道题给了一个二维数组,让求矩阵中最长的递增路径,规定只能上下左右行走,不能走斜线或者是超过了边界。那么这道题的解法要用递归和 DP 来解,用 DP 的原因是为了提高效率,避免重复运算。这里需要维护一个二维动态数组dp,其中...
- 御风而归 2023-02-16
MatLab GUI Load .mat File 导入mat文件
在MatLab中,我们用GUI时,有时候需要导入mat格式的图片,但是在GUI中调用load和在命令行里调用load不一样,在命令行里调用load('im.mat' ,加载进去是uint8的矩阵,但是我们在GUI中写代码加进...
- 御风而归 2023-02-16
MatLab GUI Use Command for Debug 界面调试的一些方法
在MatLab的GUI界面编程,我们在调试的时候需要打印出一些变量,那么介绍下我用到的两种调试方法:第一种,使用弹出对话框来打印变量,要注意的是打印的东西必须是string类型的,所以其他类型的变量需要转换成string类型...
- 御风而归 2023-02-16
MatLab GUI Change Size 改变界面大小
在MatLab做的GUI界面,我们有时候会希望界面的大小能改变,并且上面的控件也会跟着界面变大或者缩小,MatLab在这方面做的非常好,不像Qt的GUI那样实现起来那么麻烦,只需要把界面的属性Resize改成ON,把各个控件...
- 御风而归 2023-02-16
[LeetCode] 327. Count of Range Sum 区间和计数
这道题给了我们一个数组,又给了一个下限和一个上限,让求有多少个不同的区间使得每个区间的和在给定的上下限之间。这道题的难度系数给的是 Hard,的确是一道难度不小的题,题目中也说了 Brute Force 的方法太 Naive...
- 御风而归 2023-02-16
CareerCup All in One 题目汇总
...
- 御风而归 2023-02-16
[LeetCode] Patching Array 补丁数组
这道题给我们一个有序的正数数组nums,又给了我们一个正整数n,问我们最少需要给nums加几个数字,使其能组成[1,n]之间的所有数字,注意数组中的元素不能重复使用,否则的话只有要有1,就能组成所有的数字了。这道题我又不会了...
- 御风而归 2023-02-16
[LeetCode] Number of Connected Components in an Undirected Graph 无向图中的连通区域的个数
这道题让我们求无向图中连通区域的个数,LeetCode中关于图Graph的题屈指可数,解法都有类似的特点,都是要先构建邻接链表Adjacency List来做。这道题的一种解法是利用DFS来做,思路是给每个节点都有个flag...
- 御风而归 2023-02-16
CUDA/OpenCL 学习资料
VS2010 NVIDIA OpenCL 开发环境配置 CUDA 在线课程[经典培训] 全球首套中文CUDA 教程-胡文美教授主讲...
- 御风而归 2023-02-14
[LeetCode] 156. Binary Tree Upside Down 二叉树的上下颠倒
这道题让我们把一棵二叉树上下颠倒一下,而且限制了右节点要么为空要么一定会有对应的左节点。上下颠倒后原来二叉树的最左子节点变成了根节点,其对应的右节点变成了其左子节点,其父节点变成了其右子节点,相当于顺时针旋转了一下。对于一般...
- 御风而归 2023-02-14
[LeetCode] 157. Read N Characters Given Read4 用Read4来读取N个字符
这道题给了我们一个 Read4 函数,每次可以从一个文件中最多读出4个字符,如果文件中的字符不足4个字符时,返回准确的当前剩余的字符数。现在让实现一个最多能读取n个字符的函数。这题有迭代和递归的两种解法,先来看迭代的方法,思...
- 御风而归 2023-02-14
[LeetCode] Verify Preorder Serialization of a Binary Tree 验证二叉树的先序序列化
这道题给了我们一个类似序列化二叉树后的字符串,关于二叉树的序列化和去序列化可以参见我之前的博客Serialize and Deserialize Binary Tree,这道题让我们判断给定是字符串是不是一个正确的序列化的二...
- 御风而归 2023-02-14
[LeetCode] 280. Wiggle Sort 摆动排序
这道题让我们求摆动排序,跟 Wiggle Sort II 相比起来,这道题的条件宽松很多,只因为多了一个等号。由于等号的存在,当数组中有重复数字存在的情况时,也很容易满足题目的要求。这道题先来看一种时间复杂度为 O(nlgn...
- 御风而归 2023-02-14
柚子快报激活码778899分享:MatLab 组件大全
MATLAB 矩阵实验室 7.0.1Simulink ...
- 御风而归 2023-02-14
[LeetCode] 158. Read N Characters Given Read4 II - Call multiple times 用Read4来读取N个字符之二 - 多次调用
这道题是之前那道 Read N Characters Given Read4 的拓展,那道题说 read 函数只能调用一次,而这道题说 read 函数可以调用多次,那么难度就增加了,为了更简单直观的说明问题,举个简单的例子吧...
- 御风而归 2023-02-14
[LeetCode] Reconstruct Itinerary 重建行程单
这道题给我们一堆飞机票,让我们建立一个行程单,如果有多种方法,取其中字母顺序小的那种方法。这道题的本质是有向图的遍历问题,那么LeetCode关于有向图的题只有两道Course Schedule和Course Schedul...
- 御风而归 2023-02-14
[LeetCode] 170. Two Sum III - Data structure design 两数之和之三 - 数据结构设计
这道题让我们设计一个 Two Sum 的数据结构,跟 LeetCode 的第一道题 Two Sum 没有什么太大的区别,作为 LeetCode 的首题,Two Sum 的名气不小啊,正所谓平生不会 TwoSum,刷尽 Lee...
- 御风而归 2023-02-14
[LeetCode] 161. One Edit Distance 一个编辑距离
这道题是之前那道 Edit Distance 的拓展,然而这道题并没有那道题难,这道题只让我们判断两个字符串的编辑距离是否为1,那么只需分下列三种情况来考虑就行了:1. 两个字符串的长度之差大于1,直接返回False。2....
- 御风而归 2023-02-14
[LeetCode] 163. Missing Ranges 缺失区间
这道题让我们求缺失区间,跟之前那道 Summary Ranges 很类似,给了一个空间的范围 [lower upper],缺失的区间的范围需要在给定的区间范围内。遍历 nums 数组,假如当前数字 num 大于 lower,...
- 御风而归 2023-02-14
[LeetCode] 159. Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串
这道题给我们一个字符串,让求最多有两个不同字符的最长子串。那么首先想到的是用 HashMap 来做,HashMap 记录每个字符的出现次数,然后如果 HashMap 中的映射数量超过两个的时候,这里需要删掉一个映射,比如此时...
- 御风而归 2023-02-14
[LeetCode] Two Sum II - Input array is sorted 两数之和之二 - 输入数组有序
这又是一道Two Sum的衍生题,作为LeetCode开山之题,我们务必要把Two Sum及其所有的衍生题都拿下,这道题其实应该更容易一些,因为给定的数组是有序的,而且题目中限定了一定会有解,我最开始想到的方法是二分法来搜索...
- 御风而归 2023-02-14
[LeetCode] 186. Reverse Words in a String II 翻转字符串中的单词之二
这道题让我们翻转一个字符串中的单词,跟之前那题 Reverse Words in a String 没有区别,由于之前那道题就是用 in-place 的方法做的,而这道题反而更简化了题目,因为不考虑首尾空格了和单词之间的多空...
- 御风而归 2023-02-14
Data Visualization Tools 数据可视化工具
...
- 御风而归 2023-02-14
[LeetCode] 243. Shortest Word Distance 最短单词距离
这道题给了我们一个单词数组,又给定了两个单词,让求这两个单词之间的最小距离,限定了两个单词不同,而且都在数组中。博主最先想到的方法比较笨,是要用 HashMap 来做,建立每个单词和其所有出现位置数组的映射,但是后来想想,反...
- 御风而归 2023-02-14
[LeetCode] 244. Shortest Word Distance II 最短单词距离之二
这道题是之前那道 Shortest Word Distance 的拓展,不同的是这次我们需要多次调用求最短单词距离的函数,那么用之前那道题的解法二和三就非常不高效,而当时摒弃的解法一的思路却可以用到这里,这里用 HashMa...
- 御风而归 2023-02-14
[LeetCode] 333. Largest BST Subtree 最大的二分搜索子树
这道题让我们求一棵二分树的最大二分搜索子树,所谓二分搜索树就是满足左解法一:下面我们来看一种更简洁的写法,对于每一个节点,都来验证其是否是 BST,如果是的话,就统计节点的个数即可,参见代码如下:解法二:题目中的 Follo...
- 御风而归 2023-02-14
[LeetCode] 305. Number of Islands II 岛屿的数量之二
这道题是之前那道 Number of Islands 的拓展,难度增加了不少,因为这次是一个点一个点的增加,每增加一个点,都要统一一下现在总共的岛屿个数,最开始初始化时没有陆地,如下:假如在(0, 0 的位置增加一个陆地,那...
- 御风而归 2023-02-14
[LeetCode] 245. Shortest Word Distance III 最短单词距离之三
这道题还是让我们求最短单词距离,有了之前两道题 Shortest Word Distance II 和 Shortest Word Distance 的基础,就大大降低了题目本身的难度。这里增加了一个条件,就是说两个单词可能...
- 御风而归 2023-02-14
[LeetCode] Increasing Triplet Subsequence 递增的三元子序列
这道题让我们求一个无序数组中是否有任意三个数字是递增关系的,我最先相处的方法是用一个dp数组,dp[i]表示在i位置之前小于等于nums[i]的数字的个数(包括其本身 ,我们初始化dp数组都为1,然后我们开始遍历原数组,对当...
- 御风而归 2023-02-14
[LeetCode] 246. Strobogrammatic Number 对称数
这道题定义了一种对称数,就是说一个数字旋转 180 度和原来一样,也就是倒过来看一样,比如 609,倒过来还是 609 等等,满足这种条件的数字其实没有几个,只有 0,1,8,6,9。这道题其实可以看做求回文数的一种特殊情况...
- 御风而归 2023-02-14
[LeetCode] 247. Strobogrammatic Number II 对称数之二
这道题是之前那道 Strobogrammatic Number 的拓展,那道题让我们判断一个数是否是对称数,而这道题让找出长度为n的所有的对称数,这里肯定不能一个数一个数的来判断,那样太不高效了,而且 OJ 肯定也不会答应。...
- 御风而归 2023-02-14
Solve error: Cannot open include file: 'X11/Xlocale.h': No such file or directory
...
- 御风而归 2023-02-14
[LeetCode] 248. Strobogrammatic Number III 对称数之三
这道题是之前那两道 Strobogrammatic Number II 和 Strobogrammatic Number 的拓展,又增加了难度,让找给定范围内的对称数的个数,我们当然不能一个一个的判断是不是对称数,也不能直接...
- 御风而归 2023-02-14
[LeetCode] 249. Group Shifted Strings 群组偏移字符串
这道题让我们重组偏移字符串,所谓偏移字符串,就是一个字符串的每个字符按照字母顺序表偏移相同量得到的另一个字符串,两者互为偏移字符串,注意相同字符串是偏移字符串的一种特殊情况,因为偏移量为0。现在给了一堆长度不同的字符串,让把...
- 御风而归 2023-02-14
[LeetCode] 250. Count Univalue Subtrees 计数相同值子树的个数
这道题让我们求相同值子树的个数,就是所有节点值都相同的子树的个数,之前有道求最大 BST 子树的题 Largest BST Subtree,感觉挺像的,都是关于子树的问题,解题思路也可以参考一下,这里可以用递归来做,第一种解...
- 御风而归 2023-02-14
[LeetCode] 251. Flatten 2D Vector 压平二维向量
这道题让我们压平一个二维向量数组,并且实现一个 iterator 的功能,包括 next 和 hasNext 函数,那么最简单的方法就是将二维数组按顺序先存入到一个一维数组里,然后此时只要维护一个变量i来记录当前遍历到的位置...
- 御风而归 2023-02-14
[LeetCode] 281. Zigzag Iterator 之字形迭代器
这道题让我们写一个之字形迭代器,跟之前那道 Flatten 2D Vector 有些类似,那道题是横向打印,这道题是纵向打印,虽然方向不同,但是实现思路都是大同小异。博主最先想到的方法是用两个变量i和j分别记录两个向量的当前...
- 御风而归 2023-02-14
[LeetCode] Self Crossing 自交
这道题给了我们一个一位数组,每个数字是个移动量,按照上左下右的顺序来前进每一个位移量,问我们会不会和之前的轨迹相交,而且限定了常量的空间复杂度,我立马想到了贪吃蛇游戏,但是这条蛇不会自动向前移动哈。言归正传,这题我不会,参考...
- 御风而归 2023-02-14
[LeetCode] 288. Unique Word Abbreviation 独特的单词缩写
这道题让我们求独特的单词缩写,但是题目中给的例子不是很清晰,来看下面三种情况:从上面三个例子可以看出,当缩写一致的时候,字典中的单词均和给定单词相同时,返回 true。这里需要用 HashMap 来建立缩写形式和其对应的单词...