lintcode
青峰祭坛
这个作者很懒,什么都没留下…
展开
-
删除二叉查找树的节点
1.删除节点函数需要有节点的父节点和结点两个属性,并且分两种情况:①当删除节点的右节点为空时,删除节点时直接将删除节点的左节点替换删除节点②当删除节点的右节点不空时,找到删除节点的右节点的最小(最左节点)替换被删除节点,并删除最左节点原创 2016-01-22 19:09:48 · 1092 阅读 · 0 评论 -
lintcode Permutation Index 排列序号
排列序号 描述 笔记 数据 评测给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。您在真实的面试中是否遇到过这个题? Yes样例例如,排列 [1,2,4] 是第 1 个排列。参考:http://www.mamicode.com/info-detail-1原创 2016-10-30 10:10:20 · 674 阅读 · 0 评论 -
lintcode 实现一个 Trie
实现一个 Trie,包含 insert, search, 和 startsWith 这三个方法。 注意事项你可以假设所有的输入都是小写字母a-z。您在真实的面试中是否遇到过这个题? Yes样例insert("lintcode")search("code") // return falsestartsWith("li原创 2016-10-28 09:59:47 · 587 阅读 · 0 评论 -
链表插入排序 lintcode
链表插入排序难度系数 容易 通过率 31% 描述 笔记 数据 评测用插入排序对链表排序您在真实的面试中是否遇到过这个题? Yes样例Given 1->3->2->0->null, return 0->1->2->3->nullpackage tju.cs.bigdata.原创 2016-10-18 10:10:08 · 501 阅读 · 0 评论 -
下一个排列 lintcode
下一个排列 描述 笔记 数据 评测给定一个若干整数的排列,给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列,则输出字典序最小的序列。您在真实的面试中是否遇到过这个题? Yes样例左边是原始排列,右边是对应的下一个排列。1,2,3 → 1,3,23,2,1 → 1,2,3原创 2016-10-27 11:52:17 · 415 阅读 · 0 评论 -
lintcode Coins in Line II 硬币排成线 II
硬币排成线 II 描述 笔记 数据 评测有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币,直到没有硬币为止。计算两个人分别拿到的硬币总价值,价值高的人获胜。请判定 第一个玩家 是输还是赢?您在真实的面试中是否遇到过这个题? Yes样例给定数组 A = [1原创 2016-10-27 11:21:32 · 744 阅读 · 0 评论 -
lintcode 整数排序 1和2
package cn.edu.tju.cs.bigdata.chc;public class 整数排序1 { /** * @author 小锦囊 * 冒泡排序 */ public void sortIntegersMaoPao(int[] A){ for(int i = 0; i < A.length; i++){ for(int j = i + 1; j< A.原创 2016-10-16 15:53:52 · 1021 阅读 · 0 评论 -
Climping Stairs lintcode/leetcode
转自: http://blog.csdn.net/jfkidear/article/details/41989337 public int climbStairs(int n) { // write your code here if( n== 0)return 1; if (n < 3) return n; int n1 =转载 2016-10-16 15:47:58 · 268 阅读 · 0 评论 -
lintcode 图中两个点之间的路线 广度优先搜索
图中两个点之间的路线 描述 笔记 数据 评测给出一张有向图,设计一个算法判断两个点 s 与 t 之间是否存在路线。您在真实的面试中是否遇到过这个题? Yes样例如下图:A----->B----->C \ | \ | \ | \ v ->D----->原创 2016-10-26 10:25:08 · 590 阅读 · 0 评论 -
插入区间 lintcode
1、插入区间给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。您在真实的面试中是否遇到过这个题? Yes样例插入区间[2, 5] 到 [[1,2], [5,9]],我们得到 [[1,9]]。插入区间[3, 4] 到 [[1,2], [原创 2016-10-25 10:07:07 · 859 阅读 · 0 评论 -
删除排序数组中的重复数字 II
删除排序数组中的重复数字 II 描述 笔记 数据 评测跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?您在真实的面试中是否遇到过这个题? Yes样例给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。标签原创 2016-10-25 08:47:53 · 537 阅读 · 0 评论 -
不同的二叉查找树 II lintcode
给出n,生成所有由1...n为节点组成的不同的二叉查找树您在真实的面试中是否遇到过这个题? Yes样例给出n = 3,生成所有5种不同形态的二叉查找树:1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2原创 2016-10-14 10:25:56 · 1803 阅读 · 1 评论 -
最长无重复字符的子串 lintcode
给定一个字符串,请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题? Yes样例例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为 3。对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。挑战 O(n) 时间public class Solutio原创 2016-10-14 09:38:18 · 667 阅读 · 0 评论 -
接雨水 lintcode
这道题可以有两种做法。做法一:扫两遍。 对某个值A[i]来说,能trapped的最多的water取决于在i之前左边的最高值和在i右边的最高的值,然后取当中较小的一个。 所以可以根据上面的分析先从左到右扫一遍得到数组LeftMostHeight,然后再从右到左计算RightMostHeight,这样只扫了两遍可以得到答案,时间复杂度是O(n),空间复杂度是O(n)。做原创 2016-10-13 17:09:01 · 1032 阅读 · 0 评论 -
lintcode Max Points on a Line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.Have you met this question in a real interview? YesExampleGiven 4 points: (1,原创 2016-10-23 20:38:31 · 258 阅读 · 0 评论 -
最长回文字串 lintcode
package tju.chc;public class Solution { //方法1 暴力 /** * @param s input string * @return the longest palindromic substring */ public String longestPalindrome(String s) {原创 2016-10-11 10:19:57 · 412 阅读 · 0 评论 -
动态规划问题
解决方法四种:1.DFS: Traverse● DFS: Divide Conquer● Divide Conquer + Memorization● Traditional Dynamic Programming原创 2016-01-29 21:01:06 · 363 阅读 · 0 评论 -
LinkedList转换成平衡二叉树
1、使用递归方法将LingkedList转换成平衡二叉树1)获取LinkedList长度 private int getListLength(ListNode head) { int size = 0; while (head != null) { size++; head = head.next;原创 2016-01-26 16:28:35 · 672 阅读 · 0 评论 -
lintcode之排列问题
1/子集给定一个含不同整数的集合,返回其所有的子集 注意事项子集中的元素排列必须是非降序的,解集必须不包含重复的子集您在真实的面试中是否遇到过这个题? Yes样例如果 S = [1,2,3],有如下的解:[ [3], [1], [2], [1,2,3], [1,3], [原创 2016-12-07 22:57:49 · 293 阅读 · 0 评论