qq_41994151的博客

LeetCode第7题：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转 解析：

LeetCode第一题：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标 暴力法： 解析：遍历每个元素 x，并查找是否存在一个值与 target - x相等的目标元素。 代码如下： //暴力匹配 public int[] twoSum(int[] nums, int target) { for(int i = 0; ...

LeetCode第155题：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 解析：当push（x），x <= min 时先将min进栈，再将x进栈；这也就是说在栈中的每一个min下面都存有前一个min（就是比当前min小的那个） 代码如下： class MinStack { /** initialize your data structure...

LeetCode第9题：判断一个数是不是回文数 解析：首先保存该数，之后使用余和除运算取出对应的位数，再进行计算，看得到的结果与保存的数是否一致。 代码如下： public boolean isPalindrome(int x) { if(x < 0){ return false; } int rem = 0; int y = 0; i...

LeetCode之位运算 位运算的相关知识可以参见以下博文：位运算的相关知识 LeetCode 第190题：颠倒给定的32位无符号整数的二进制位 解析：用一个变量 res 去存储结果，依次得到要转换数字的低位，然后依次保存到 res 中。res 每得到一位后进行左移腾出位置保存下一位。举个具体的例子。 原数字 1011 ，res = 0 res 左移一位，res = 0， 得到 1011...