flame丁小楠-CSDN博客

原创 LeetCode 35.搜索插入位置

目录1.题目描述2.思路2.1 从头遍历2.2 二分法查找功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 1.题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插

2021-04-30 17:51:04 75

原创 Leetcode 1006.笨阶乘

1.题目描述通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而，这些运算仍然使用通常的算术运算顺

2021-04-02 16:41:57 90

原创 LeetCode 27.移除元素

1.题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说，不对实参作任何拷

2021-02-20 11:29:45 81

原创 LeetCode 26.删除排序数组中的重复项

1.题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数组

2021-02-06 11:37:42 153 1

原创 LeetCode 21.合并两个有序链表

1.题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = [] 输出：[] 示例 3：输入：l1 = [], l2 = [0] 输出：[0] 提示：两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按非递减顺序排列来源：力扣（

2021-02-04 09:29:33 111

原创 LeetCode 20.有效的括号

1.题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2.思路 2.1栈首先创建一个空的栈。然后开始遍历字符串s中的每一个符号，如果该符号是左括号（即

2021-02-03 20:11:33 65 1

原创 NS3安装过程记录

1.虚拟机虚拟机软件选择VMware® Workstation 15 Pro，版本15.5.0 2.操作系统安装的操作系统为Ubuntu 16.04.7 LTS版本。安装好操作系统后，为了方便使用，进行了下列操作： ①安装VM tools，使得可以直接从宿主机（Windows10）中复制命令到虚拟机中。参考博文：关于ubuntu虚拟机的复制粘贴的问题 ②更换源，参考博文：Ubuntu 更换国内源 ③启用SSH，通过XShell 7软件操作虚拟机。启用SSH的操作参考博文：ubuntu开启22端口之后

2021-02-02 19:24:18 267 1

原创 LeetCode 13.罗马数字转整数

1.题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II

2021-01-31 11:43:39 48

原创 LeetCode 9.回文数

1.题目描述给你一个整数 x ，如果 x 是一个回文整数，返回 ture ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2.思路 2.1字符串法将整数转化为字符串，比较该字符串与其逆序是否相同。 class S

2021-01-30 13:26:57 49

原创 LeetCode 7.整数反转

1.题目描述给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2.思路 2.1推入法将x从个位开始，逐个推到result中即可。不过需要注意对数值是否超出范围进行判断。 cla

2021-01-29 20:08:02 60

原创 LeetCode 1.两数之和

1.题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2.思路 2.1 暴力求解两个for循环嵌套，第一层循环改变第一个整数，第二层循环寻找与第一个整数的和为t

2020-12-27 13:38:03 98 1

qq_43313026的博客