08 2020 档案
BFS和DFS---------机器人的运动范围
摘要：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/solution/mian-shi-ti-13-ji-qi-ren-de-yun-dong-fan-wei-dfs-b/ 解题思路：本题与 矩阵中的路径 类似，是典
阅读全文
矩阵中的路径——剑指offer
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）
阅读全文
股票最大利润--------leetcode
摘要：参考文章 作者：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
阅读全文
动态规划的基本步骤
摘要：1、设计状态变量 对于状态变量的设计可以采取一维状态变量dp[i]和二维状态变量dp[i][0],dp[i][1]。 一维状态变量需要考虑后效性问题。二维状态变量相对于一维状态变量通过增加维度来消除后效性。 例如：一维状态变量dp[i]:区间 [0，i] 里接受预约请求的最大时长。 而二维状态变量则
阅读全文
字符串翻转操作——leetcode千分位分隔数
摘要：方法一：在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+
阅读全文
连续子数组的最大和（动态规划，清晰图解）
摘要：参考资料来源： 作者：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/来源：力
阅读全文
网易笔试————下厨房
摘要：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
阅读全文
采购单-----京东校招
摘要：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 *)
阅读全文
