二丁目的丰功笔记

吾将自断后路,于绝境而逢生。矣无安逸享乐,而为人上称王。

链表相关面试题

使用插入排序对链表进行排序(Sort a linked list using insertion sort.):istNode toInsert = head

2017-10-03 13:29:14

阅读数:129

评论数:0

求柱状图最大面积

给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。

2017-09-30 23:49:18

阅读数:407

评论数:0

动态规划

动态规划经典题目

2017-09-30 22:33:45

阅读数:171

评论数:0

二分查找

二分查找算法(JAVA实现)

2017-07-26 14:31:49

阅读数:129

评论数:0

二叉树的四种遍历方式

二叉树的四种遍历方式:前中后序和层次遍历

2017-07-17 17:39:48

阅读数:1208

评论数:0

10进制N进制

题目需求:将一个十进制数值转换为任意N进制的数。(不考虑大数的问题)

2017-05-19 17:48:38

阅读数:195

评论数:0

网易的一道面试题

在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值

2017-03-05 13:40:21

阅读数:1498

评论数:0

快速排序

快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置...

2017-02-09 00:26:37

阅读数:301

评论数:0

Single Number

异或,一种有趣又不常用的语法。哈哈哈

2017-02-08 23:53:06

阅读数:263

评论数:0

Maximum Subarray

最大子阵列题

2017-02-08 21:32:33

阅读数:106

评论数:0

Length of Last Word

题目要求:   在给定字符串中找出最后一个word的长度,word指被空格符“ ”截断的部分。

2017-02-07 21:52:04

阅读数:117

评论数:0

Implement strStr()

在字符串haystack中找寻字符串needle第一次出现的位置。不符合要求则返回-1.

2017-02-07 20:08:00

阅读数:173

评论数:0

Longest Common Prefix

Longest Common Prefix 题目要求:求所有字符串的最长公共前缀,即数组的所有字符串都包含这个前缀。

2017-02-06 21:20:16

阅读数:175

评论数:0

Valid Parentheses

题目要求我们判断给定字符串s中所包含的三种括号形式是否合理。 合理的形式:() , ()[]{} ,{()}等。 不合理形式:({)} ,([)]等。解题思路: 用堆栈的方式,碰到左半边括号就入栈,右半边括号判断栈顶元素是否跟当前括号对应。如果对应就将栈顶元素做出栈处理。否则直接return...

2017-02-05 18:23:03

阅读数:157

评论数:0

Longest Substring Without Repeating Characters

题目要求我们得出不含重复元素子串的最大长度。 解题思路: 一开始使用暴力破解法(两遍for循环),结果直接TimeLimit .后面查看官方答案,感到柳暗花明。代码解释: 首先,定义了一个256大小的int数组map,用于对应于256位ASCII码,接下来,在for循环中用了一个while语...

2017-02-04 23:22:28

阅读数:165

评论数:0

Add Two Numbers

题目要求我们模拟大数加法 注意点: 1.因为存储是反过来的,即数字342存成2->4->3,所以要注意进位是向后的; 2.链表l1或l2为空时,直接返回,这是边界条件,省掉多余的操作; 3.链表l1和l2长度可能不同,因此要注意处理某个链表剩余的高位; 4.2个数相加,可能会...

2017-02-04 19:03:03

阅读数:222

评论数:0

Palindrome Number

该题是要求判断给定的数字是否为回文。 下面是一种解题思路: 将int 类型的 x转换为String 类型再做出判断。(下面可以优化到判断ipublic class Solution { public boolean isPalindrome(int x) { String...

2017-02-04 13:40:01

阅读数:117

评论数:0

最长公共子序列

问题:                 求两个字符串的最大公共子序列。 最长公共子串(Longest Common Substirng)和最长公共子序列(Longest Common Subsequence,LCS)的区别: 子串是串的一个连续的部分,子序列则是从不改变序列的顺序,而...

2015-11-16 15:37:23

阅读数:294

评论数:0

字符串的全排列

题目: 输入一个字符串,打印出该字符串中字符的所有排序。例如;输入字符串abc,输出由字符串'a'、'b'、'c'所能排列出来的所有字符串"abc","acb","bac","bca","cab"...

2015-11-15 13:56:57

阅读数:460

评论数:0

字符串的旋转

问题: 给定一字符串,要求将字符串前面的若干个字符移到字符串的尾部,例如:将"abcdef"的前三个字符串移动到尾部变成”defabc“ 解决方法: 一、蛮力移位 思路:直接一位一位的往后移动 :abcdef ->bcdefa ->cdefab -&...

2015-11-08 11:48:27

阅读数:278

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭