本文首发于我的个人博客:尾尾部落 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就…
标签:LeetCode
12. 数学
1. 位运算 2. 10进制进位,取余 3. 找规律题目 136. Single Number Given an array of integers, every element appears twice except…
三刷254. Factor Combinations
很典型的dfs题,有几个地方容易出错: 下一次搜索可以从当前数字开始,但不能比当前数字更小:12 [2,2,3] works, 没说后面的必须比前面的大,这点就是startNum参数的用处以及为什么dfsHelper(r…
[array] leetcode-56. Merge Intervals - Medium
leetcode-56. Merge Intervals – Medium descrition Given a collection of intervals, merge all overlapping …
表示数值的字符串
题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100″,”5e2″,”-123″,”3.14…
LeetCode Solutions
1.Reverse Vowels of a String(345) leetcode链接 <p>Write a function that takes a string as input and revers…
数据排序
前言 这次会介绍一些排序的方法,有些我会只说方法,思路。重点讲c++自带函数sort 这篇文章不会涉及快排,因为写快排的博客实在太多啦。。而且我觉得大多数人应该都会。 选择排序 基本思想:每次把最大(或最小)的一个元素放…
LeetCode算法题-Nth Digit(Java实现)
这是悦乐书的第215次更新,第228篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400)。找到无限整数序列的第n个数字1,2,3,4,5,6,7,8,9,10,11 &…
遍历数组排序,负数在左,正数在右
原文:https://tryenough.com/1999/ 问题描述: 有一个整形数组,包含正数和负数,然后要求把数组内的所有负数移至正数的左边,且保证相对位置不变,要求时间复杂度为O(n), 空间复杂度为O(1)。例…
二刷91. Decode Ways
Medium 看了一下一刷时间是一个半月前,第二次自己没做出来。属于一看答案就很清楚怎么做但自己主动做还是困难的那种。 class Solution { //pay attention to these testcase…
Day1. Rotate Array(189)
问题描述 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,…
LeetCode刷题之Sqrt
Problem Implement int sqrt(int x). Compute and return the square root of x. My Solution class Solution { publi…