首先下意识想到的就是直接遍历两个字符串，相同的就存储起来，最终得到结果呗。 private static String LCS1(String str1, String str2) { // TODO Auto-gene…

算法是码农能力强弱最直接的一个体现，好好学算法吧，动态规划中经典的问题，揹包问题链接：揹包。其实01揹包是所有揹包的基础。

//深度优先搜索测试 //例： // 1 // / | \ // / | \ // 2 3---5 // | // | // 4 //step1:将存储图的方法称为图的*邻接矩阵存储法* // 通路用1表示，不通用-1表…

给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,…

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 …

  这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳…

Given a sorted integer array without duplicates, return the summary of its ranges. For example, given [0,…

#include <stdio.h> typedef struct { int row; int col; }Position; int FindPath (Position start, Position …

引入     1.确定两个大数的具体位数/长度（len1,len2），并且将他们各自存入数组中；     2.创建一个中间变量数组t1，长度为（len1+len2）-1（可以自己随…

Given a collection of numbers that might contain duplicates, return all possible unique permutations. For exam…

递归算法 直接或者间接调用自身的算法称为递归。 用函数自身给出定义的函数称为递归函数。 使用递归技术往往使得函数的定义和算法的描述简洁且易于理解，如：数据结构中的二叉树，由于本身固有的递归特性，特别适合用递归的方式描述。…

#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; struct node …