沉浮一香蕉

数据结构与算法

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共44篇）

编辑距离问题c++

题目描述：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符公式： class Solution { public: int ...

2022-03-17

0 311

最长递增子序列（动态规划）c++

题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。递推式：（考虑题目问什么，就把什么定义成状态。dp[i]...

2022-03-17

0 428

最大子序和（动态规划）C++

题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。递推式：dp[i]=max(dp[i-1]+nums[i],nums[i]),result=max(result,dp[i]) class Solution { public: ...

2022-03-17

0 285

最小路径和（动态规划）c++

题目描述：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。递推式：dp[i][j]=min(dp[i][j-1],dp[i-1][j])+grid[i][j]; class Solu...

2022-03-17

0 373

最长回文子串（动态规划）c++

题目描述：给你一个字符串 s，找到 s 中最长的回文子串。递推式： class Solution { public: string longestPalindrome(string s) { int len=s.size(); if(len<2...

2022-03-17

0 311

C++输入输出使用方法（printf,scanf）

例子：输出：printf("%d\n",123);//\n表示换行例子：输入：scanf("%d",&a);

2022-03-17

0 372

新浪笔试题2019

1.字符串拷贝函数： 2.剔除字符串2中出现在字符串1中的字符

2022-03-17

0 293

BFS（Breadth First Search）广度优先算法模板

广度优先搜索（也称宽度优先搜索，缩写BFS）是连通图的一种遍历策略。它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。 BFS算法是利用队列实现的一种搜索算法，逐层向下遍历，从一个点像四周扩散（将可选节点存放于队列中，删除已被使用的节点），使用队列完成操作，通常用于最短路径的寻找。。...

2022-03-17

2 875

按之字形顺序打印二叉树

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。 //方法1：BFS+队列 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector&l...

2022-03-17

0 290

平衡二叉树

描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约定...

2022-03-17

0 318