本文首发于我的个人博客:尾尾部落 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 解题思路 两种方法: 法1:先对数组排序,然后取出前k…
标签:LeetCode
[array] leetCode-1-Two Sum-Easy
leetCode-1-Two Sum-Easy descrition Given an array of integers, return indices of the two numbers such that the…
Longest Increasing Subsequence 解题报告
Description: Given a sequence of integers, find the longest increasing subsequence (LIS). You code should retu…
【LeetCode】 -- Merge k Sorted Lists
1、题目描述 Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe…
367. Valid Perfect Square
这个题,不要忘了一开始check num == 1?
[array] leetCode-18. 4Sum -Medium
18. 4Sum -Medium descrition Given an array S of n integers, are there elements a, b, c, and d in S such that a…
323. Number of Connected Components in an Undirected Graph
Medium Given n nodes labeled from “0 to n - 1 and a list of undirected edges (each edge is a pair of nod…
89. Gray Code
/* 89. Gray Code Total Accepted: 57721 Total Submissions: 160293 Difficulty: Medium The gray code is a binary …
LeetCode 27. Remove Element
题目 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 样例 给出一个数组[0,4,4,0,0,2,4,4],和值 4返回 4 并且4个元素的新数组为[0…
LeetCode 总结 - 搞不定 Dynamic Programming 面试题
emmm…动态规划就练几个简单的题吧,其他的搞不定,告辞告辞~ 如何想到使用DP 找最大值/最小值(maximum/minimum) 判断是否可行(yes/no) 所有可能结果的数量(count) 解题思路 …
二刷15. 3Sum
Medium 过两天面Yelp, k sum在最近面经里频率还行,拿来做做吧。还是处理edge case的时候卡了一下, 记一下内部的while循环要记得加上bound: left < right, 顺便再记一下这…
n刷200.Number of islands
Medium 不知道做过多少回了,有时还是会出一些小bug. 详细讲解:https://www.youtube.com/watch?v=XSmgFKe-XYU public class Solution { public…