zhangyihao


  • 首页

  • 归档

  • 标签

  • 分类

LeetCode0033-搜索旋转排序数组

发表于 2021-10-31 | 分类于 算法 , leetcode

问题描述

整数数组 nums 按升序排列,数组中的值互不相同。

在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标从 0 开始计数)。例如,[0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。

给你旋转后的数组 nums 和一个整数 target,如果 nums 中存在这个目标值 target,则返回它的下标,否则返回 -1 。

阅读全文 »

LeetCode0015 三数之和

发表于 2021-10-31 | 分类于 算法 , leetcode

问题描述

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。

注意:答案中不可以包含重复的三元组。

示例:

输入:nums = [-1, 0, 1, 2, -1, -4]
输出:[[-1. -1. 2], [-1, 0, -1]]

阅读全文 »

科学上网导致Github push 443 问题解决方法

发表于 2021-10-26 | 分类于 杂记

问题描述

使用“科学上网”工具后,在 IDEA 中 push 代码到 github 时,报错:Failed to connect to github.com port 443: Operation timed out。同时,使用浏览器访问 github 也会出现无法访问,偶尔能访问的情况。

解决方法

1
2
git config --global http.proxy http://127.0.0.1:1087
git config --global https.proxy http://127.0.0.1:1087

注意:上边端口号 1087 需要修改为自己使用的“科学上网”工具代理的端口,不同工具,端口不同。

取消代理命令:

1
2
git config --global --unset http.proxy
git config --global --unset https.proxy

Leetcode0011盛最多水的容器

发表于 2021-10-24 | 分类于 算法 , leetcode

盛水最多的容器

给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明:你不能倾斜容器。

阅读全文 »

Leetcode0001-两数之和

发表于 2021-03-08 | 分类于 算法 , leetcode

Two Sum

难度:简单

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

阅读全文 »

Leetcode0004-寻找两个正序数组的中位数

发表于 2021-03-08 | 分类于 算法 , leetcode

Median of two sorted Arrays

难度:困难

Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.

阅读全文 »

剑指offer面试题14-调整数组顺序使奇数位于偶数前面

发表于 2018-02-01 | 分类于 算法 , 剑指offer

问题描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。

阅读全文 »

剑指offer面试题10-二进制中1的个数

发表于 2018-01-26 | 分类于 算法 , 剑指offer

问题描述

请实现一个函数,输入一个整数,输出该整数二进制表示中1的个数。
例如把9的二进制是1001,有2位是1。因此,如果输入9,该函数输出2。

阅读全文 »

右移运算符总结

发表于 2018-01-26 | 分类于 计算机基础

概念

右移运算符是将一个二进制数按指定移动的位数向右移动。

移动过程中,正数最高位补0,负数最高位补1,无符号数最高位补0。

补码

在计算机系统中,数值一律用补码来表示和存储,其中最高位表示符号位,1表示负数,0表示正数。

  • 正数的补码是原码自身。
  • 负数补码是通过原码计算得到,计算过程为:符号位不变,其余位按照原码取反加1
阅读全文 »

剑指offer面试题8-旋转数组的最小数字

发表于 2018-01-25 | 分类于 算法 , 剑指offer

问题描述

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组{3, 4, 5, 1, 2}为数组{1, 2, 3, 4, 5}的一个旋转,该数组最小值为1。

阅读全文 »
123
zhangyihao

zhangyihao

24 日志
10 分类
21 标签
GitHub
© 2017 - 2021 zhangyihao
由 Hexo 强力驱动
主题 - NexT.Mist