Java面试题----数组中重复的数字

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 794 次浏览 • 2015-08-05 17:29 • 来自相关话题

题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 举例说明 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么...
查看更多

Java面试题----构建乘积数组

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 358 次浏览 • 2015-08-05 17:25 • 来自相关话题

题目:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。 解题思路 例如:A[]={1,2,3}求B[]  B...
查看更多

java面试题----正则表达式匹配

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 496 次浏览 • 2015-08-05 17:23 • 来自相关话题

题目:请实现一个函数用来匹配包含‘.’和‘*’的正则表达式。模式中的字符’.’表示任意一个字符,而‘*’表示它前面的字符可以出现任意次(含0次)。本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串“aaa”与模式“a.a”和“ab*ac*a”匹配,但...
查看更多

Java面试题----表示数值的字符串

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 513 次浏览 • 2015-08-05 17:20 • 来自相关话题

题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例子说明 例如,字符串“+100”,“5e2”,“-123”,“3.1416”及”-1E-16”都表示数值,但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都...
查看更多

java面试题----字符流中第一个不重复的字符

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 386 次浏览 • 2015-08-05 17:19 • 来自相关话题

题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。 举例说明 例如,当从字符流中只读出前两个字符“go”时,第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时,第一个只出现1次的字符是”l”。 解题思路 ...
查看更多

java面试题----链表中环的入口结点

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 441 次浏览 • 2015-08-05 17:17 • 来自相关话题

题目:一个链表中包含环,如何找出环的入口结点? 解题思路 可以用两个指针来解决这个问题。先定义两个指针P1和P2指向链表的头结点。如果链表中环有n个结点,指针P1在链表上向前移动n步,然后两个指针以相同的速度向前移动。当第二个指针指向环的入口结点时,第一个...
查看更多

java面试题----删除链表中重复的结点

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 372 次浏览 • 2015-08-05 17:02 • 来自相关话题

题目:在一个排序的链表中,如何删除重复的结点? 解题思路 解决这个问题的第一步是确定删除的参数。当然这个函数需要输入待删除链表的头结点。头结点可能与后面的结点重复,也就是说头结点也可能被删除,所以在链表头添加一个结点。  接下来我们从头遍历整个链...
查看更多

java面试题----二叉树的下一个结点

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 391 次浏览 • 2015-08-05 16:59 • 来自相关话题

题目:给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父节点的指针。 解题思路 如果一个结点有右子树,那么它的下一个结点就是它的右子树中的左子结点。也就是说右子结点出发...
查看更多

java面试题----对称的二叉树

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 605 次浏览 • 2015-08-05 16:58 • 来自相关话题

题目:请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 解题思路 通常我们有三种不同的二叉树遍历算法,即前序遍历、中序遍历和后序遍历。在这三种遍历算法中,都是先遍历左子结点再遍历右子结点。我们是否可以定义一种遍历...
查看更多

java面试题----把二叉树打印出多行

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 395 次浏览 • 2015-08-05 16:52 • 来自相关话题

题目:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。 解题思路 用一个队列来保存将要打印的结点。为了把二叉树的每一行单独打印到一行里,我们需要两个变量:一个变量表示在当前的层中还没有打印的结点数,另一个变量表示下一次结点...
查看更多

java面试题----按之字形顺序打印二叉树

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 893 次浏览 • 2015-08-05 16:50 • 来自相关话题

题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,即第一行按照从左到右的顺序打印,第二层按照从右到左顺序打印,第三行再按照从左到右的顺序打印,其他以此类推。 解题思路 按之字形顺序打印二叉树...
查看更多

java面试题--序列化二叉树

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 800 次浏览 • 2015-08-05 16:49 • 来自相关话题

题目:请实现两个函数,分别用来序列化和反序列化二叉树。 解题思路 通过分析解决前面的面试题6.我们知道可以从前序遍历和中序遍历构造出一棵二叉树。受此启发,我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序序列,然后再反序列化时通过这两个序列重...
查看更多

java面试题----二叉搜索树的第k个结点

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 592 次浏览 • 2015-08-05 16:48 • 来自相关话题

题目:给定一棵二叉搜索树,请找出其中的第k大的结点。 解题思路 如果按照中序遍历的顺序遍历一棵二叉搜索树,遍历序列的数值是递增排序的。只需要用中序遍历算法遍历一棵二叉搜索树,就很容易找出它的第k大结点。 结点定义 private sta...
查看更多

如何反射一个包下的所有类到一个List<Class<?>>

Java技术问答shandandan 回复了问题 • 2 人关注 • 1 个回复 • 622 次浏览 • 2015-08-05 16:47 • 来自相关话题

java面试题----数据流中的中位数

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 439 次浏览 • 2015-08-05 16:46 • 来自相关话题

题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有值排序之后位于中间的数值。如果数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 解题思路 由于数据是从一个数据流中读出来的,数据的数目随着...
查看更多

java面试题,剑指offer,----滑动窗口的最大值

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 468 次浏览 • 2015-08-05 16:34 • 来自相关话题

题目:给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。 举例说明 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小,那么一共存在6个滑动窗口,它们的最大值分别为{4,4,6,6,6,5}。 解题思路 如果采用蛮力法,这个...
查看更多

java面试题:矩阵中的路径

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 569 次浏览 • 2015-08-05 16:28 • 来自相关话题

题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 举例分析 例如在下面的3*...
查看更多

java面试题:机器人的运动范围

Java技术问答Codeyuan 发表了文章 • 0 个评论 • 965 次浏览 • 2015-08-05 16:26 • 来自相关话题

题目:地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。 举例分析 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18...
查看更多

【LeetCode-面试算法经典-Java实现】----(子集)

Java技术问答admin 发表了文章 • 1 个评论 • 356 次浏览 • 2015-08-05 16:15 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【078-Subsets(子集)】   原题 Given a set of distinct integers, nums, return all possible subsets.  Note:  Eleme...
查看更多

【LeetCode-面试算法经典-Java实现】----(单词搜索)

Java技术问答admin 发表了文章 • 0 个评论 • 424 次浏览 • 2015-08-05 16:14 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【079-Word Search(单词搜索)】   原题 Given a 2D board and a word, find if the word exists in the grid.  The word ...
查看更多

在双层循环中应该尽量保证内循环的次数小于外循环的次数还是恰恰相反?

Java技术问答gaoslshui 回复了问题 • 3 人关注 • 2 个回复 • 653 次浏览 • 2015-08-05 16:14 • 来自相关话题

【LeetCode-面试算法经典-Java实现】----(搜索旋转的排序数组)

Java技术问答admin 发表了文章 • 0 个评论 • 384 次浏览 • 2015-08-05 16:12 • 来自相关话题

 【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】   原题 Follow up for “Search in Rotated Sorted Array”: ...
查看更多

【LeetCode-面试算法经典-Java实现】----(排序链表中删除重复元素II)

Java技术问答admin 发表了文章 • 0 个评论 • 402 次浏览 • 2015-08-05 16:11 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】   原题 Given a sorted linked list, delete all no...
查看更多

【LeetCode-面试算法经典-Java实现】----(排序的单链表中删除重复的结点)

Java技术问答admin 发表了文章 • 0 个评论 • 387 次浏览 • 2015-08-05 16:10 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】   原题 Given a sorted linked list, delete all dupl...
查看更多

【LeetCode-面试算法经典-Java实现】----(将单链表进行分区)

Java技术问答admin 发表了文章 • 0 个评论 • 368 次浏览 • 2015-08-05 15:55 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【086-Partition List(将单链表进行分区)】   原题 Given a linked list and a value x, partition it such that all nodes l...
查看更多

【LeetCode-面试算法经典-Java实现】----(合并排序数组)

Java技术问答admin 发表了文章 • 0 个评论 • 581 次浏览 • 2015-08-05 15:54 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【088-Merge Sorted Array(合并排序数组)】   原题 Given two sorted integer arrays nums1 and nums2, merge nums2 into n...
查看更多

【LeetCode-面试算法经典-Java实现】----(格雷码)

Java技术问答admin 发表了文章 • 0 个评论 • 915 次浏览 • 2015-08-05 15:53 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【089-Gray Code(格雷码)】   原题 The gray code is a binary numeral system where two successive values differ in ...
查看更多

【LeetCode-面试算法经典-Java实现】----(求两个数的和)

Java技术问答admin 发表了文章 • 0 个评论 • 425 次浏览 • 2015-08-05 15:25 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【001-Two Sum(求两个数的和)】   原题 Given an array of integers, find two numbers such that they add up to a specif...
查看更多

【LeetCode-面试算法经典-Java实现】 (单链表表示的两个数相加)

Java技术问答admin 发表了文章 • 0 个评论 • 419 次浏览 • 2015-08-05 15:22 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】   原题 You are given two linked lists representing two non-negative num...
查看更多

【LeetCode-面试算法经典-Java实现】----(最长非重复子字符串)

Java技术问答admin 发表了文章 • 0 个评论 • 545 次浏览 • 2015-08-05 15:21 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【003-Longest Substring Without Repeating Characters(最长非重复子字符串)】   原题 Given a string, find the length of t...
查看更多

【LeetCode-面试算法经典-Java实现】----(两个排序数组的中位数)

Java技术问答admin 发表了文章 • 0 个评论 • 403 次浏览 • 2015-08-05 15:19 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【004-Median of Two Sorted Arrays(两个排序数组的中位数)】   原题 There are two sorted arrays nums1 and nums2 of size m ...
查看更多

关于在CELL中增加webview时,webview内容显示的问题

Java技术问答zhaobmma 回复了问题 • 4 人关注 • 3 个回复 • 780 次浏览 • 2015-08-05 15:16 • 来自相关话题

【LeetCode-面试算法经典-Java实现】----(最长回文子串)

Java技术问答admin 发表了文章 • 0 个评论 • 589 次浏览 • 2015-08-05 15:13 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring(最长回文子串)】   原题 Given a string S, find the longest palindromic substring...
查看更多

【LeetCode-面试算法经典-Java实现】----(Z字型转换)

Java技术问答admin 发表了文章 • 0 个评论 • 429 次浏览 • 2015-08-05 15:13 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion(Z字型转换)】   原题 The string “PAYPALISHIRING” is written in a zigzag pattern on a given...
查看更多

【LeetCode-面试算法经典-Java实现】----(翻转整数)

Java技术问答admin 发表了文章 • 3 个评论 • 2800 次浏览 • 2015-08-05 15:12 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【007-Reverse Integer(翻转整数)】   原题 Reverse digits of an integer.  Example1: x = 123, return 321  Example2: ...
查看更多

【LeetCode-面试算法经典-Java实现】----(字符串转成整数)

Java技术问答admin 发表了文章 • 0 个评论 • 1747 次浏览 • 2015-08-05 15:11 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】   原题 Implement atoi to convert a string to an integer.  Hint: Ca...
查看更多

【LeetCode-面试算法经典-Java实现】----(回文数)

Java技术问答admin 发表了文章 • 0 个评论 • 557 次浏览 • 2015-08-05 15:09 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【009-Palindrome Number(回文数)】   原题 Determine whether an integer is a palindrome. Do this without extra spa...
查看更多

【LeetCode-面试算法经典-Java实现】----(正则表达式匹配)

Java技术问答admin 发表了文章 • 0 个评论 • 701 次浏览 • 2015-08-05 15:08 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【010-Regular Expresssion Matching(正则表达式匹配)】   原题 Implement regular expression matching with support for ‘...
查看更多

为什么在每个viewDidLoad中都要使用super class的 viewDidLoad

Java技术问答aobama 回复了问题 • 2 人关注 • 1 个回复 • 910 次浏览 • 2015-08-05 15:07 • 来自相关话题

【LeetCode-面试算法经典-Java实现】----(容纳最多的水)

Java技术问答admin 发表了文章 • 1 个评论 • 692 次浏览 • 2015-08-05 15:06 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【011-ContainerWithMostWater(容纳最多的水)】   原题 Given n non-negative integers a1, a2, …, an, where each represe...
查看更多

【LeetCode-面试算法经典-Java实现】----(数字转罗马字符)

Java技术问答admin 发表了文章 • 0 个评论 • 455 次浏览 • 2015-08-05 15:03 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【012-Integer to Roman(数字转罗马字符)】   原题 Given an integer, convert it to a roman numeral.  Input is guarantee...
查看更多

【LeetCode-面试算法经典-Java实现】----(罗马数字转成整数)

Java技术问答admin 发表了文章 • 0 个评论 • 514 次浏览 • 2015-08-05 15:02 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【013-Roman to Integer (罗马数字转成整数)】   原题 Given a roman numeral, convert it to an integer.  Input is guarant...
查看更多

【LeetCode-面试算法经典-Java实现】----(最长公共前缀)

Java技术问答admin 发表了文章 • 0 个评论 • 686 次浏览 • 2015-08-05 15:02 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】   原题 Write a function to find the longest common prefix string amongs...
查看更多

【LeetCode-面试算法经典-Java实现】----(三个数的和)

Java技术问答admin 发表了文章 • 0 个评论 • 481 次浏览 • 2015-08-05 14:58 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【015-3 Sum(三个数的和)】   原题 Given an array S of n integers, are there elements a, b, c in S such that a + b +...
查看更多

【LeetCode-面试算法经典-Java实现】----(最接近的三个数的和)

Java技术问答admin 发表了文章 • 0 个评论 • 1050 次浏览 • 2015-08-05 14:57 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【016-3 Sum Closest(最接近的三个数的和)】     原题 Given an array S of n integers, find three integers in S such that ...
查看更多

【LeetCode-面试算法经典-Java实现】----(电话号码上的单词组合)

Java技术问答admin 发表了文章 • 0 个评论 • 459 次浏览 • 2015-08-05 14:56 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【017-Letter Combinations of a Phone Number (电话号码上的单词组合)】   原题 Given a digit string, return all possib...
查看更多

【LeetCode-面试算法经典-Java实现】----(四个数的和)

Java技术问答admin 发表了文章 • 0 个评论 • 313 次浏览 • 2015-08-05 14:55 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【018-4Sum(四个数的和)】   原题 Given an array S of n integers, are there elements a, b, c, and d in S such that a...
查看更多

【LeetCode-面试算法经典-Java实现】----(移除单链表的倒数第N个节点)

Java技术问答admin 发表了文章 • 0 个评论 • 671 次浏览 • 2015-08-05 14:54 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【019-Remove Nth Node From End of List(移除单链表的倒数第N个节点)】   原题 Given a linked list, remove the nth node from ...
查看更多

【LeetCode-面试算法经典-Java实现】----(括号验证)

Java技术问答admin 发表了文章 • 0 个评论 • 405 次浏览 • 2015-08-05 14:50 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】   原题 Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ ...
查看更多

【LeetCode-面试算法经典-Java实现】----(合并两个排好序的单链表)

Java技术问答admin 发表了文章 • 0 个评论 • 404 次浏览 • 2015-08-05 14:47 • 来自相关话题

【LeetCode-面试算法经典-Java实现】【021-Merge Two Sorted Lists(合并两个排好序的单链表)】   原题 Merge two sorted linked lists and return it as a new list....
查看更多
Template error, template file not found