随笔分类 -  LeetCode

算法|LeetCode之找零钱[Java]
摘要：已知不同面值的钞票，求如何用最少数量的钞票组成某个金额，求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额，则返回-1。 阅读全文
posted @ 2019-11-28 14:53 Tiger_Jiang 阅读(964) 评论(0) 推荐(0)
算法|LeetCode之最大子段和[Java]
摘要：给定一个数组，求这个数组的连续子数组中，最大的那一段的和。 阅读全文
posted @ 2019-11-27 15:34 Tiger_Jiang 阅读(627) 评论(0) 推荐(0)
算法|LeetCode之打家劫舍[Java]
摘要：在一条直线上，有n个房屋，每个房屋中有数量不等的财宝，有一个盗 贼希望从房屋中盗取财宝，由于房屋中有报警器，如果同时从相邻的两个房屋中盗取财宝就会触发报警器。问在不触发报警器的前提下，最多可获取多少财宝？ 阅读全文
posted @ 2019-11-22 10:17 Tiger_Jiang 阅读(585) 评论(0) 推荐(0)
算法|科大讯飞2019暑期实习笔试题
摘要：一、改成绩 题目： 华老师的n个学生参加了一次模拟测验，考出来的分数很糟糕，但是华老师可以将成绩修改为[0,100]中的任意值，所以他想知道，如果要使所有人的成绩的平均分不少于X分，至少要改动多少个人的分数？ 输出和输出说明： 输入 第一行一个数T，共T组数据（T≤10） 接下来对于每组数据： 第一 阅读全文
posted @ 2019-03-02 20:18 Tiger_Jiang 阅读(1504) 评论(0) 推荐(0)
算法|重建二叉树
摘要：题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 关于树的概念： 树是一种在实际编程中经常遇到的数据结构 阅读全文
posted @ 2018-11-15 16:37 Tiger_Jiang 阅读(312) 评论(0) 推荐(0)
算法|替换空格
摘要：题目： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法一： 使用python自带的replace方法。 # -*- coding:utf-8 -*- # -*- python3.6.6 阅读全文
posted @ 2018-11-05 12:11 Tiger_Jiang 阅读(483) 评论(0) 推荐(0)
算法|二维数组中的查找
摘要：题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找 阅读全文
posted @ 2018-10-31 19:31 Tiger_Jiang 阅读(3722) 评论(0) 推荐(0)
算法|找出单独出现的数字
摘要：描述： 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 输入： 输入多个数字，每个数字以空格分开，回车结束 输出： 输出内容为只出现过唯一一次的数字 输入样例： 10 10 11 12 12 11 16 输出样例： 16 阅读全文
posted @ 2018-09-06 14:28 Tiger_Jiang 阅读(665) 评论(0) 推荐(0)