大老虎打老虎

2020年3月13日

摘要：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解:这题也是动态规划，和阅读全文

posted @ 2020-03-13 23:18 大老虎打老虎阅读(156) 评论(0) 推荐(0)

不同路径

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1: 输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有阅读全文

posted @ 2020-03-13 23:17 大老虎打老虎阅读(95) 评论(0) 推荐(0)

37. 解数独

摘要：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 Note: 给定的数独序列只包含数字 1-9 和字符 '. 阅读全文

posted @ 2020-03-13 22:19 大老虎打老虎阅读(235) 评论(0) 推荐(0)

用html展示base64图片

摘要：有时候有base64图片数据，想展示一下看对不对可以本地新建个html，然后插入 <img src="data:image/jpg;base64,(跟图片数据)/> 阅读全文

posted @ 2020-03-13 15:46 大老虎打老虎阅读(2083) 评论(0) 推荐(1)

2020年3月11日

322. 零钱兑换

摘要：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例阅读全文

posted @ 2020-03-11 22:45 大老虎打老虎阅读(266) 评论(0) 推荐(0)

2020年3月10日

nginx变量名规则

摘要： nginx的变量名规则比较多，有些以前一直没搞懂。今天弄懂了记录下比如 $1 $2 表示路径中正则表达式匹配的第一个参数 location ~/abc/(.*)/(.*) { set $para1 $1 set $para2 $2 content_by_lua_block { ngx.say(ng 阅读全文

posted @ 2020-03-10 19:59 大老虎打老虎阅读(850) 评论(0) 推荐(0)

2020年3月9日

46. 全排列 51 n皇后问题

摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 解:这道题时典型的回溯法，把所有可能的情况都尝试一遍；写代码的时候要注意做选择和撤销选择 clas 阅读全文

posted @ 2020-03-09 23:20 大老虎打老虎阅读(336) 评论(0) 推荐(0)

2020年3月8日

26. 删除排序数组中的重复项

摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文

posted @ 2020-03-08 21:08 大老虎打老虎阅读(113) 评论(0) 推荐(0)

欧拉素数筛选

摘要：给定一个正整数n，找到其范围内的所有素数，并利用最小的时间复杂度这道题在面试的时候，面试官给了一个小时且不断提示都没能做到完美。。。用了欧拉筛选这个数学方法，主要有两点 1.标记出非素数 2.标记的过程中只判断必要的 #include<cstdio> #include<cstring> con 阅读全文

posted @ 2020-03-08 19:30 大老虎打老虎阅读(302) 评论(0) 推荐(0)

2020年3月3日

42. 接雨水

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: 输入: [0,1, 阅读全文

posted @ 2020-03-03 22:51 大老虎打老虎阅读(200) 评论(0) 推荐(0)

大老虎打老虎

公告