
笔试面试算法题
鼬爱你
这个作者很懒,什么都没留下…
展开
-
Windows下 VC++的内存泄漏与定位
1、利用系统带的函数:EnableMemLeakCheck() 和 函数重载,能快速准备的定位到内存泄漏的地方。#include <crtdbg.h>#ifdef _DEBUG //重载一下new函数,这样能得到使用new 开辟空间而发生泄漏的文件和所在行,这就是定位#define new new(_NORMAL_BLOCK, __FILE__, __LINE__)#endifvoid EnableMemLeakCheck() //用于检测是否有内存泄漏。{ _原创 2020-08-11 16:44:09 · 356 阅读 · 0 评论 -
LeetCode 207.课程表(拓扑排序)
力扣链接LeetCode1、 题目:你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?测试用例:示例1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例2:输入: 2, [[1,原创 2020-06-17 19:15:30 · 230 阅读 · 0 评论 -
1019. 数字黑洞
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 235原创 2017-09-10 23:10:09 · 192 阅读 · 0 评论 -
PAT1018锤子剪刀布 (20)
PAT刷题原创 2017-09-10 22:21:17 · 224 阅读 · 0 评论 -
机器人的运动范围
LeetCode链接:LeetCode牛客链接:牛客题目描述: 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?测试用例:输入:m = 2,原创 2020-06-10 16:02:38 · 151 阅读 · 0 评论 -
矩阵中的路径
题目LeetCode链接:LeetCode牛客链接:牛客题目描述: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串原创 2020-06-10 15:38:06 · 146 阅读 · 0 评论