算法与数据结构
关注
分享
扫一扫
记录算法与数据结构的学习过程，包含各个数据结构和算法的总结，代码实现等。
ChenS27
这个作者很懒，什么都没留下…
展开
-
数组-字符串：leecode242 有效的字母异位词
问题描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例：输入: s = "anagram", t = "nagaram"输出: true输入: s = "rat", t = "car"输出: false思路：使用整型数组，记录每个字母出现的次数。代码：class Solution {public: bool...原创 2020-04-25 10:38:09 · 335 阅读 · 0 评论 -
剑指offer-字符串
1.替换空格原创 2020-04-23 18:13:00 · 257 阅读 · 0 评论 -
华为2016研发工程师编程题
1.数组删除元素大小为N的数组包含0~N-1。每个两个数删掉一个数字，到达末尾时，循环到开头重新开始。输出最后一个被删除的数的下标。思路：使用list容器实现，对中间元素进行删除。#include<iostream>#include<list>using namespace std; int main(){ int N; while(c...原创 2020-04-22 17:10:01 · 288 阅读 · 0 评论 -
华为研发工程师编程题
1.汽水瓶（数学题）思路：通过分析可以发现，可以多少瓶汽水=空汽水瓶 / 2#include<iostream>using namespace std;int main(){ int n; while(cin>>n){ cout<<n/2<<endl; }}2.数字去重，排序思路：使用...原创 2020-04-21 17:03:47 · 359 阅读 · 0 评论 -
算法与数据结构：动态规划-leecode53最大子序列的和-简单（C++）
问题描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。动态规划：class Solution {public: int maxSubArray(vector<int&g...原创 2020-04-09 12:24:06 · 277 阅读 · 0 评论 -
数据结构：二叉树的前序遍历、中序遍历、后序遍历的递归和非递归实现（Python）
前序遍历（根、左、右） 递归方式实现 算法:1.如果结点为空，返回空2.否则：打印当前结点的值->递归遍历结点的左子树->递归遍历结点的右子树def PreOrder(node): if node == None: return None else: print(node.value) PreOrd...原创 2020-03-27 15:55:28 · 289 阅读 · 0 评论