大西young

2021年12月1日

摘要： # 有n个小朋友，从1到n编号。# 老师给小朋友们发糖，每次给编号在[s,r]内的每个小朋友一颗糖。# 已知每个小朋友在最开始都是有0颗糖，老师一共发了m次糖，求此时每个小朋友各有几颗糖## 输入：第一行输入n和m# 接下来m行，每行给出2个数，s与r，标定区间# 输出：n个整数，即老师给了m次糖以阅读全文

posted @ 2021-12-01 00:41 大西young 阅读(87) 评论(0) 推荐(0) 编辑

经典算法题--动态规划分析背包能不能装满

摘要：输入第一行是两个数字，N（1<=N<=100）和M（1<=M<=1000）表示现有N件物品，和一个最多只能装M千克物品的背包第二行是N个物品每个的重量现判断N件物品中，能否恰好选出合适重量的物品，正好把背包装满。能则返回YES，不能返回NO 1 N,M = list(map(int,input(). 阅读全文

posted @ 2021-12-01 00:08 大西young 阅读(121) 评论(0) 推荐(0) 编辑

2021年1月10日

github使用记录

摘要：记录下个人使用github的一些步骤登录Github个人主页，略下载安装Git，略安装好git后，打开git bash 然后尝试在命令行中输入git命令当显示上述信息时，则表明本地git安装成功另外要记住，在进行git操作时，需要将路径切换至git仓库的目录下例如我的本地仓库路径为E:\ 阅读全文

posted @ 2021-01-10 00:06 大西young 阅读(80) 评论(0) 推荐(0) 编辑

2020年12月26日

经典算法题--判断一棵二叉树是否为二叉搜索树

摘要：来自LeetCode-98 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。分析：根据二叉搜索树的自身特点：任一节点的左子树都比自身节点要小，任一阅读全文

posted @ 2020-12-26 23:12 大西young 阅读(785) 评论(0) 推荐(0) 编辑

经典算法题-括号有效性判断

摘要：来自LeetCode-20 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。分析：判断括号是否可以成对，建议使用栈进行判断我们对给定阅读全文

posted @ 2020-12-26 18:39 大西young 阅读(546) 评论(0) 推荐(0) 编辑

经典算法题--两两反转链表中的节点

摘要：来自LeetCode-24 这道题我们需要使用三个指针，除了指向相邻的两个元素外，还需要指向相邻两个元素的前一个元素在开头设置好pre和pre.next，然后执行循环，把a，b挑出来，然后把next指针进行调换，即把a-b换成b-a，同时更新pre指针首先看到最后 return self.nex 阅读全文

posted @ 2020-12-26 18:14 大西young 阅读(290) 评论(0) 推荐(0) 编辑

经典算法题--反转链表

摘要：来自Leetcode-206 一个核心思想：将当前节点的next指针指向它的前驱节点。所以我们需要定义两个指针，一个定义当前节点，另一个定义前一位节点详情如下: 在第3行，我们定义两个指针分别为cur和prev，分别指向链表中的当前节点和前一位节点然后我们在第5行执行核心的换位操作另外需要强阅读全文

posted @ 2020-12-26 18:09 大西young 阅读(91) 评论(0) 推荐(0) 编辑

经典算法题-判断链表中是否有环

摘要：源自LeetCode-141 给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：p 阅读全文

posted @ 2020-12-26 18:07 大西young 阅读(434) 评论(0) 推荐(0) 编辑

2020年3月28日

经典算法题--斐波那契数列

摘要：输出斐波那契数列中第n项的值方法一、辗转相加 import java.util.Scanner; public class Main { public static int Fibonacci(int n){ int a = 1,b=1,c=0; if (n == 0) { return 0; } 阅读全文

posted @ 2020-03-28 21:42 大西young 阅读(657) 评论(0) 推荐(0) 编辑

2020年3月27日

剑指Offer经典算法题-二维数组中的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一、穷举法"暴力破解" 依次遍历数组中每个元素，一一比对 public class Solu 阅读全文

posted @ 2020-03-27 23:54 大西young 阅读(307) 评论(0) 推荐(0) 编辑

公告