- 博客(38)
- 收藏
- 关注
RSS订阅原创 用C++语言找出二叉树最近公共祖先
用C++语言找出二叉树最近公共祖先力扣题目：解题思路：如果二叉树为空，返回null；递归左右子树。代码实现：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNod...
2020-05-04 15:30:31
416
原创 用C#计算二叉树的最大深度
用C#计算二叉树的最大深度力扣题目：解题思路：如果二叉树为空，则返回0；如果不为空，则计算二叉树的最深长度，返回。代码实现：/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * publ...
2020-05-04 15:03:01
557
原创 用C#判断二叉树是否镜面对称
用C#判断二叉树是否对称力扣题目详情：解题思路：若二叉树为空，则返回真；再判断结点1的左节点和节点2的右节点，节点1的右节点和结点2的左节点是否相等，如果相等则对称。代码实现：/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public ...
2020-04-27 17:59:28
260
原创 用C#判断两棵树是否相同
用C#判断两棵树是否相同力扣题目：解题思路在代码中注释代码实现：/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * publi...
2020-04-27 17:36:43
333
原创 用C#语言打印格雷编码序列
用C#语言打印格雷编码序列力扣题目详情：解题思路：先理解格雷编码定义，格雷编码及其转换方式，再进行编写代码。代码实现：public class Solution { public IList<int> GrayCode(int n) { IList<int> list = new List<int> { 0 }; int lengt...
2020-04-20 15:51:02
119
原创 用C#语言返回一个数集的所有子集
用C#语言返回一个数集的所有子集力扣题目详情：解题思路：原有结果上一个个添加新数字。代码实现：public class Solution { public IList<IList<int>> Subsets(int[] nums) { List<IList<int>> answer = new List<IList&...
2020-04-20 15:39:55
453
1
原创 用C#语言找出数组中只出现一次的数字
用C#语言找出数组中只出现一次的数字力扣题目详情：解题思路：先进行排序，再找出那个和前面与后面都不相等的数，这个数即是只出现一次的数字！代码实现：public class Solution { public int SingleNumber(int[] nums) { int result=0; Array.Sort(nums); ...
2020-04-13 19:57:59
490
原创 无重复字符的最长子串
无重复字符的最长子串力扣题目详情：解题思路：首先把字符串变成数组形式str1；新建临时变量temp来存储最大字符串；循环数组，对比temp中是否存在数组元素，如果存在，代表重复了，那么就需要删除temp中的重复元素，也就是截取字符串；最后选择最大的就行！代码实现： if (s==null) { throw...
2020-04-13 19:46:31
75
原创 用C#语言实现反转字符串
用C#语言实现反转字符串力扣题目详情：解题思路：设置一个字符temp，令对称的s[i],s[j];temp=s[i],s[i]=s[j];s[j]=temp,即可交换对称的字符，一步步实现反转字符串。代码实现：public class Solution { public void ReverseString(char[] s) { char temp; int ...
2020-04-06 17:00:24
325
原创 用C#语言计算最长公共前缀
用C#语言计算最长公共前缀力扣题目详情：解题思路： *设strs[0]的长度为i * 设集合strs中有j+1个元素 * 返回结果为result,若不存在公共前缀则返回空 * 当strs[0]的一个字节与其他字符串的第一个字节比较完的时候并相同时，result等于strs[0]的第一个字节 * 代码实现:public class Solution { public ...
2020-04-06 16:38:19
206
原创 滑动窗口的最大值
滑动窗口的最大值力扣题目详情：解题思路：1、使用一个优先队列用来存储窗口中的数字，插入时会排序。2、使用一个优先队列用来存储离开窗口的数字。3、遍历数组，超过k个元素时，开始将窗口中的最大值（即优先队列的top）存入返回值。4、如果窗口中和离开窗口两个优先队列中最大的值相同，说明可以删除了。循环处理可以删除的数值。5、否则，就算有已经过期的数字还在窗口中存储，但是不影响最大值，所以...
2020-03-30 20:11:08
83
原创 用C++语言设计循环双端队列
用C++语言设计循环双端队列题目详情：解题思路：按照题目要求，分别写出MyCircularDeque(k)：insertFront()：insertLast()：deleteFront()：deleteLast()：getFront()：getRear()：isEmpty()：isFull()：代码实现：class MyCircularDeque {public:...
2020-03-30 19:50:40
150
原创 用C#语言实现整数反转
用C#语言实现整数反转力扣题目详情：解题思路：输入的数x，分别求余个位十位百位…,然后得出的数组合成新的数，即是整数反转。代码实现：public class Solution { public int Reverse(int x) { double y=x%10; while(x/10>0||x/10<0) { ...
2020-03-30 19:23:16
909
原创 用C＃语言实现逆波兰表达式求值
用C＃语言实现逆波兰表达式求值力扣题目详情：解题思路：用递归的思路，从数组的末端向前处理。代码实现：public class Solution { private int index; private int Exp(string[] tokens){ string str = tokens[index--]; int temp; ...
2020-03-21 22:29:56
216
原创 用C＃语言设计一个最小栈
用ｃ＃语言设计一个最小栈力扣题目详情：解题思路：push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。代码实现：public class MinStack { /** initialize your data structure here. */ private Stac...
2020-03-21 20:54:02
187
原创 用C＃语言判断有效的括号
用C＃语言判断有效的括号力扣题目详情：解题思路：用一个ｆｏｒｅａｃｈ．．．in语句判断即可，要注意字符串长度为０时。代码实现：public class Solution { public bool IsValid(string s) {Stack<char> stack = new Stack<char> (); foreach (char a in...
2020-03-21 20:30:14
290
原创 用C#判断链表中是否有环
用C#判断链表中是否有环力扣题目力扣执行详情：解题思路：分快、慢指针，快慢指针同时从头节点出发，快指针每次走两步，慢指针每次走一步，如果存在环的话，快指针迟早赶上慢指针。代码实现：public class Solution { public bool HasCycle(ListNode head) { ListNode Fast = head; ...
2020-03-15 20:56:53
502
原创 用C#语言实现删除排序链表中的重复元素
用C#语言实现删除排序链表中的重复元素题目详情：解题思路：双指针，一个指向不重复的最后一节点，一个负责遍历。要注意遍历结束后，将第一个指针的下一个节点设为null。力扣解题：代码实现：public class Solution { public ListNode DeleteDuplicates(ListNode head) {if (head == null || he...
2020-03-15 20:40:57
266
原创 用C#语言实现合并两个有序链表
用C#语言实现合并两个有序链表题目详情：解题思路：创建一个新的链表，只有一个头节点。然后两个指针分别指向l1，l2进行遍历，新链表的结点指向遍历中值小的节点。代码实现：...
2020-03-15 20:13:16
577
原创 用c++语言实现猜测1-100的某个数
用c++语言实现猜测1-100的某个数题目详情：题解：题目的解答就在题目要求中，代码实现如下：#include<iostream>using namespace std;int main(){ Random rdm= new Random(); int guess =rdm.Next(0,101) for (int i = 1; i < 101; ...
2020-03-08 21:36:46
196
原创 用c++语言决定买卖股票的最佳时机
用c++语言决定买卖股票的最佳时机题目详情：解题思路及提交记录：贪心算法求解，因为最后是要求赚的钱的总和，所以将快慢指针差值大于0的差值进行累加。代码实现：class Solution {public: int maxProfit(vector<int>& prices) {int i=0,j=1,sum=0; if(prices.size...
2020-03-08 21:12:53
241
原创 用c++语言决定买股票的最佳时机
用c++语言决定买股票的最佳时机题目详情：解题思路：当输入的天数为0时，输出利润为0；用max，min表示股票价格最高和最低，用历遍法找出最合适的max和min；具体看代码实现。代码实现：class Solution {public: int maxProfit(vector<int>& prices) { int result = 0;...
2020-03-01 10:41:04
248
原创 用c++语言合并两个有序数组
用c++u语言合并两个有序数组题目：解题思路：先把nums2插入到nums1，再进行排序。代码实现：class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {for(int i=m,j=0;j<n;i++,j...
2020-03-01 10:09:19
636
原创 用c++语言计算最大子序和
用c++语言计算最大子序和题目详情解题思路：用sum表示子序和，sumNow表示当前子序和，用sum与sumNow比较，若sumNow大于sum，则令sum=sumNow,最终得到最大子序和。代码实现如下：class Solution {public: int maxSubArray(vector<int>& nums) { int sum...
2020-03-01 09:39:31
188
原创 用c++语言移除数组中的元素
用c++语言移除数组中的元素题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [0,1,2,2,3,0,4,2], val = 2,函数应该...
2020-03-01 09:28:07
3155
原创 用c ++语言计算两数之和
用c++语言计算两数之和1、输入整数数组nums及目标值target2、编写代码:用两个for语句和一个if语句，并返回i，j（数组下标）,源代码如下；#include<iostream>#include <cmath>using namespace std;int main(){ int target =9; char nums[] = { 2,7,...
2020-02-23 20:45:44
1604
原创 python 的模块
Python3 模块在前面的几个章节中我们脚本上是用 python 解释器来编程，如果你从 Python 解释器退出再进入，那么你定义的所有的方法和变量就都消失了。为此 Python 提供了一个办法，把这些定义存放在文件中，为一些脚本或者交互式的解释器实例使用，这个文件被称为模块。模块是一个包含所有你定义的函数和变量的文件，其后缀名是.py。模块可以被别的程序引入，以使用该模块中的函数等功能。...
2019-11-05 22:06:31
97
原创 简单介绍一下python的魔方方法
.构造和析构：魔法方法总是被下划线包围例如_init_,其”魔力“体现于总能够在适当的时候被自动调用。(1)init__构造函数：初始化或实例化变量(2)new(cls[,…])函数：一般处于__init__函数之前，给返回实例对象一般默认执行，当继承不可变类型时但需要修改时需要重写。(3)析构函数__del(self):用于销毁对象2.算术运算：利用__add__(self,other)...
2019-11-04 22:01:41
283
转载 简单介绍python的类与对象
Python3 面向对象Python从设计之初就已经是一门面向对象的语言，正因为如此，在Python中创建一个类和对象是很容易的。1、面向对象技术简介类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。方法：类中定义的函数。类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例...
2019-11-01 17:57:00
54
原创 简单介绍python的else语句和with语句用法
一、else语句1、if-elif-else搭配；2、while 循环使用 else 语句；在 while … else 在条件语句为 false 时执行 else 的语句块。3、break 和 continue 语句及循环中的 else 子句；break 语句可以跳出 for 和 while 的循环体。如果你从 for 或 while 循环中终止，任何对应的循环 else 块将不执行。...
2019-10-31 22:31:10
163
原创 简单介绍一下python的错误和异常
Python3 错误和异常作为 Python 初学者，在刚学习 Python 编程时，经常会看到一些报错信息，在前面我们没有提及，这章节我们会专门介绍。Python 有两种错误很容易辨认：语法错误和异常。1、语法错误Python 的语法错误或者称之为解析错，是初学者经常碰到的。语法分析器指出了出错的一行，并且在最先找到的错误的位置标记了一个小小的箭头。2、异常即便Python程序的语...
2019-10-30 22:54:31
79
原创 简单介绍以下python文件与文件系统
一、Python3 File(文件) 方法open() 方法Python open() 方法用于打开一个文件，并返回文件对象，在对文件进行处理过程都需要使用到这个函数，如果该文件无法被打开，会抛出 OSError。注意：使用 open() 方法一定要保证关闭文件对象，即调用 close() 方法。open() 函数常用形式是接收两个参数：文件名(file)和模式(mode)。open(f...
2019-10-28 21:42:18
116
原创 简单介绍python的字典和集合
一、Python3 字典字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：d = {key1 : value1, key2 : value2 }键必须是唯一的，但值则不必。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。1、访问字典里...
2019-10-27 10:23:57
99
原创 简单介绍一下python的函数和Lambda表达式
一、Python3 函数函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。函数能提高应用的模块性，和代码的重复利用率。你已经知道Python提供了许多内建函数，比如print()。但你也可以自己创建函数，这被叫做用户自定义函数。定义一个函数你可以定义一个由自己想要功能的函数，以下是简单的规则：函数代码块以 def 关键词开头，后接函数标识符名称和圆括号 ()。任何传入参...
2019-10-25 22:35:25
209
原创 简单介绍python的字符串与序列
一、Python3 字符串字符串是 Python 中最常用的数据类型。我们可以使用引号( ’ 或 " )来创建字符串。创建字符串很简单，只要为变量分配一个值即可。例如：var1 = ‘Hello World!’var2 = “Runoob”1、Python 访问字符串中的值Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用。Python 访问子字符串，可...
2019-10-24 12:47:27
192
原创 python的列表和元组
下面简单介绍一下Python的列表和元组：一、Python3 列表序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python有6个序列的内置类型，但最常见的是列表和元组。序列都可以进行的操作包括索引，切片，加，乘，检查成员。此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。列表...
2019-10-22 20:52:52
155
原创 python的条件语句和循环语句
简单介绍一下Python的条件语句和循环语句。一、条件语句：if 语句Python中if语句的一般形式如下所示：if condition_1:statement_block_1elif condition_2:statement_block_2else:statement_block_3如果 “condition_1” 为 True 将执行 “statement_block_1...
2019-10-21 21:40:49
238
原创 简单介绍一下python的变量、运算符以及数据类型。
下面简单介绍一下python的变量、运算符以及数据类型。一、变量1.python的变量不用像C一样提前定义数型，而且它只包含数字、字母和下划线，并且不能使用数字开头，只可以使用字母或下划线开头。2.变量间不能出现空格，两个变量可以使用"+"来连接。二、运算符算术运算符：+；-；*；/；%；**；//。比较（关系）运算符：＝＝；！＝；<；>；>＝；<＝。赋...
2019-10-20 20:09:02
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人