u013385925的专栏

2018-6-30 18:37:15现在研二了，马上找工作了，自己整理了一些笔试，面试算法题。我想开一个专栏，专门讲解自己在面试笔试过程中的算法题。并提供思路。在找实习的过程中，面试过百度，阿里，腾讯，美团，新浪，小米，脉脉，搜狗算法在面试过程中起着举足轻重的作用。1：为了自我总结吧，提升自己的编码能力2：为了分享，自己总结的算法题，在面试中命中的概率极高...

 * 编辑距离， * 在考略计算两个字符串的相似度的时候，有这么一个编辑距离 * 正巧这个题是leetcode_72的题，所以在这也就刷刷 *  * 题目 * 给定一个源串和一个目标串 * 能够进行如下的操作 * 1:在任意的位置插入一个字符， * 2:替换一个字符 * 3:删除任意的字符 * 写一个程序，实现返回最小操作次数，使得源串进行上述操作后等于目标串 *///这里面报错，timelimi...

/** * 给定一个二维平面的字母和一个单词， * 看是否可以在这个二维平面上找到该单词。 * 其中找到这个单词的规则是，从一个字母出发， * 可以横向或者纵向连接二维平面上的其他字母。同一个位置的字母只能使用一次。board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]Given word = "ABC...

/** * 八皇后问题 * @author weifeng * 有多少种解决方案，然后打印具体的方法 */public class M03_QuenenProblem { private boolean[][] visit; private int count; private int N; //几皇后问题 private boolean inArea(int n,int m,int i...

打印二叉树的路径这是leetcode 257题，这题竟然是easy题，看来革命尚未成功，我辈仍需努力呀题目描述：给定一个二叉树，输出二叉树从根节点到叶子结点的所有路径Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths ...

今天来三个基础数据结构的学习吧。链表，栈，队列。主要是看看怎么实现的。思想很重要。实现一个链表//实现一个链表class Node <E>{ Node next = null; E data ; public Node(E data){ this.data = data; }}//一个.java文件中只有一个public class文件public class My...

/** * leetcode 第55题 *  * @author weifeng * 给一个非零的数组，从数组的起始位置开始， * 每一个数组的值代表了跳跃的最大的长度 * 问，是否可以到达最后的索引 * 最终提交结果：记忆化搜索的方法过了 *          动态规划的方法，过了74个case(总共75个) */如上写的动态规划只过了74个，聪明的你可否给我一些提示？public class ...

/** * jump games的递进版本 * @author weifeng * 给一个非零的数组，从数组的起始位置开始， * 每一个数组的值代表了跳跃的最大的长度 * 目标是到达最后的索引的最小跳跃数 * 提交结果：都过了91个case(共计92个),最后一个又长，数又大 */只写对了逻辑，但是leetcode最后一个case没有提交成功，聪明的你可否提示我一下public class M07...

 * 01背包问题 * 有一个背包，它的容量为C (Capacity)，。 * 现在有n种不同的物品，编号为0...n-1， * 其中每一件物品的重量为w(i)，价值为v(i)。 * 问可以向这个背包中盛放哪些物品， * 使得在不超过背包容量的基础上，物品的总价值最大。分别用一种递归和两种动态规划的形式写了出来，仅供参考class Solution_BagProblem0712{ //状态转移：...

/** 这个问题应该是面试的经典问题了 * 给定一个数组，比如【10,9,2,5,3,7,102,18】 * 发现最长的数组的长度，并且求出最长的数组 * 【2,3,7,101] */采用递归的方式和动态规划的方式进行class Solution_LongestSubIncreasingSequence_0712{ private int[]memo; private int getMaxLe...

 * 最长公共子序列LCS问题 * Longest common squence * 两个字符串对应的Index相同的部分一致，才算是相似的公共子序列 * 给出两个字符串S1和S2，求这两个字符串的最长公共子序列的长度//采用递归的方法进行求解最长公共子序列，然后求出最长公共子序列的长度,//同时获取最长的公共子序列class Solution_LongestCommonSequence071...

这是农行软件研发中心的笔试题也是leetcode 97. Interleaving String给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如 s1 = "aabcc" s2 = "dbbca" 当 s3 = "aadbbcbcac"，返回  true.当 s3 = "aadbbbaccc"， 返回 false.还是两种套路class Solution_Consits...

leetcode 402题Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note:The length of num is less than 10002 and wil...

今天推送常见的排序算法。这些算法，在实习面试过程面过很多次，比如快排，我记得至少在面试过程中写过3次。堆排在找实习过程中写过两次。归并排序写过一次，在面美团的时候。比较重视编程能力的一些国企，可能直接回让你写相关的排序算法这些排序算法作为基础，在面试的过程中必须做到手写无BUG。 当然这些算法只是基础，还有根据这些算法衍生出来的众多的算题。选择排序，是一个比较有意思的排...

本文探索的是经典的最小公共祖先问题。对应的是leetcode235,236题。 这种递进方式的问题在面试中非常见，先来个easy的，然后加条件，越来越难，比如后面的LCS问题（longest common sequence,最大公共序列） leetcode,235题描述如下：给定一个二分搜索树，给两个节点，找到这两个节点的最小公共祖先。比如给定如下的二叉树： ...