题目 Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it witho…

  Given a data stream input of non-negative integers a1, a2, …, an, …, summarize the numbers …

Medium 这题卡在一个地方挺久，就是"1:end:5","0:end:6"这样子的情况下，后面的任务0其实只持续了1 time, 要怎么处理？后来看了答案受了启发，只需要再遇到end的时候，把prevTime upd…

  Compare two version numbers version1 and version2.If version1 > versio…

LeetCode上有一道数独题，https://leetcode.com/problems/sudoku-solver/。问题就不再赘述了。笔者能想到的方法就是根据数独的规则，然后暴力搜索了。 一开始用了List Set…

题意：给两个串s1,s2，找到s2在s1中第一次出现的位置，若s2不在s1中返回-1. 解题思路：子串匹配算法，假设n = s1.size(), m = s2.size(). 暴力匹配算法时间复杂度O((n-m+1)*m…

  Given a non-empty binary search tree and a target value, find k values in the BST that are cl…

  A group of friends went on holiday and sometimes lent each other money. For example, Alice paid for Bil…

Majority Element I Given an array of size n, find the majority element. The majority element is the element th…

题目： Given a linked list, remove the nth node from the end of list and return its head. For example, …

一、题目原型： 统计所有小于非负整数 n 的质数的数量。 二、示例剖析： 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。（不包括10） 三、解题思路： 注意：题意是…

本文首发于我的个人博客：尾尾部落 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就…