- 博客(26)
- 资源 (46)
- 问答 (1)
- 收藏
- 关注
原创 [784].字母大小写全排列
字母大小写全排列文章目录字母大小写全排列题目函数原型边界判断算法设计:递归算法设计;递推 题目给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", ...
2020-04-30 17:33:08 179
原创 [231].2的幂
2的幂文章目录2的幂题目函数原型边界判断算法设计:`&`运算 题目给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16示例 3:输入: 218输出: false 函数原型C的函数原型:bool i...
2020-04-29 17:52:11 139
原创 [752].打开转盘锁
打开转盘锁文章目录打开转盘锁题目函数原型边界判断算法设计 题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字:0, 1, 2, 3, 4, 5, 6, 7, 8, 9。每个拨轮可以自由旋转:例如把 9 变为 0,0 变为 9 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 0000 ,一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组...
2020-04-28 14:25:30 453
原创 [1091]. 二进制矩阵中的最短路径
二进制矩阵中的最短路径文章目录二进制矩阵中的最短路径题目函数原型边界判断算法设计:BFS求无权图最短路径 题目在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2, ..., C_k 组成:相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通(此...
2020-04-27 12:42:43 631
原创 [695].岛屿的最大面积
岛屿的最大面积文章目录岛屿的最大面积题目函数原型边界判断算法设计 题目给定一个包含了一些 0 和 1 的非空二维数组 grid。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 ...
2020-04-26 18:39:10 376
原创 Leetcode题解索引
Leetcode文章目录Leetcode简单中等困难其他题解 简单[1].俩数之和[7].整数反转[9].回文数[13].罗马数字转整数[14].最长公共前缀[20].有效的括号[21].合并两个有序链表[26].删除排序数组中的重复项[27].移除元素[53].最大子序和[121].买卖股票的最佳时机[......
2020-04-26 08:18:01 875 1
原创 [785].判断二分图
判断二分图文章目录判断二分图题目函数原型边界判断算法设计:DFS 题目给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0...
2020-04-25 08:01:42 303
原创 [53].最大子序和
最大子序和文章目录最大子序和题目函数原型边界判断算法设计:枚举算法设计:枚举优化算法设计:动态规划算法设计:分治 题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 ...
2020-04-24 20:19:27 1778
原创 [121].买卖股票的最佳时机
买卖股票的最佳时机文章目录买卖股票的最佳时机题目函数原型边界判断算法设计:模拟法 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股...
2020-04-23 15:40:32 160
原创 软件工程 4:C++编程范式
C++编程范式文章目录C++编程范式结构化编程泛型编程C 的泛型C++ 的泛型类型系统泛型本质函数式编程面向对象超级范式元编程 在学数据结构的时候,您可能看过一个公式:程序 = 算法 + 数据结构这个公式蕴含着编程的真谛,但其实在暗处还有一个我们没看见的东西:【编程范式】。程序 = 算法 + 数据结构 + 编程范式算法是人的灵魂,数据结构是人的骨架,而编程范式...
2020-04-22 17:12:10 1272
原创 [1041].困于环中的机器人
困于环中的机器人文章目录困于环中的机器人题目函数原型边界判断算法设计:模拟法 题目在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:G:直走 1 个单位L:左转 90 度R:右转 90 度机器人按顺序执行指令 instructions,并一直重复它们。只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返...
2020-04-22 17:01:05 210
原创 [997].找到小镇法官
找到小镇法官文章目录找到小镇法官题目函数原型边界判断算法设计:图论问题->度数 题目在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么:小镇的法官不相信任何人。每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust,该数组由信任对 t...
2020-04-21 16:35:40 238
原创 [27].移除元素
移除元素文章目录移除元素题目函数原型边界判断算法设计 题目给你一个数组 nums 和一个值 val,你需要 【原地】 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 【原地】 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3...
2020-04-18 17:13:41 372
原创 [26].删除排序数组中的重复项
删除排序数组中的重复项文章目录删除排序数组中的重复项题目函数原型边界判断算法设计:双指针 题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 ...
2020-04-16 11:43:28 126
原创 [191].位1的个数
位 111 的个数文章目录位 111 的个数题目函数原型边界判断算法设计:枚举算法设计:判断一个数字是否是2的幂算法设计:查表法 题目编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 0000000000...
2020-04-15 12:56:23 324
原创 [21].合并两个有序链表
合并两个有序链表文章目录合并两个有序链表题目函数原型边界判断算法设计:递推算法设计:递归题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 函数原型C的函数原型:/** * De...
2020-04-14 13:55:25 190
原创 [20].有效的括号
有效的括号文章目录有效的括号题目函数原型边界判断算法设计:栈 题目给定一个只包括 (,),{,},[,] 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例...
2020-04-13 20:55:27 120
原创 数列极限
文章目录数列极限的定义数列极限的练习数列极限的证明数列极限重要性质唯一性有界保号子数列收敛于同极限数列极限的定义数列的定义:n∈N+ , 实数xn与n对应,并按照下标n(不是按照xn)从小到大排列:n \in N_{+} ~,~ 实数 x_{n} 与 n 对应,并按照下标n(不是按照x_{n})从小到大排列:n∈N+ , 实数xn与n对应,并按...
2020-04-12 19:56:54 620
原创 [14].最长公共前缀
最长公共前缀文章目录最长公共前缀题目函数原型边界判断算法设计 题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 " "。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀说明:所...
2020-04-12 17:52:58 185
原创 [13].罗马数字转整数
[13]. 罗马数字转整数文章目录[13]. 罗马数字转整数题目函数原型边界判断算法设计:查表法算法设计:过程模拟 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C ...
2020-04-10 12:12:43 189
原创 [9].回文数
[9].回文数文章目录[9].回文数题目函数原型边界判断算法设计:数学规律模拟算法设计:使用栈 题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文...
2020-04-09 18:29:34 1656
原创 [141].判断链表是否有环
判断链表是否有环文章目录判断链表是否有环题目函数原型边界条件算法设计:计时测试算法设计:做标记算法设计:快慢指针 题目给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出...
2020-04-08 15:40:40 219 1
原创 [7].整数反转
整数反转文章目录整数反转题目函数原型边界条件算法设计:过程模拟算法设计:数学规律模拟题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,2...
2020-04-07 15:24:21 928
原创 [1].俩数之和
文章目录俩数之和题目函数原型边界条件算法设计:暴力算法设计:逆向思维算法设计:哈希表 俩数之和 题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15]...
2020-04-06 15:16:09 505
原创 算法训练:嘘,别人我不告诉TA
文章目录算法 or 解谜游戏基础的设计能力:不知道如何下手怎么办?基础的建模能力:数组、链表,以及优化的柔性数组解题技巧:也说不清楚,就是对这道题有 feel 嘛!攻略:新手、老手和大神之间的差异。模型:一题多解怎么来?应用:如何把问题与某个抽象的模型相连? 算法 or 解谜游戏编程、数学是十分适合自学的,因为一道题对不对,您可以立马得到答案。哪怕您很喜欢编程,也会如我一样...
2020-04-05 10:45:32 4204 2
原创 系统动力学:非线性世界的视角
文章目录系统动力学:非线性世界的视角系统要素增强回路调节回路因果链滞后效应系统思维的艺术:解决系统问题的能力直接命令间接刺激寻求共识哪些问题是系统问题呢?商业难题失效问题:过去有效,现在失效边界问题:是在边界里做事情,还是突破边界墙突变问题:一直挺好,突然变了元问题:事物背后的根本问题 系统动力学:非线性世界的视角我们解决问题时通常是采用线性思维。比如,我想减肥,我会定一个...
2020-04-04 18:19:49 1299
博客配套https://download.csdn.net/download/qq_41739364/86339152
2022-08-05
att_faces.zip
2020-07-04
0day安全:软件漏洞分析技术(第2版)一 PART2.pdf
2019-07-17
0day安全:软件漏洞分析技术(第2版)一 PART1.pdf
2019-07-17
渗透测试实践指南:必知必会的工具与方法.pdf
2019-06-28
C++求救,一道编程题不知道怎么做
2021-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人