lintcode ：nth to Last Node In List 链表倒数第n个节点
摘要：题目： 链表倒数第n个节点 找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 样例 给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1. 解题： 某年408计算机考研题目 Java程序： /** * Definition for ListNode. * publ
阅读全文
lintcode：落单的数
摘要：题目： 落单的数 落单的数 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 给出 [1,2,2,1,3,4,3]，返回 4 挑战 一次遍历，常数级的额外空间复杂度 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样
阅读全文
lintcode： 翻转链表
摘要：题目： 翻转链表 翻转链表 翻转一个链表 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 解题： 递归还是可以解的 java程序： /** * Definition for ListNode. * public class Lis
阅读全文
lintcode ：Reverse Words in a String 翻转字符串
摘要：题目： 翻转字符串 翻转字符串 给定一个字符串，逐个翻转字符串中的每个单词。 样例 给出s = "the sky is blue"，返回"blue is sky the" 说明 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单
阅读全文
lintcode ：Invert Binary Tree 翻转二叉树
摘要：题目： 翻转二叉树 翻转二叉树 翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 挑战 递归固然可行，能否写个非递归的？ 解题: 递归比较简单，非递归待补充 Java程序： /** * Definition of TreeNode: * public class T
阅读全文
lintcode : 空格替换
摘要：题目： 空格替换 空格替换 设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。 样例 对于字符串"Mr John Smith", 长度为 13 替换空格之后的结果为"Mr%20John%20Smith" 注意 如果使
阅读全文
lintcode：Matrix Zigzag Traversal 矩阵的之字型遍历
摘要：题目： 矩阵的之字型遍历 矩阵的之字型遍历 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 样例 对于如下矩阵： [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12] ] 返回 [1, 2, 5, 9, 6, 3, 4, 7
阅读全文
lintcode: 爬楼梯
摘要：题目： 爬楼梯 爬楼梯 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 样例 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方
阅读全文
lintcode：Compare Strings 比较字符串
摘要：题目： 比较字符串 比较字符串 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 样例 给出 A = "ABCD" B = "ACD"，返回 true 给出 A = "ABCD" B = "AABC"， 返回 false 注意 在 A 中出现的 B 字符串里的
阅读全文
lintcode: 有效的括号序列
摘要：题目： 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 O(n)的时间，n为括号的个数 解题： 数据结构上
阅读全文
lintcode ：Valid Palindrome 有效回文串
摘要：题目： 有效回文串 有效回文串 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 样例 "A man, a plan, a canal: Panama" 是一个回文。 "race a car" 不是一个回文。 注意 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常
阅读全文
lintcode :最长单词
摘要：题目： 最长单词 最长单词 给一个词典，找出其中所有最长的单词。 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "
阅读全文
lintcode :最长上升连续子序列
摘要：题目： 最长上升连续子序列 最长上升连续子序列 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5
阅读全文
lintcode :最小路径和
摘要：题目： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 你在同一时间只能向下或者向右移动一步 解题： 这个和求三角形的最小路径的差不多，这里是个矩阵，第一列和第一行要单独处理，每一点的值等于自身的值加上上一点的值，对于中间节点：grid[i][j] + = mi
阅读全文
lintcode：Minimum Subarray 最小子数组
摘要：题目： 最小子数组 最小子数组 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1]，返回 -3 注意 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1]，返回 -3 给
阅读全文
lintcode：Length of Last Word 最后一个单词的长度
摘要：题目： 最后一个单词的长度 最后一个单词的长度 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 样例 给定 s = "Hello World"，返回 5。 注意 一个单词的界定是，由字母组成，但不包含任何的空格。 解题： 利用正则确
阅读全文
lintcode :旋转字符串
摘要：题目： 旋转字符串 旋转字符串 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 样例 对于字符串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "ef
阅读全文
lintcode：Fibonacci 斐波纳契数列
摘要：题目： 斐波纳契数列 斐波纳契数列 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 给定 1，返
阅读全文
lintcode :数组剔除元素后的乘积
摘要：题目： 数组剔除元素后的乘积 数组剔除元素后的乘积 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 解题： leftb计算左
阅读全文
lintcode:数字三角形
摘要：题目： 数字三角形 数字三角形 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 样例 比如，给出下列数字三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。
阅读全文
|
|
|
浙公网安备 33010602011771号