Lawliet

我的思路就是建立坐标系，把input的输入变为坐标系的1，其余0或者undefined，从input的每个坐标开始dfs，如果没搜过push进当前的group，然后朝四个方向继续dfs。下面是我当时通过样例的代码，当时还要求现场bug free，又费了会儿时间，感觉这种大题有思路还要现场bug free还是费点时间的。一开始只看数据以为是模拟找数字相同的，后面对照着图看确定是一个图的题，这不就是以前大学图论里的求所有的连通分量嘛。即要求相邻的坐标为一组，输出符合这种要求的所有的组。

最近遇到的几个有意思问题，记录分享一下。1. 合并三个有序数组(合并K个有序数组)假如有这么三个数组：（arr包含的三个数组）let arr = [ [1, 3, 5, 7], [2, 4, 6], [0, 8, 9, 10, 11],];问题：K个数组，总共N个元素，合并成一个有序数组。（以升序为例）大家一眼看上去肯定会想到归并排序，合并两个有序数组是归并排序的最后一步的动作，通过两个指针引导比较大小依次合并两个有序序列。问题是三个数组的话，用三指针去做辅助貌似思路上看似直

Longest Substring Without Repeating Characters DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string, find the length of the longest substring without repeating characters.Ex

Single Number II DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven an array of integers, every element appears three times except for one, which appears exactly once. Find that sing

以前tao哥就讲过，在Leetcode里面分类是一个Easy的问题。public class Solution { public int singleNumber(int[] nums) { int ans = 0; for(int e : nums) { ans ^= e;

Single Number III DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactl

Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s

ZigZag Conversion DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to displa

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two li

Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible o

1.数值的整数次方时间限制：1秒 空间限制：32768K 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。标准的快速幂。。。注意base为0 return 0，我用JS抛出错误在oj上错了 QAQ 还有就是负数的情况，变正，然后倒回来。 其实这个base是double类型，C++里面的话不能直接比较，需要写个

题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。大概所有同学C语言课程都敲过吧，那么这里我就不说那两个简单的方法，递归和迭代。但是比较大的情况呢，甚至超过int范围，这就要考虑数学问题。 用矩阵计算的，在线性代数里的计算方法就是n的次方结合矩阵快速幂，时间复杂度是logn，快速幂的时间复杂度，比普通的迭代n的复杂度低，也解决了大数的问题(

Add Two Numbers DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order a

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一开始的思路最暴力的就是打表，没想到直接过了。。数据弱嘛class Solution {int ans[105] = {1,2,4,8};public: int jumpFloorII(int number) { for(int i =

二十三：最小的k个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。还是简单题，function GetLeastNumbers_Solution(input, k){ if(k>input.length) return []; let ans = []; ...

20:包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。感觉题目很无聊。。。我大js做这题就是方便，也让我深刻意识到相对其他语言js继承的强大性和灵活性。。。var stack = [];function push(node){ stack.push(node);}function pop(){ s...

之前在直播的时候Airbnb负责人说他们的coding题难度不会到dp，我就知道肯定是一些字符串处理啥的编程题了。果然，Airbnb的coding面是在codePad上手写代码，面试官希望能看到你书写的过程，所以少用本地ide（呵呵，不调试让写编程题是最XX的，所以有些东西你需要及时沟通）自己给的三四个test case，要求输出对应的结果就行了（比ACM是相当宽松了）。题目是这样的，...

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）简单题，判断好每种情况，(原来剑指offer这个oj需要把js的函数写在给的solution函数里才能AC啊)/* function TreeNode(x) { this.val = x; this.left = null; this.right =...

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution ...

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not ...

总体来说体验不错，考题总共分为四个部分，前三部分涉及较广，连编译原理，软件工程，汇编都考到了一点。数学部分偏概率和排列组合，但都是高中的常规考题。要吐槽的就是有两道图片逻辑题了，眼瞎(星际)的我是在看不出什么规律：郑重声明！下面考题的图片来自：http://a.xiumi.us/board/v5/39Vza/81056540各位看官们找到规律了吗，反正这两道我当时是凭感觉选的。...

以前写的这篇，发在了我的博客园上，现在也发到我的csdn上。这个问题是在网易公开课上看到的，传送门：http://open.163.com/movie/2016/7/4/U/MBQOS0ID9_MBQOSMH4U.html问题描述：　　有100个灯泡，编号为1~n，开始都是灭的off状态，在第i回合按下所有编号为i倍数的的开关，灯泡转换一次状态，100回合，问最后有多少灯泡是on亮着的？ 问题解析...

题目： 题目来源：链接思路：用时间委托机制优化DOM绑定事件，不用为每个新增的li绑定事件。注意DOM上删除节点后，也要在数据中同步删除。模糊匹配用正则对象和字符串的match方法。onkeyup 属性在用户（在键盘上）释放按键时触发，相对于 onkeyup 事件的事件次序： onkeydown onkeypress onkeyup ， onkey是键盘接受字符后的事件，...

(我是先写在博客园上的，然后这里直接没改格式，可能有点乱，我的博客园链接：传送门 ）牛客上的题和蓝桥暴力杯的差不多吧。。。。模拟，要考虑各种情况1.20亿大小，int都没超附上速查表，int 21亿多傻逼了，还用字符串#include <iostream>#include <cstdio>#include <cstring>using namespace ...

合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。用JavaScript非递归和递归方式都AC了。非递归：function ListNode(x){ this.val = x; this.next = null;}function Merge(pHead1, pHead2){ ...

链表中倒数第k个结点 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，输出该链表中倒数第k个结点。现在链表题都是要跟“倒立”联系=-=，看到这个问题，自然想到以前用递归巧妙倒序打印链表。如果是打印倒数第k个节点的val值得话：var arr = new Array();var flag = 0;function FindKthToTail(head, k

因为今天又深入看了下快速排序，加上以前的理解：http://blog.youkuaiyun.com/major_zhang/article/details/54314894  http://blog.youkuaiyun.com/major_zhang/article/details/51714777找了一些资料，其中提到了很多关于快速排序算法的缺陷和优化。这里看到一片好的关于快排的优化的博客，代码也有，特此分享一下。

正常的代码，比较直观的：a = list([4,2,1,7,4,9,6,5,0,3,8]);print(a)def quicksort(left,right) : if left>right: return # 当i变为left值，第一次结束递归的条件是在左边的，当只有一个数后，递归的left传入本身， # right传入i-1，此时left是等于right的

给一群儿童分配糖果，每位儿童只能一包，满足一些条件，“公平分配”：相同年龄的分一样多，年龄大的必须分的比前者多。三行，第二行是儿童的年龄，第三行是包里的糖果思路： 数据够小，儿童年龄只在5到15，直接暴力，利用桶排序的思想，把儿童和糖果的数量存在a和b数组中，下标即是他们的标号，这样从1开始，默认就排了序。从5到15岁数遍历，下标a是从5开始，b是从1开始，#i

题意：A是固定出的， Rock for the first X​rounds, Paper for the next Y​rounds, andScissors for the last Z​rounds.，加起来为n，每个大于等于0.给出B的出拳，问怎么赢：思路：直接枚举的话需要三段0~i，i~j，j~n三重有超时风险。这里预处理，把三种出法的n次情况全部存在数组里。然后最后

Choose the best routeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14431    Accepted Submission(s): 4711Problem DescriptionOne

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14923 Accepted: 10496DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =

ArgusTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11381 Accepted: 5506DescriptionA data stream is a real-time, continuous, ordered sequence of item

H. Cardtime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter Hasan ruined the Worm puzzle, Rula brought

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"