- 博客(14)
- 收藏
- 关注
RSS订阅原创 暂存：leetcode299 猜数字游戏
你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。请注意秘密数...
2020-01-01 22:17:49
163
原创 暂存：leetcode290 单词规律
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str ...
2020-01-01 21:09:27
110
原创 暂存：leetcode278 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现...
2019-12-30 11:12:55
100
原创 leetcode基础算法 栈篇 ：每日温度（Daily temperatures）
Daily temperaturesGiven a list of daily temperatures, produce a list that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future...
2018-11-23 11:10:31
740
原创 计算机组成原理个人总结（随学随记版0.0）
原反补码： 补码意义：类似于钟表 5点到7点 可以+2hour 或者 -10hour，也就是说顺时针转2单位或者逆时针转10个单位都是一样的结果。 （5+2）%12=7 或 5+（-10）%12=7 可以说：钟表按（12） 取模 所以只有（0~11） 可以显示所以这里（+2）和（-10）为一对补码，表示同一个数。 计算机中二进制...
2018-11-13 10:15:52
418
原创 leetcode基础算法 数组篇：有效的数独
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。 思路：就是基本的数独判断规则，现在就是按照暴力法遍历三大遍，在...
2018-07-31 20:54:15
196
原创 leetcode基础算法 数组篇：移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。思路：原地把所有零移到数组最后面，保持非零元素次序不变。思路：假设一个数组有n个元素 有x个非零元素，那么最后数组前x个就是非零元素，根据这个，遍...
2018-07-30 17:33:33
306
原创 leetcode基础算法 数组篇：旋转数组
旋转数组：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]思路：题目的确不难，难点在于要求空间复杂...
2018-07-30 17:06:37
471
原创 leetcode基础算法 数组篇：数组加一
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思路：就是用数组表示非负整数，将这个非负整数加...
2018-07-30 16:44:44
678
原创 经典算法 欧几里得算法（辗转相除法）
欧几里得算法，思路如下：如果给两个整数x，y。假设在x>y的情况下：x%y=b代表的是x除以y的余数是b假设它们的最大公约数是r，x是r的整数倍，y也是r的整数倍，那么：b要么是0，代表y是两者的最大公约数，要么就是r的整数倍，而且b还比y小那么就可以让问题简化，所以 方法：fb（x，y）=fb（y，x%y） （x>=y）直到b也就是x%y为0时，求...
2018-07-29 19:36:10
445
原创 经典算法 递归求斐波那契数列
斐波那契数列的思想是：第0项的值为0，第1项的值为1，从第2项开始，值为前两项的和。fb(n）=fb(n-1)+fb(n-2);可见，之后的每项需借用之前每项的结果，可以用递归的方法解决这个问题。代码如下： int fb (int n){ if (n == 0) return 0; if (n == 1) return 1; return fb(n - 2) + fb...
2018-07-29 18:56:37
1004
原创 leetcode基础算法 数组篇：删除排序数组中的重复项
题目要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 [1,2]你不需要考虑数组中超出新长度后面的元素。...
2018-07-20 17:19:33
129
原创 leetcode基础算法 数组篇： 两数求和
leetcode第一题 两数求和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]1.暴力解法 用两遍循环将两个数据的和进行一个一...
2018-06-13 21:06:04
260
原创 游戏开发短期学习任务
1.对游戏开发进行全面的粗略了解，主要从博客游戏开发入门目录开始，确定以后的学习方向，养成游戏开发思想。2.跟随brackeys视频先做几个小 demo，对unity2d有大概的了解，会使用基础的组件。3.平常学习C++primer plus 和数据结构 （严蔚敏）和算法导论，以及空闲时间了解 操作系统和计算机图形学。...
2018-06-03 22:17:23
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人