Nice_to_see_you

摘要： 排序 基本概念： 内部排序：整个排序过程不需要访问外存便能完成 外部排序：参加排序的记录数量很大，整个排序过程不可能在内存中完成 就地排序：所需的辅助空间不依赖于问题的规模n，即辅助空间为O(1) 稳定排序：假定在待排序列中，存在多个相同的元素，若经过排序后，相同元素的相对次序保持不变，即在原序列中 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 两个指针，起始位置都是从链表头开始，第一个比第二个先走K个节点，当第一个走到链表尾时，第二个指针的位置就是倒数第k个节点。(两指针始终相聚k个节点) 注意边界条件： 1.链表不能一开始就是空的。 2.当链表只有5个节点时，若k=5,则返回 阅读全文

摘要： 0.导语 本节为手撕代码系列之第一弹，主要来手撕排序算法，主要包括以下几大排序算法： 直接插入排序 冒泡排序 选择排序 快速排序 希尔排序 堆排序 归并排序 直接插入排序 冒泡排序 选择排序 快速排序 希尔排序 堆排序 归并排序 1.直接插入排序 【算法思想】 每一步将一个待排序的记录，插入到前面已 阅读全文

摘要： 跳台阶是斐波那契数列的一个典型应用，其思路如下： 这里为了避免递归的低效率，采用数组遍历的方式。 时间复杂度依旧为O(n). 仔细观察‘变态跳台阶’，其思路其实和‘跳台阶很类似’，如下： f(1) = 1 //n = 1时，只有1种跳法，f(1) = 1 f(2) = 2 //n = 2时，会有两个 阅读全文

摘要： 简介： 杨辉三角每条斜线上的数之和就构成斐波那契数列。 思路: 参考文章：https://mp.weixin.qq.com/s?src=11&timestamp=1551321876&ver=1455&signature=ahEqF*AhQMM5L8e-JCqIGUm6vZ8dQHWSX70P-j- 阅读全文

摘要： c++里面stack，queue的pop都是没有返回值的， vector的pop_back()也没有返回值。 思路： 队列是先进先出 , 在stack2里逆序放置stack1的元素，然后stack2.pop() 但是当s1,s2都有元素时，应该优先s2.pop()，否则会报错，最好是各种模拟s1,s 阅读全文

摘要： 二叉树是一种简单的树形结构，其每个节点的分支节点数有0,1或2个。如下图T1,T2和T3是三棵二叉树。显然二叉树是一种递归的结构。 不包含任何节点的二叉树为空树，只有一个节点的二叉树称为单点树，一个节点的子节点的个数称为该节点的度。如果每个分支节点的度都为2，则称之为满二叉树。T4,T5就是两棵满二 阅读全文

摘要： 注意是有序数组！！ 思路： 1.利用二维数组由上到下，由左到右递增的规律，选取右上角或者左下角的元素a[m][n]与target进行比较， 当target小于元素a[m][n]时，那么target必定在元素a所在行的左边,即n-1； 当target大于元素a[m][n]时，那么target必定在元素 阅读全文

摘要： 思路： 先找到set的交集，然后分别计算交集中的每个元素在两个原始数组中出现的最小次数。 但是这种方法还是属于调用函数，和要求的哈希表等基本无关。 阅读全文

摘要： 注意这里字母异位词的定义是：字母类别及个数都要一样，只是排列顺序不同。 解题方案个人不是很满意，考排序的最好不要用sort()，且最终速度也不快。 但是使用list.count()在str很长时，会超出时间限制，此题有待优化。 阅读全文