LintCode的刷题
为了准备面试刷题记录
遇见更好的自己
非淡泊无以明志,非宁静无以致远
展开
-
剑指offer-链表专题
6 从尾到头打印链表http://blog.csdn.net/yc1203968305/article/details/7928212218 删除链表的结点http://blog.csdn.net/yc1203968305/article/details/7927826822 链表中倒数第k个结点http://blog.csdn.net/yc1203968305/article/details/78原创 2018-02-07 17:12:16 · 244 阅读 · 0 评论 -
Java实现二叉树的四种遍历
package Tree;import java.util.ArrayDeque;import java.util.Queue;import java.util.Stack;/** * Created by lenovo on 2017/9/6. */public class BinaryTree { /* * 前序遍历,递归实现 * */ pub...原创 2018-02-12 21:41:53 · 152 阅读 · 0 评论 -
剑指offer字符串系列
字符串的全排列http://blog.csdn.net/yc1203968305/article/details/79356291字符串的全排列之八皇后问题http://blog.csdn.net/yc1203968305/article/details/79356426第一个只出现一次的字符http://blog.csdn.net/yc1203968305/article/details/7936原创 2018-02-24 16:16:42 · 202 阅读 · 0 评论 -
排序算法整理
1 快速排序算法public void quickSort(int[] nums,int start,int end){ if (start >= end) return; //conquer int left = start,right = end-1; //选择数组最后一个数字作为主元,把小于主元的数...原创 2018-02-26 09:41:56 · 199 阅读 · 0 评论 -
算法总结-二分搜索
一. 二分搜索(Binary Search)模板public class Solution { /* * @param nums: An integer array sorted in ascending order * @param target: An integer * @return: An integer */ public int...原创 2018-02-27 20:28:23 · 341 阅读 · 0 评论 -
算法总结-动态规划
动态规划题目特点动态规划思考方式1 确定状态最后一步(最优策略中使用的最后一枚硬币aK)化成子问题(最少的硬币拼出更小的面值27-aK)2 转移方程f[X] = min{f[X-2]+1, f[X-5]+1, f[X-7]+1}3 初始条件和边界情况f[0] = 0, 如果不能拼出Y,f[Y]=正无穷4 计算顺序f[0],...原创 2018-03-05 21:13:50 · 309 阅读 · 0 评论 -
算法总结-宽度搜索
二叉树上的宽度搜索1 二叉树的层次遍历http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/2 二叉树的层次遍历2http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/3 二叉树的锯齿形层次遍历http://www.原创 2018-03-12 17:57:14 · 383 阅读 · 0 评论 -
算法总结-二叉树的深度优先搜索
1 遍历的问题二叉树的前序遍历 http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/二叉树的中序遍历 http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/二叉树的后序遍历 http://www.lintcode.com/zh-原创 2018-03-12 18:24:40 · 473 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。出处:http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题1、海量日志数据转载 2018-03-13 21:21:22 · 267 阅读 · 0 评论 -
算法总结之深度优先搜索
1 组合搜索问题 子集 http://www.lintcode.com/zh-cn/problem/subsets/带重复元素的子集 http://www.lintcode.com/zh-cn/problem/subsets-ii/数字组合 http://www.lintcode.com/zh-cn/problem/combination-sum/数字组合 II http://www.l原创 2018-03-14 10:02:34 · 338 阅读 · 0 评论 -
算法总结-数组和链表
1 链表Dummy Node的应用K组翻转链表 http://www.lintcode.com/zh-cn/problem/reverse-nodes-in-k-group/链表划分 http://www.lintcode.com/zh-cn/problem/partition-list/合并两个排序链表 http://www.lintcode.com/zh-cn/problem/merge原创 2018-03-14 10:55:30 · 271 阅读 · 0 评论