算法 - 随笔分类 - cutter_point

【game】1、pacman利用bfs进行搜索路径自动吃豆

摘要：1.设计思路设计思路有几个，一步步优化来的 v0.1 比较复杂，而且进行了2次bfs，浪费了大量时间 v0.2 简化了2次bfs的操作，但是有很多不必要的判断逻辑，并且考虑不够全 v0.3 极大简化了逻辑，并对幽灵，玩家的路径进行探索 2.编码实现这里只提供玩家实现，不提供主程序 import 阅读全文

posted @ 2021-01-10 17:34 cutter_point 阅读(384) 评论(0) 推荐(0)

【LEETCODE】76、面试题 08.11. 硬币

摘要：package dynamicprogramming.medium; /** * @Auther: xiaof * @Date: 2020/4/23 09:17 * @Description:面试题 08.11. 硬币 * 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分阅读全文

posted @ 2020-04-23 09:44 cutter_point 阅读(211) 评论(0) 推荐(0)

【LEETCODE】75、第1248题统计「优美子数组」

摘要：package array.medium; /** * @Auther: xiaof * @Date: 2020/4/21 10:48 * @Description:1248. 统计「优美子数组」 * 给你一个整数数组 nums 和一个整数 k。 * 如果某个连续子数组中恰好有 k 个奇数数字，阅读全文

posted @ 2020-04-21 12:15 cutter_point 阅读(177) 评论(0) 推荐(0)

【LEETCODE】74、第542.题 01 矩阵

摘要：package array.medium; import java.util.ArrayDeque; import java.util.Deque; import java.util.Queue; /** * @Auther: xiaof * @Date: 2020/4/15 10:49 * @De 阅读全文

posted @ 2020-04-15 11:39 cutter_point 阅读(262) 评论(0) 推荐(0)

【笔试】2、勾股数元祖或者素勾股数

摘要：package y2020.interview.huawei.gougushu; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * @Auther: xiaof * @Date: 20 阅读全文

posted @ 2020-03-12 11:06 cutter_point 阅读(3570) 评论(0) 推荐(0)

【笔试】1、强迫卖家

摘要：小明是个强迫症卖家，有10000台设备，卖的均价要求最接近D元，输出卖出的台数N，总售价M 输入 0<D<10，精确到小数点后12位；输出 M N首先想得是暴力解答然后是二分查找，寻找卖出多少台才符合要求，但是一直找不到符合要求的条件，只知道接近D之后网上百度了一下答案，虽然解决方式不是二分查找阅读全文

posted @ 2020-03-12 11:05 cutter_point 阅读(2130) 评论(0) 推荐(0)

【LEETCODE】73、根据身高重建队列第406题

摘要：说实话，这道题我没想出来，但是看解题报告题解比较让人觉得眼前一亮，这里记录下来 package y2019.Algorithm.greedy.medium; import java.util.Arrays; import java.util.LinkedList; /** * @Auther: xi 阅读全文

posted @ 2019-12-19 10:01 cutter_point 阅读(356) 评论(0) 推荐(0)

【LEETCODE】72、分割回文串 III 第1278题

摘要：package y2019.Algorithm.dynamicprogramming.hard; /** * @Auther: xiaof * @Date: 2019/12/11 08:59 * @Description: 1278. 分割回文串 III * * 给你一个由小写字母组成的字符串 s，和一个整数 k。 * 请你按下面的要求分割字符串： * 首先，你可以将 s 中的部分字符修改为其他的阅读全文

posted @ 2019-12-11 10:56 cutter_point 阅读(317) 评论(0) 推荐(0)

【LEETCODE】71、验证二叉树的前序序列化

摘要：简单粗暴，代码有待优化，不过自己独立完成，没有参考任何材料，还是比较满意的阅读全文

posted @ 2019-12-06 10:11 cutter_point 阅读(266) 评论(0) 推荐(0)

【LEETCODE】70、字符匹配1023 Camelcase Matching

摘要：最近做leetcode总感觉自己是个智障，基本很少有题能自己独立做出来，都是百度。。。不过终于还是做出了一题。。。而且速度效率还可以哎，加油吧，尽量锤炼自己阅读全文

posted @ 2019-11-27 11:31 cutter_point 阅读(178) 评论(0) 推荐(0)

【LEETCODE】69、动态规划，easy,medium级别，题目：198、139、221

摘要：package y2019.Algorithm.dynamicprogramming.easy; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.dynamicprogramming.easy * @ClassName: Rob * @Author: xiaof * @Description: 198. House Robb 阅读全文

posted @ 2019-08-16 10:11 cutter_point 阅读(244) 评论(0) 推荐(0)

【LEETCODE】68、动态规划，medium级别，题目：95、120、91

摘要：package y2019.Algorithm.dynamicprogramming.medium; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.dynamicprogramming.medium * @ClassName: NumDecodings * @Author: xiaof * @Descript... 阅读全文

posted @ 2019-08-15 18:06 cutter_point 阅读(280) 评论(0) 推荐(0)

【LEETCODE】67、分治递归，medium&hard级别，题目：215、312

摘要：我被这些题整哭了，你呢？？？日了狗啊。。。。。。好难啊。。。。按照这个样子搞，不用找工作了，回家放牛去。。。。。。。阅读全文

posted @ 2019-08-13 11:25 cutter_point 阅读(252) 评论(0) 推荐(0)

【LEETCODE】66、字符串分类，hard级别，题目：32，72，76

摘要：package y2019.Algorithm.str.hard; import java.util.Stack; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.str.hard * @ClassName: LongestValidParentheses * @Author: xiaof * @Descri... 阅读全文

posted @ 2019-08-07 16:25 cutter_point 阅读(266) 评论(0) 推荐(0)

【LEETCODE】65、字符分类，medium&easy级别，题目：20、647、3

摘要：今天的字符类还比较简单阅读全文

posted @ 2019-08-04 18:04 cutter_point 阅读(309) 评论(0) 推荐(0)

【LEETCODE】64、链表分类，medium&hard级别，题目：2，138，142，23

摘要：package y2019.Algorithm.LinkedList.medium; import y2019.Algorithm.LinkedList.ListNode; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.LinkedList.medium * @ClassName: AddTwoNumbers ... 阅读全文

posted @ 2019-08-01 10:54 cutter_point 阅读(185) 评论(0) 推荐(0)

【LEETCODE】63、数组分类，hard级别，题目：85、4、84

摘要：package y2019.Algorithm.array.hard; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array.hard * @ClassName: MaximalRectangle * @Author: xiaof * @Description: TODO 85. Maximal Rect... 阅读全文

posted @ 2019-07-29 10:13 cutter_point 阅读(218) 评论(0) 推荐(0)

【LEETCODE】62、数组分类，hard级别，题目：42、128

摘要：package y2019.Algorithm.array.medium; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array.medium * @ClassName: Trap * @Author: xiaof * @Description: TODO 42. Trapping Rain Water ... 阅读全文

posted @ 2019-07-25 10:28 cutter_point 阅读(224) 评论(0) 推荐(0)

【LEETCODE】61、对leetcode的想法&数组分类，适中级别，题目：162、73

摘要：这几天一直再想这样刷题真的有必要么，这种单纯的刷题刷得到尽头么？？？这种出题的的题目是无限的随便百度，要多少题有多少题，那么我这一直刷的意义在哪里？？？最近一直苦苦思考，不明所以，刷题刷得更多的感受是机械化的操作。抽空看了以前乔布斯的演讲有点感受，经过几天的思考最终我想通了。这里刷题是对自己阅读全文

posted @ 2019-07-24 10:17 cutter_point 阅读(157) 评论(0) 推荐(0)

【LEETCODE】60、数组分类，适中级别，题目：75、560、105

摘要：package y2019.Algorithm.array.medium; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array.medium * @ClassName: SortColors * @Author: xiaof * @Description: TODO 75. Sort Colors *... 阅读全文

posted @ 2019-07-19 11:10 cutter_point 阅读(216) 评论(0) 推荐(0)

cutter_point

随笔分类 - 算法

公告