- 博客(20)
- 收藏
- 关注
原创 选择排序(Selection Sort)【选择最小的数据放在前面】Python
选择排序(Selection Sort)【选择最小的数据放在前面】Python
2022-06-04 19:46:51
176
原创 牛客网 剑指offer JZ47 礼物的最大价值 Python 动态规划
牛客网 剑指offer JZ47 礼物的最大价值 Python 动态规划
2022-06-04 18:04:46
204
原创 LeetCode练习9--回文数(简单)
一、题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回...
2019-07-06 17:46:25
219
原创 C语言:判断两数是否互质
//返回值为1则互质 int mgcd(int a,int b) { int t; if(a<b) { t=a;a=b;b=t; } while(a%b) { t=b; b=a%b; a=t; } return b; } ...
2019-03-29 17:09:34
25213
原创 LeetCode探索算法面试题--【开始之前】只出现一次的数字
一、题目描述 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1:输入: [2,2,1] 输出: 1 二、解题思路 把搜索过的重复的置成0,避免重复搜索。 三、代码 int singleNumber(int* nums, int ...
2019-02-27 11:25:07
203
原创 LeetCode练习7--【int型溢出问题】整数反转(简单)
一、题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 二、代码 int reverse(int x) { long int newnum...
2019-02-26 22:26:23
584
原创 LeetCode练习3--【字符串】无重复字符的最长子串(中等)
一、题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 二、解题思路 举个例子: i从起始位置开始遍历,到第二个b时(红色箭头位置),可以查到第一个b与之相同(蓝色箭头位置),所以下次查询的开始位置应该是从d开始。 三、代码 i...
2019-02-26 22:13:59
237
原创 LeetCode练习2--【链表】两数相加(中等)
一、题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -&...
2019-02-25 10:06:08
2889
原创 LeetCode练习1--【数组】两数之和(简单)
一、问题描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, ...
2019-02-23 23:17:07
294
原创 关于Android Stdio中preview无法显示颜色的问题
解决方法:1.找到styles.xml文件并双击打开,画圈的地方加Base.,加完之后它是红色的(我也不知道为什么)2.回到activity_main.xml文件,检查自己的<View中有没有大写,如果没有,改为大写:这样子,颜色应该就可以正常显示了...
2018-07-11 21:34:45
2326
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人