ChenS27的博客

问题描述： 给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。 示例： 输入: s = "anagram", t = "nagaram" 输出: true 输入: s = "rat", t = "car" 输出: false 思路： 使用整型数组，记录每个字母出现的次数。 代码： class Solution { public: bool...

1.替换空格

1.数组删除元素 大小为N的数组包含0~N-1。每个两个数删掉一个数字，到达末尾时，循环到开头重新开始。输出最后一个被删除的数的下标。 思路：使用list容器实现，对中间元素进行删除。 #include<iostream> #include<list> using namespace std; int main(){ int N; while(c...

1.汽水瓶（数学题） 思路：通过分析可以发现，可以多少瓶汽水=空汽水瓶 / 2 #include<iostream> using namespace std; int main(){ int n; while(cin>>n){ cout<<n/2<<endl; } } 2.数字去重，排序 思路：使用...

问题描述： 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大，为6。 动态规划： class Solution { public: int maxSubArray(vector<int&g...

前序遍历（根、左、右） 递归方式实现 算法: 1.如果结点为空，返回空 2.否则：打印当前结点的值->递归遍历结点的左子树->递归遍历结点的右子树 def PreOrder(node): if node == None: return None else: print(node.value) PreOrd...