题目 https://www.nowcoder.com/acm/contest/71/A 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述: 第一行输入一个…
分类:LeetCode
leetcode-111. Minimum Depth of Binary Tree
平时练习一下leetcode 先根据牛课网上题练习,同步leetcode官网 题目 Given a binary tree, find its minimum depth.The minimum depth is the…
[LeetCode] 3Sum 三数之和,Two Sum,Two Sum,Two Sum,Two Sum
Given an array S of n integers, are there elements a, b, c in&n…
[LeetCode] Perfect Number 完美数字
We define the Perfect Number is a positive integer that is equal to the sum of all its p…
[LeetCode] Letter Case Permutation 字母大小写全排列
Given a string S, we can transform every letter individually to be lowercase or uppercase to creat…
4.两个排序数组的中位数(Swift版)
一、题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 …
148. Sort List, O(1) 空间的做法
Sort a linked list in O(n log n) time using constant space complexity. 这道要求O(1)空间复杂度,这是比较难的地方。 常用的merge sort都是…
821. Shortest Distance to a Character
原题网址:https://leetcode.com/problems/shortest-distance-to-a-character/description/ 大意:找出一个string中每个字母到给定字母的最短距离(…
[Leetcode]9. 回文数
题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, …
[LeetCode By Go 71]231. Power of Two
题目 Given an integer, write a function to determine if it is a power of two. 解题思路 任何一个2的x次方一定能被int型里最大的2的x次方整除,…
[LeetCode] Shuffle an Array 数组洗牌
Shuffle a set of numbers without duplicates. Example: // Init an array with set 1, 2, and 3. int[] nums…
[LeetCode] Reshape the Matrix 重塑矩阵
In MATLAB, there is a very useful function called ‘reshape’, which can reshape a matrix int…