问题 经常使用Javascript的同学一定对setInterval非常熟悉,当使用setInterval(callback, timer)时,每经过timer毫秒时间,系统都将调用一次callback。请问全局如果没有…
分类:LeetCode
[array] leetCode-16. 3Sum Closest -Medium
16. 3Sum Closest -Medium descrition Given an array S of n integers, find three integers in S such that the sum…
KMP 算法实践
很多不理解. 先背下来吧 void get_next(String T, int *next) { int i , j; next[0] = 1; i = 1; j = 0; while (i < T.size()…
Leetcode3——Longest Substring Without Repeating Characters
文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 问题描述 Given a string, find the length of the …
547. Friend Circles (如何处理棋盘类型的问题)
一个典型的棋盘问题都是带有一个矩阵的,例如: Input: [[1,1,0], [1,1,0], [0,0,1]] 棋盘类型的问题最麻烦的部分是查询每个点的相邻点的时候并不复杂,但是难以简化,条件众多,导致代码可读性变差…
二刷78. Subsets
Medium 应该可以秒的,但是i+1那里一开始写成了index+1 class Solution { public List<List<Integer>> subsets(int[] nums)…
LeetCode[18] - Binary Search Tree Iterator
李特这的这个题目不错。写一遍example就能看出来inorder traversal。当然啦,不能直接全部traverse了,因为题目说有空间限制。 那么就traversal on the fly, 先左手DFS, 然…
LeetCode刷题之Merge Two Sorted Lists
Problem Merge two sorted linked lists and return it as a new list. The new list should be made by splicing tog…
leetcode讲解--94. Binary Tree Inorder Traversal
94. Binary Tree Inorder Traversal Given a binary tree, return the inorder traversal of its nodes’ values…
数组分为两部分,使得其和相差最小,将1~n个整数按字典顺序进行排序,返回排序后第m个元素
题目:将一个数组分成两部分,不要求两部分所包含的元素个数相等,要求使得这两个部分的和的差值最小。比如对于数组{1,0,1,7,2,4},可以分成{1,0,1,2,4}和{7},使得这两部分的差值最小。 思路:这个问题可以…
98. Validate Binary Search Tree
98. Validate Binary Search Tree 题目 Given a binary tree, determine if it is a valid binary search tree (BST). A…
[LeetCode] Customers Who Never Order 从未下单订购的顾客
Suppose that a website contains two tables, the Customers table and the Orders table. Write a SQL query…