不知道叫啥521

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

遍历所有位，将数分成三段，right x left 当x = 1时，加上left后面的余数当x < 1时，直接过当x > 1时，right+1 个 pow(10,i-1)个1 这样每一位的1都被统计了 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 #...

Python3

2022-04-07

0 497

题解 | #调整数组顺序使奇数位于偶数前面(一)#

插入排序的方法 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , array:...

Python3

2022-04-06

0 459

题解 | #设计LRU缓存结构#

一个HASH表，一个双链表，Python实现方案图片引用自：https://www.cnblogs.com/wei57960/p/13191109.html get操作直接通过HASH得到值 set操作有三种情况： 1.当元素在hash中：直接修改节点值，并提升到最前面 2.当容量充足：创建...

Python3 数组哈希表

2022-04-05

4 648

题解 | #表达式求值#

建立一个字典，记录T中字符出现的次数。然后放大(滑动)窗口，当字典里的次数全都小于0的时候，进行窗口缩小;直到缩小的出现字典某个字符大于0的情况，此时，继续放大窗口。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串...

Python3

2022-04-05

0 453

题解 | #二叉搜索树与双向链表#

最简单的思想，时间复杂度0(n),空间复杂度0(1),先用一个针，把树中的节点串一遍，即中序遍历把输出过程，改成单链表连接。然后遍历一遍链表，修改第二方向的指针，即可得到双链表。 # class TreeNode: # def __init__(self, x): # sel...

Python3

2022-03-23

0 407

题解 | #排序#

c++快排，直接上代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @r...

C++

2022-03-23

0 476