Easy 属于没什么算法那种题,逻辑简单,注意下细节就没事了。 class Solution { public String shortestCompletingWord(String licensePlate, Str…
标签:LeetCode
35. 搜索插入位置
35. 搜索插入位置 问题 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6],…
Day.12 Sum of Square Numbers(633)
问题描述 Given a non-negative integer c, your task is to decide whether there’re two integers a and b such t…
500. Keyboard Row
原题地址: https://leetcode.com/problems/keyboard-row/description/ 大意:无聊的题目。。给一个list,list的每个元素是一个单词,看看这些单词是不是字母都在键盘…
198. 打家劫舍
注意事项 这个题目很容易搞明白, 但是需要注意的是, 这个题目的初始化比较麻烦. class Solution(object): def rob(self, nums): """ :type nums: List[int…
LeetCode [448. Find All Numbers Disappeared in an Array] 难度[easy]
题目 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others ap…
Leetcode513. Find Bottom Left Tree Value
Given a binary tree, find the leftmost value in the last row of the tree Basic idea: I use two global variable…
[Leetcode]16. 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = […
Day4. Search Insert Position(35)
问题描述 Given a sorted array and a target value, return the index if the target is found. If not, return the inde…
c++并查集配合STL MAP的实现(洛谷P2814题解)
不会并查集的话请将此文与我以前写的并查集一同食用。 原题来自洛谷 原题 文字稿在此: 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入输出格式 输入…
算法:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num…
数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,…