- 博客(73)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 matlab安装libsvm的问题
https://blog.csdn.net/yu__shen/article/details/91346810?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel.
2020-10-27 21:02:55
174
原创 剑指offer11二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。暴力法代码如下：# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, arr...
2020-05-06 17:08:52
133
原创 剑指offer10构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）...
2020-05-06 09:27:44
129
原创 剑指offer09字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路：遍历记录字符流中字符出现的次数存入字典，字典中第一个value为1的key为res,如果不存在val...
2020-05-06 08:12:14
127
原创 剑指offer08 表示数值的字符串
题目描述（字符串）请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。思路：（1）考虑字符串中出现的几种字符（2）可以表示数值的条件（1）只可以出现数字、+ - 、e E、小数点、+ - 其他...
2020-05-05 19:54:11
104
原创 剑指offer06变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：青蛙为什么总要跳台阶，在井里呆着看天不好么，或者在温水里泡澡不美么f(n)为跳n个台阶需要的方法：如果第一次跳1个台阶，剩余n-1,方法为f(n-1)个如果第一次跳2个台阶，剩余n-1,方法为f(n-2)个…如果第一次跳n-1个台阶，剩余1,方法为f(1)个...
2020-05-05 14:56:46
80
原创 剑指offer05矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？比如n=3时，23的矩形块有3种覆盖方法：思路：一开始又蒙圈了，看到长方形又是长又是宽觉得有些乱，虽然提示是递归但是就不知道该怎么用了。仔细思考需要覆盖的目标长方形的宽是2，第一个放的长方形如果是竖着放相当于目标长方形宽不变如下图左图所示，长-1，第一个...
2020-05-04 22:58:41
79
原创 剑指offer03斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39递归解法# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n == 0: ...
2020-05-04 22:11:44
93
原创 剑指offer04跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): res = 0 # write code here if (number ...
2020-05-04 22:11:30
66
原创 笔试（京东）股票出售问题
2020京东测试岗暑期实习生4.18场编程题第二题题目分选择30道（60）和编程两道（40）1.题目最近经济不景气，小A准备将持仓的股票抛售一部分，他共持有n支股票，受交易平台的限制，他每天最多只能卖出m支股票，已知第i支股票每天会亏损a_i元，即如果第k天抛售这支股票，亏算的数额是k*a_i元。现在他还没有决定具体卖出多少支股票，所以他会给你若干个询问，即如果卖出q支股票，这q支股票最...
2020-04-20 23:03:23
526
原创 剑指offer01 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码如下：# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code her...
2020-04-20 17:47:19
80
原创 剑指offer02 从尾到头打印链表
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。注意输出的是一个列表list代码如下：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回...
2020-04-20 17:46:34
73
原创 笔试（招行信用卡）镜像回文字符串
招商银行信用卡IT类测试方向4.9场笔试编程题第一题招商信用卡的技术笔试总共分为两部分，必答题和选答题。必答题100分。必答题：包括14道选择每道4分，两道编程题共44分。选答题：分为选择和问答题，每道题都是一分，题目都是分方向的，分为开发、测试、算法、运维、安全、大数据几个方向。1.题目1.给定一个字符串x，小招喵需要判断这个字符串是不是镜像回文字符串？如果一个字符串x与它的倒置字符...
2020-04-20 17:42:27
328
原创 笔试（京东）：Box 判断6个面能否构成长方体
1.题目给定6个矩形的长和宽wi和hi（1<=w, hi <= 1000），判断它们能否构成长方体的六个面。输入21345 25842584 6832584 1345683 1345683 13452584 6831234 45671234 45674567 43214322 45674321 12344321 1234输出POSSIBLE...
2020-04-20 17:15:17
690
原创 LeetCode1030. 距离顺序排列矩阵单元格
给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| +...
2020-02-27 16:33:21
76
原创 LeetCode922按奇偶排序数组II
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。提示：2 <= A.length &l...
2020-02-26 22:34:33
170
原创 LeetCode1122数组的相对排序
给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输...
2020-02-25 21:47:19
122
原创 LeetCode1356根据数字二进制下1的数目排序
给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。...
2020-02-25 20:45:49
311
原创 LeetCode242有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false思路：字母异位词：s中一个字母位置变化生成新的序列t ，两个序列中出现的字母是相同的，所以a-z字母的数目其实是不变的，只是出现的位置不...
2020-02-24 17:58:27
69
原创 LeetCode350. 两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已...
2020-02-20 15:52:31
88
原创 leetcode349两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路：判断一个数组中的每个数字是否在另一个数组中，若在，...
2020-02-20 15:15:07
75
原创 LeetCode976三角形的最大周长
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8提示：3 <= A.length <= 10000...
2020-02-20 13:53:51
83
原创 LeetCode944删列造序
给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。删除 操作的定义是：选出一组要删掉的列，删去 A 中对应列中的所有字符，形式上，第 n 列为 [A[0][n], A[1][n], …, A[A.length-1][n]]）。比如，有 A = [“abcdef”, “uvwxyz”]，要删掉的列为 {0, 2, 3}，删除后 A 为[“bef”, “vyz”]， A 的...
2020-02-19 20:25:46
82
原创 LeetCode392判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = ...
2020-02-19 19:51:01
103
原创 LeetCode122买卖股票的最佳时机II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能...
2020-02-19 17:56:07
84
原创 Leetcode1005K 次取反后最大化的数组和
给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最大和。示例 1：输入：A = [4,2,3], K = 1输出：5解释：选择索引 (1,) ，然后 A 变为 [4,-2,3]。示例 2：输入：A = [3,-1,0,...
2020-02-18 21:47:49
106
原创 LeetCode1221分割平衡字符
在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。回可以通过分割得到的平衡字符串的最大数量。示例 1：输入：s = “RLRRLLRLRL”输出：4解释：s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。示例 2：输入：s = “RLLL...
2020-02-18 18:47:29
125
原创 leetcode1029两地调度
公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 A 市，费用为 10。第二个人去 A 市，费用为 30。第三个人去 B 市，...
2020-02-18 15:19:19
185
1
原创 LeetCode1217玩筹码
数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。示例 1：输入：chi...
2020-02-17 22:02:13
125
原创 LeetCode455分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个...
2020-02-17 19:01:03
88
原创 LeetCode860柠檬水找零
日常碎碎念（我的博客我爱碎碎念别人管不着）：我不管虽然我只是大概了解贪心算法但是我就要做贪心算法的题，不会做我可以先看题解哈哈哈，柠檬水，想喝了哎就做这道吧...
2020-02-16 17:17:12
117
原创 LeetCode1290二进制链表转整数
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4：输入：head...
2020-02-15 22:48:12
215
原创 LeetCode405数字转换为十六进制数
给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。...
2020-02-15 16:55:09
239
原创 LeetCode342 4的幂
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false思路：和231题2的幂很类似，当num=0时返回false, 其他数字判断则通过余数，余数不为0直接返回false,余数为0则继续整除，判断能否除到最后商为1，即判断是否能将4除尽。Python代码如下：class So...
2020-02-10 18:47:09
118
原创 LeetCode762二进制表示中质数个计算置位
给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）示例 1:输入: L = 6, R = 10输出: 4解释:6 -> 110 (2 个计算置位，2 是质数)7 -> 111 (3 个计算置位，3 是质数)...
2020-02-09 22:00:12
105
原创 LeetCode5311将数字变成0的操作次数
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14输出：6解释：步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 得到 3 。步骤 4） 3 是奇数，减 1 得到 2 。步骤 5） 2 是偶数，除...
2020-02-09 19:21:55
195
原创 leetcode268缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8思路：按照实例，题意应该是在数字为0-n的序列，n+1个数，现在为n个数，只有一个数字没有出现在序列中。可参考题389找不同 136只出现一次的数字，生成一个新的0-...
2020-02-09 18:21:20
212
原创 LeetCode371两整数之和
不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1思路：因为是位运算类型的题，考虑位运算能否代替加法运算，二进制的异或运算，其实就相当于无进位的加法，解释如下:1+1=0(进位位为1)1+0=10+1=10+0=0比...
2020-02-08 23:26:06
152
原创 leetcode461汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑思路：将不同位置的数字利用异或变成1，相同位置数字则为0。所以首先将两个数字异或，计算二进制数字1...
2020-02-08 23:03:44
81
原创 leetcode191位1的个数
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000010000000...
2020-02-08 21:07:18
79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人