03 2020 档案
摘要：题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。 思路一：使用python内置函数 1 class Solution: 2 def addBinary(self, a: str, b: str) -> str: 3 return '{0:b}'
阅读全文
摘要：题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 具体思路：这里的加一可以分为三种情况： 列表中的最后一个字符不为9时：直接对最后一个字符进行+1操作即可 列表
阅读全文
摘要：题目描述：给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0。 具体思路：可以分为两种情况：（1）字符串末尾不含“ ”，例如“hello world”。在这种情况下，只需要
阅读全文
摘要：题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6 思路：一开始除了暴力破解以外没有想到什么其他的方法，通过官方题解学习到了三种方法，分别为：贪心算法、分治法和DP
阅读全文
摘要：参考：https://blog.csdn.net/qq_40141862/article/details/86657408 问题如图所示，ifconfig只显示127.0.0.1，不能连接到外网。 sudo -i切换到root用户 输入 dhclient -v 再输入ifconfig时，恢复正常，且
阅读全文
摘要：环境：win10 + VMware Workstation 15 + Kali 参考：https://blog.csdn.net/qq_36556893/article/details/79476765 装好系统安装好vmtools后，发现分辨率已经正常了，且能够复制粘贴文字，但是无法像之前的XP虚
阅读全文
摘要：题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表示为一个字符串。 具体思路：由题意可知，第n项的值是通过遍历第n-1项所得到的，即每一项都依赖于前
阅读全文
摘要：题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 具体思路： 考虑二分法。 方法一：直接调用函数 python中的bisect库提供二分查找和插入。其中bisect_left()时，插入点
阅读全文
摘要：在atom编辑器的seting中安装插件异常缓慢（自己一次都没成功过（︶^︶））因此通过离线安装来解决。本文以windows10系统中atom-beautify的离线安装为例。 1.准备工作 （1）安装git，下载网址https://git-scm.com/download/win，选择适合自己计算
阅读全文
摘要：问题描述：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。如果needel字符串为空，则返回0。 思路：这题是一道经典的字符串匹配问题。最开始的思路是直接用python中
阅读全文
摘要：题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 （1）思路一： 直接使用pytho
阅读全文
摘要：题目描述:给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间. （1）思路一 ：利用python中的count函数和remove函数。其中count(obj)用来计算obj在列表中出现的次数，remove(obj)用来移除列表中的
阅读全文
摘要：题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 单链表的定义 思路：思路一，将遍历两个链表存入列表中，对列表进行排序后再输出即可。思路二：递归方法。思路三：迭代方法。 （1）思路一：使用sort函数列表中的元素从小到大排列，然后遍历列表，以链表
阅读全文
摘要：1. 无符号数、补码、反码、原码 对于向量x=[xw-1,xw-2,...,x0], 其中xi取0或1 无符号数： 原码： 最高位表示符号位，其余位表示值 。例如，[1111 1111, 0111 1111] = [-127,127] 反码： 正数的补码是其本身，而负数的补码是在原码的基础上，最高位
阅读全文
摘要：题目描述： 主要思路： 这题思路比较清晰，直接想到了用栈来做。若输入部分是’(‘、’[‘ 或者'{'，则直接入栈，否则比较栈顶元素与输入是否匹配。若最后栈非空，则说明存在未匹配到的符号，返回false。 1 class Solution: 2 def isValid(self, s: str) ->
阅读全文
摘要：题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 思路：注意题目是要找“前缀”，而不是找最长公共子序列！（开始为了寻找最长公共子序列把这题想得过于复杂(＠_＠;)） 结合大佬们的高级思路，这题大概整理出四种解法。 （1）水平扫描法：假设第一个字符串就是
阅读全文
摘要：set、zip和map函数均为python的内置函数。 （1）set() 用法：set(interable) 用来创建一个无序不重复元素的集合。可以对其进行集合的一系列操作，例如求差集、并集和补集，利用这一特性可删除重复数据、探索元素之间的关系等。此外还可以进行len操作，返回集合中元素的个数。 a
阅读全文
摘要：主要思路： 用字典存储罗马数字 d = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} 在读取字符串时，若左边的字符串小于右边，则将该字符所代表的数字变为负数，否则则为正数。将每个字符所代表的数字相加即可。 class Solution: d
阅读全文
摘要：题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 输入：121 输出：True 输入：-121 输出false 解题思路：明显，这题跟之前的反转字符串类似（这说明刷题大概是有用的吧，毕竟有思路了(ง •_•)ง）。 思路一：暴力转换字符串 class
阅读全文
摘要：题目描述： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 示例：输入：123 输出：321 输入：-123 输出：-3
阅读全文
摘要：leetcode刷题的时候遇到关于二叉树的问题，这里做一个整理。 概要： 二叉树的搜索主要分为深度优先搜索（DFS）和广度优先搜索(BFS)。其中深度优先搜索中又分为：前序遍历（preOrder）、中序遍历（inOrder）后后序遍历（postOrder）。二叉树的遍历通常使用递归算法或者栈来实现。
阅读全文
浙公网安备 33010602011771号