qq_41491023的博客

题目 题号：5 难度：中等 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"示例 3：输入: "a"输出: "a"实现回文.

题目 题号：4 难度：困难 https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]​则中位数是 2.0示例

题目 题号：2 难度：中等 https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：(2 -> 4 -> 3) + (5 -&g

位运算技术在求解算法题中的应用1 C# 和 Python 中的位运算操作1. 原码、反码和补码二进制有三种不同的表示形式：原码、反码和补码，++计算机内部使用补码来表示++。原码：就是其二进制表示（注意，有一位符号位）。00 00 00 11 -> 310 00 00 11 -> -3反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）。00 00 00 11 -> 311 11 11 00 -> -3补码：正数的补

排序技术在求解算法题中的应用1 C# 和 Python 中的排序操作C# 中的排序对集合类的排序，我们通常使用位于 System.Core 程序集，System.Linq命名空间下，Enumerable静态类中的扩展方法。public static class Enumerable{ public static IOrderedEnumerable<TSource> OrderBy<TSource, TKey>(this IEnumerable<TS..

字典技术在求解算法题中的应用1 C# 和 Python 中的字典结构C# 中字典的常用方法对于 C# 中的 Dictionary类 相信大家都不陌生，这是一个 Collection(集合) 类型，可以通过 Key/Value (键值对) 的形式来存放数据；该类最大的优点就是它查找元素的时间复杂度接近 O(1)，实际项目中常被用来做一些数据的本地缓存，提升整体效率。常用方法如下： public Dictionary(); -> 构造函数 public Dictionary

集合技术在求解算法题中的应用1 C# 和 Python 中的集合结构集合技术在解题中主要用于处理有数据重复出现的问题。HashSet<T>C# 语言中 HashSet<T> 是包含不重复项的无序列表，称为“集合(set)”。由于set是一个保留字，所以用HashSet来表示。源码：https://referencesource.microsoft.com/#System.Core/System/Collections/Generic/HashSet.cs,2d

双指针技术在求解算法题中的应用1 C# 和 Python 中的链表结构Python list 的源码地址：https://github.com/python/cpython/blob/master/Include/listobject.hhttps://github.com/python/cpython/blob/master/Objects/listobject.cC# List<T> 的源码地址：https://referencesource.microsoft.co

一.查找表考虑的基本数据结构第一类： 查找有无--set元素'a'是否存在，通常用set：集合set只存储键，而不需要对应其相应的值。set中的键不允许重复第二类： 查找对应关系(键值对应)--dict元素'a'出现了几次：dict-->字典dict中的键不允许重复第三类： 改变映射关系--map通过将原有序列的关系映射统一表示为其他算法应用LeetCode 349 Intersection Of Two Arrays 1题目描述给定两个数组nu

动态规划动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。主要思想若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题，例如斐波那契数列，如果运用递归的方式来求解会重复计算很多相同的子问题，利用动态规划的思想可以减少计算量。动态规划法仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计算量，一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。

分治引文MapReduce（分治算法的应用） 是 Google 大数据处理的三驾马车之一，另外两个是 GFS 和 Bigtable。它在倒排索引、PageRank 计算、网页分析等搜索引擎相关的技术中都有大量的应用。尽管开发一个 MapReduce 看起来很高深，感觉遥不可及。实际上，万变不离其宗，它的本质就是分治算法思想，分治算法。如何理解分治算法？为什么说 MapRedue 的本质就是分治算法呢？主要思想分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止

异常处理异常就是运行期检测到的错误。计算机语言针对可能出现的错误定义了异常类型，某种错误引发对应的异常时，异常处理程序将被启动，从而恢复程序的正常运行。1. Python 标准异常总结 BaseException：所有异常的 基类 Exception：常规异常的 基类 StandardError：所有的内建标准异常的基类 ArithmeticError：所有数值计算异常的基类 FloatingPointError：浮点计算异常 Overflow

条件语句1. if 语句if expression: expr_true_suite if 语句的 expr_true_suite 代码块只有当条件表达式 expression 结果为真时才执行，否则将继续执行紧跟在该代码块后面的语句。 单个 if 语句中的 expression 条件表达式可以通过布尔操作符 and，or和not 实现多重条件判断。 【例子】if 2 > 1 and not 2 > 3: print('Correct Judg...

变量、运算符与数据类型1. 注释 在 Python 中，# 表示注释，作用于整行。 【例子】单行注释# 这是一个注释print("Hello world")​# Hello world ''' ''' 或者 """ """ 表示区间注释，在三引号之间的所有内容被注释 【例子】多行注释'''这是多行注释，用三个单引号这是多行注释，用三个单引号这是多行注释，用三个单引号'''print("Hello china") # Hello china​"""这