- 博客(5)
- 收藏
- 关注
RSS订阅转载 LeetCode之寻找目标值
LeetCode第一题：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标 暴力法： 解析：遍历每个元素 x，并查找是否存在一个值与 target - x相等的目标元素。 代码如下： //暴力匹配 public int[] twoSum(int[] nums, int target) { for(int i = 0; ...
2020-04-29 12:46:33
314
转载 LeetCode中数据结构的相互实现
LeetCode第155题：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 解析：当push（x），x <= min 时先将min进栈，再将x进栈；这也就是说在栈中的每一个min下面都存有前一个min（就是比当前min小的那个） 代码如下： class MinStack { /** initialize your data structure...
2020-04-27 23:50:57
174
转载 LeetCode判断回文
LeetCode第9题：判断一个数是不是回文数 解析：首先保存该数，之后使用余和除运算取出对应的位数，再进行计算，看得到的结果与保存的数是否一致。 代码如下： public boolean isPalindrome(int x) { if(x < 0){ return false; } int rem = 0; int y = 0; i...
2020-04-27 20:50:15
119
转载 位运算
LeetCode之位运算 位运算的相关知识可以参见以下博文：位运算的相关知识 LeetCode 第190题：颠倒给定的32位无符号整数的二进制位 解析：用一个变量 res 去存储结果，依次得到要转换数字的低位，然后依次保存到 res 中。res 每得到一位后进行左移腾出位置保存下一位。举个具体的例子。 原数字 1011 ，res = 0 res 左移一位，res = 0， 得到 1011...
2020-04-23 01:13:19
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人