10.1lc
国庆第一天 ,直接堵死在高速…
今天没有刷新题,简单回顾以下原来的 位运算。
- 位运算: 主要的考点就是 ^ 、 & 的关系。
- 涉及到数的基础运算的 都可以试试位运算 来提高效率
136. 只出现一次的数字 - 力扣(LeetCode) (leetcode-cn.com)
: ^ 根据异或法则来说。 相同为0 所以最后剩的就是 出现一次的数字
class Solution {
public int singleNumber(int[] nums) {
int a=0;
for(int i=0;i<nums.length;i++){
a=a^nums[i];
}
for (int i = 0; i < nums.length; i++) {
if(a ==nums[i]) return nums[i];
}
return 0;
}
}
1436. 旅行终点站 - 力扣(LeetCode) (leetcode-cn.com)
今日的 每日易题:
class Solution {
public String destCity(List<List<String>> paths) {
Map<String, Integer> map = new HashMap<String, Integer>();
//只存 每一个 路线的 第一个值
for (List<String> list : paths){
map.put(list.get(0), 1);}
//没出现过的 就是终点站 故乡~~~
for (List<String> list : paths){
if (map.get(list.get(1)) == null)
return list.get(1);}
return null;
}
}
70. 爬楼梯 - 力扣(LeetCode) (leetcode-cn.com)
不多说 懂得都懂
class Solution {
public int climbStairs(int n) {
int[] dp = new int[n + 1];
dp[0] = 1;
dp[1] = 1;
for(int i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
}
442. 数组中重复的数据 - 力扣(LeetCode) (leetcode-cn.com)
:还是 空间换时间的 的思路:
如果向省空间 可以简单的数学思想: 每日+长度 重复的长度 肯定 2*长度
class Solution {
public List<Integer> findDuplicates(int[] nums) {
int length = nums.length;
for (int i = 0; i < length; i++) {
// 关键点: 就是处理后的 数组值和原来值得关系 =》 (arr[i]-1)%n
// 按照上面的关系 进行预处理
int index = (nums[i] - 1) % length;
nums[index] += length;
}
//存放关系值
List<Integer> list = new ArrayList<>();
for (int i = 0; i < length; i++) {
if (nums[i] > (2 * length)) list.add(i + 1);
}
return list;
}
}
448. 找到所有数组中消失的数字 - 力扣(LeetCode) (leetcode-cn.com)
一样的思路:
class Solution {
public List<Integer> findDisappearedNumbers(int[] nums) {
int length = nums.length;
int[] array = new int[length];
for (int i = 0; i < length; i++) {
// 对于有效下标的运算!
int index = (nums[i] - 1) % length;
// 每次加length
nums[index] += length;
}
List<Integer> list = new ArrayList<>();
for (int i = 0; i < length; i++) {
if (nums[i]<=length) list.add(i+1);
}
return list;
}
}
11. 盛最多水的容器 - 力扣(LeetCode) (leetcode-cn.com)
也是简单的数学思想
class Solution {
public int maxArea(int[] height) {
int length = height.length;
int maxsize = 0;
int left = 0;
int right = length;
while (left < right) {
int max = 0;
if (height[left] < height[right - 1]) {
max = height[left] * (right - 1 - left);
left++;
} else {
max = height[right - 1] * (right - 1 - left);
right--;
}
maxsize = Math.max(maxsize, max);
}
return maxsize;
}
}