- 博客(42)
- 收藏
- 关注
RSS订阅原创 第28题
一：问题二：思路1：如果当前节点root等于NULL，则直接返回NULL。2：如果root等于p或者q，则一定返回p或者q。3：然后递归左右子树，用left和right表示。4：若left为空，则最终结果只要看right。反之一样。5：如果left和right都飞空，因为只给了p和q两个结点，说明一边一个，因此root是它们的公共祖先。三：解答四：思路...
2020-04-28 14:17:02
129
原创 第26题
一：问题二：思路要判断一颗二叉树是否对称，实际上就是要判断其根节点的左右两颗子树是否对称。实际上是判断两棵树是否对称。三：解答四：思路...
2020-04-21 13:41:01
114
原创 第24题
一：问题二：思路n=0,[0]n=1,[0,1] //0+2^0n=2,[0,1,3,2] //[0.1]->[1,0]后分别加上2^1三：解答五：结果
2020-04-14 11:20:52
121
原创 第23题
一：问题二：思路一个为n的数组nums有2^n个子集，我们可以用比特长度超过n的数字i来表示这个子集。用uint64_t的数字就可以记录长达64的数组的子集了。三：解答五：结果...
2020-04-14 11:16:53
75
原创 第21题
一：问题二：思路查找范围：left->i的大小。m[s[i]]=0代表该字符是s[i]未出现过。m[s[i]]！=0，则m[s[i]]当前的大小代表字符s[i]再次出现时应该查找的起始位置，对应left的值。当m[s[i]]<left说明字符s[i]上一次出现的位置不在当前的查找范围。三：解答四：结果...
2020-04-07 11:47:16
69
原创 第二十题
一：问题二：思路双指针，交换头尾两个指针所指的两个位置的值，指针向中间移动一个位置，重复以上操作，直到两个指针交错。三：解答四：结果...
2020-03-31 11:18:27
150
原创 第十九题
一：问题二：思路比较最小字典序中的字符串和最大字典序中的字符串，sort一遍数组，然后取strs[0]与strs[n-1]，比较求解即可。三：解答四：结果
2020-03-31 11:14:12
110
原创 第十八题
一：问题二：思路声明了一个变量 dequewindow，用于存储下标。这个变量有以下 特点:变量的最前端（也就是 window.front()）是此次遍历的最大值的下标。当我们遇到新的数时，将新的数和双项队列的末尾（也就是window.back()）比较，如果末尾比新数小，则把末尾扔掉，直到该队列的末尾比新数大或者队列为空的时候才停止，做法有点像使用栈进行括号匹配。三：解答四：结果...
2020-03-26 11:00:33
99
原创 第十七题
一：问题二：思路·head是头部待出队位置（获取头元素，直接访问arr[head]）从头插入，head是逆时针旋转（需要先减1）从头删除，head是顺时针旋转·tail是尾部待入队位置（获取尾元素，需要先将tail逆时针旋转减1）从头插入，tail是顺时针旋转从头删除，tail是逆时针旋转三：解答四：结果...
2020-03-25 17:49:47
148
1
原创 第十六题
一：问题二：思路设参数x的最高位为a，若y==INT_{MIN,MAX}/10，则y= =±241748364a,x= =±a463847412。x为int型的输入参数，所以a只能等于1,；故y= =INT_{MAX,MIN}/10时不可能溢出。三：解答四：结果...
2020-03-24 15:53:27
91
原创 第十三题
一：题目二：思路主函数循环，对于括号“([{”，凡是遇到就进栈，对于反括号‘)]}’，分析栈顶元素，如果与之匹配，则栈顶元素出栈，否则反括号进栈。遍历完后，如果栈为空，则说明所有括号处理完毕，字符串是合法的；反之，说明符号无法处理，显然字符串是不合法的。三：解答四：结果...
2020-03-18 18:48:39
211
原创 第11题
一：问题二：思路利用两个指针，若p->val=ptr->val,删除p->next指向的内存，同时将ptr->next指向当前节点的下一个节点,然后p向后移动。若p->val!=ptr->val,则ptr指向当前节点，p向后移动。三：解答四：结果...
2020-03-12 22:00:11
378
原创 第九题
一：问题二：解答#include #include <math.h>#include<conio.h>#includeusing namespace std;struct Node{char Name[20];double x, y;Node* next;};class List{private:Node* head, * final;i...
2020-03-08 16:32:33
216
原创 第七题
一：问题二：思路1：利用magic=rand()%100+1语句生成一个随机数。（注：要加入头文件#include ）2：利用循环语句找到随机数。三：解答四：结果
2020-03-04 17:59:31
83
原创 第五题
一：问题二：思路1：利用循环语句，初始化nums1，使nums1元素长度为m,然后将nums1长度扩充为m+n,将nums2中的元素插入到nums1中第m+1至n中。2：利用语句sort(nums1.begin(),nums,end())将nums1中元素按顺序输出。三：解答四：执行结果...
2020-02-27 15:30:31
376
原创 第四题
一：问题二：思路1：找出数组中最大的元素，通过 int result=INT_MIN赋值给result。2：利用循环语句，将元素中各个连续子数组之和与result比较，找出具有最大和的连续子序数。三：解答四：执行结果...
2020-02-27 15:19:20
100
原创 第三题
一：问题二：思路1：使用两个指针，一个快指针j，一个慢指针i。j每次移动一步，而i只在添加新的被需要值时才移动。2：因为新数组的长度会小于旧数组，调用者在调用函数时根据返回的长度，会打印出数组中该长度范围(i)内的所有元素。因此，范围外的元素不会输出。三：解答...
2020-02-23 11:24:53
85
原创 模块
一：import sys 引入 python 标准库中的 sys.py 模块；这是引入某一模块的方法。二：sys.argv 是一个包含命令行参数的列表。三：sys.path 包含了一个 Python 解释器自动查找所需模块的路径的列表。1：import 语句想使用 Python 源文件，只需在另一个源文件里执行 import 语句。注：（1）当解释器遇到 import 语句，如果模块在...
2019-11-05 21:03:04
55
原创 魔法方法
一：构造方法（1）：我们最为熟知的基本的魔法方法就是 init ，我们可以用它来指明一个对象初始化的行为。然而，当我们调用 x = SomeClass() 的时候， init 并不是第一个被调用的方法。事实上，第一个被调用的是 new ，这个 方法才真正地创建了实例。当这个对象的生命周期结束的时候， del 会被调用。让我们近一步理解这三个方法：1：new(cls,[…)new 是对象实例化...
2019-11-03 16:56:32
371
原创 类与对象
一：面向对象技术简介1：类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。2：方法：类中定义的函数。3：类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。4：数据成员：类变量或者实例变量用于处理类及其实例对象的相关的数据。5:方法重写：如果从父类继承的方法不能满...
2019-11-01 20:35:41
156
原创 else与with语句
一：else语句1）：条件判断1：Python 中用 elif 代替了 else if，所以if语句的关键字为：if – elif – else。2：在嵌套 if 语句中，可以把 if…elif…else 结构放在另外一个 if…elif…else 结构中。if 表达式1:语句if 表达式2:语句elif 表达式3:语句else:语句elif 表达式4:语句else:...
2019-10-31 10:47:17
227
原创 异常处理
一：错误处理：在程序运行的过程中，如果发生了错误，可以事先约定返回一个错误代码，这样，就可以知道是否有错，以及出错的原因。在操作系统提供的调用中，返回错误码非常常见。比如打开文件的函数open()，成功时返回文件描述符（就是一个整数），出错时返回-1。（1）：try1：当我们认为某些代码可能会出错时，就可以用try来运行这段代码，如果执行出错，则后续代码不会继续执行，而是直接跳转至错误处理代码...
2019-10-30 20:04:32
133
原创 文件与文件系统
一：File(文件)1：读文件：（1）要以读文件的模式打开一个文件对象，使用Python内置的open()函数，传入文件名和标示符。注：标示符’r’表示读，这样，我们就成功地打开了一个文件。如果文件不存在，open()函数就会抛出一个IOError的错误，并且给出错误码和详细的信息告诉你文件不存在。（2）如果文件打开成功，接下来，调用read()方法可以一次读取文件的全部内容，Python...
2019-10-28 21:16:19
77
原创 字典与集合
一：集合（dict）1：Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。2：这种key-value存储方式，在放进去的时候，必须根据key算出value的存放位置，这样，取的时候才能根据key直接拿到value。把数据放入dict的方法，除了初始化时指定外，还可以通过key放入。...
2019-10-27 11:10:17
473
原创 函数与Lambda表达式
一：函数Python不但能非常灵活地定义函数，而且本身内置了很多有用的函数，可以直接调用。（1）：调用函数1： Python内置了很多有用的函数，我们可以直接调用。要调用一个函数，需要知道函数的名称和参数。注：（1）调用函数的时候，如果传入的参数数量不对，会报TypeError的错误，并且Python会明确地告诉你。（2）如果传入的参数数量是对的，但参数类型不能被函数所接受，也会报Typ...
2019-10-25 21:36:58
375
原创 字符串与序列
一：字符串1：除了数字，Python 也可以操作字符串。字符串有多种形式，可以使用单引号（’……’），双引号（"……"）都可以获得同样的结果。2：反斜杠 \ 可以用来转义。注：在交互式解释器中，输出的字符串外面会加上引号，特殊字符会使用反斜杠来转义。 如果字符串中有单引号而没有双引号，该字符串外将加双引号来表示，否则就加单引号。 print() 函数会生成可读性更强的输出，即略去两边的引号...
2019-10-24 11:11:11
343
原创 list和tuple
一：list：1：Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。2：用len()函数可以获得list元素的个数。3：用索引来访问list中每一个位置的元素，记得索引是从0开始的。注：当索引超出了范围时，Python会报一个IndexError错误，所以，要确保索引不要越界，记得最后一个元素的索引是len(classmates) ...
2019-10-22 21:20:17
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人