上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页

2020年8月28日

摘要: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出) 阅读全文
posted @ 2020-08-28 00:11 灿影之晶 阅读(227) 评论(0) 推荐(0) 编辑

2020年8月27日

摘要: 参考文章 作者:jyd链接:https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/solution/mian-shi-ti-63-gu-piao-de-zui-da-li-run-dong-tai-2/来源:力扣(LeetCod 阅读全文
posted @ 2020-08-27 16:17 灿影之晶 阅读(292) 评论(0) 推荐(0) 编辑
 
摘要: 1、设计状态变量 对于状态变量的设计可以采取一维状态变量dp[i]和二维状态变量dp[i][0],dp[i][1]。 一维状态变量需要考虑后效性问题。二维状态变量相对于一维状态变量通过增加维度来消除后效性。 例如:一维状态变量dp[i]:区间 [0,i] 里接受预约请求的最大时长。 而二维状态变量则 阅读全文
posted @ 2020-08-27 10:36 灿影之晶 阅读(2344) 评论(0) 推荐(0) 编辑

2020年8月26日

摘要: 方法一:在leetcode编译通过: 1 char *reverse(char *s) //字符串翻转函数 2 { 3 int iLength = strlen(s); 4 int i = 0; 5 for(;i<iLength/2;i++) 6 { 7 *(s+i) = *(s+i) ^ *(s+ 阅读全文
posted @ 2020-08-26 17:14 灿影之晶 阅读(236) 评论(0) 推荐(0) 编辑

2020年8月22日

摘要: 参考资料来源: 作者:jyd链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/mian-shi-ti-42-lian-xu-zi-shu-zu-de-zui-da-he-do-2/来源:力 阅读全文
posted @ 2020-08-22 15:44 灿影之晶 阅读(228) 评论(0) 推荐(0) 编辑

2020年8月12日

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i=0,j; 6 char v[51],a[501][51]; 7 while(scanf("%s",v)!=EOF) 8 { 9 for(j=0;j<i;j++) 10 阅读全文
posted @ 2020-08-12 17:27 灿影之晶 阅读(129) 评论(0) 推荐(0) 编辑

2020年8月5日

摘要: 1 #include <stdio.h> 2 #include <string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 int MAX(const void *a,const void *b) //升序排列 6 { 7 return *(int *) 阅读全文
posted @ 2020-08-05 22:52 灿影之晶 阅读(146) 评论(0) 推荐(0) 编辑

2020年8月1日

摘要: 动态规划问题思考方向: 1、思考状态(重点) 状态的定义,先尝试「题目问什么,就把什么设置为状态」;然后思考「状态如何转移」,如果「状态转移方程」不容易得到,尝试修改定义,目的依然是为了方便得到「状态转移方程」。「状态转移方程」是原始问题的不同规模的子问题的联系。即大问题的最优解如何由小问题的最优解 阅读全文
posted @ 2020-08-01 17:28 灿影之晶 阅读(119) 评论(0) 推荐(0) 编辑

2020年7月31日

摘要: 方法一:一般方法: 代码如下: 1 int* exchange(int* nums, int numsSize, int* returnSize){ 2 int *new=(int *)malloc(sizeof(int)*numsSize);//定义一个新数组用来存放调整后的数组 3 int in 阅读全文
posted @ 2020-07-31 22:33 灿影之晶 阅读(214) 评论(0) 推荐(0) 编辑
 
摘要: 1、方法一: 逐位判断; 作者:jyd链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/solution/mian-shi-ti-15-er-jin-zhi-zhong-1de-ge-shu-wei-yun/来源 阅读全文
posted @ 2020-07-31 15:13 灿影之晶 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页