数据结构和算法
明道无界
这个作者很懒,什么都没留下…
展开
-
链表增删查改,插入,排序,反转,从左到右或从右到左遍历
java版链表增删查改,插入,排序,反转,从左到右或从右到左遍历 演示代码: package linklist; public class Main { public static void main(String[] args) { LinkList<String> linkList = new LinkList<>(); linkList.add("a"); linkList.add("c"); li原创 2020-08-29 00:18:43 · 338 阅读 · 0 评论 -
求一个集合的所有子集(lintCode 17.子集)
在处理前要对传入数组排序,不然返回的子集虽然对但和系统的顺序不一样导致不能Acceptedjava代码的一种递归的方式public class Solution { /** * @param nums: A set of numbers * @return: A list of lists */ public List<List<Integ...原创 2018-05-20 04:23:44 · 2286 阅读 · 0 评论 -
7种常见排序的实现及简单性能比较
测试结果截图每种排序都实现了比较器,可以进行复杂结构对象比较代码为js实现,运行环境nodejs/**************************************** * sortTool * 2015/5/25 ****************************************/ /** * 插入排序 * @param {*Array} arr * @p...原创 2018-05-25 16:39:42 · 558 阅读 · 0 评论 -
判断是否是交叉字符串
描述给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。样例比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac",返回 true. - 当 s3 = "aadbbbaccc", 返回 false.挑战要求时间复杂度为O(n^2)或者更好思路,遍历s3和s1、s2对比,判断s3当前下标index3对应字符c3是否和s1或s...原创 2018-05-22 01:10:12 · 953 阅读 · 0 评论