没有合适的资源?快使用搜索试试~ 我知道了~
LeetCode判断字符串是否循环-LeetCode:我的代码
共207个文件
cpp:153个
py:51个
md:3个
需积分: 12 0 下载量 154 浏览量
2021-07-01
05:50:59
上传
评论
收藏 123KB ZIP 举报
温馨提示
LeetCode判断字符串是否循环 LeetCode 创建一个字典,判断字典里是否含有target-nums[i] 主要是对迭代器的考察 定义滑动窗口,窗口内不需要再过一遍 类似分治法对两个序列进行排序 方法1:暴力循环,时间复杂度高 n^3 方法2:反转序列,寻找s与s’相同的最大的序列组(暂未实现) 方法3:动态规划,对方法1的改进,避免重复计算已经验证过的回文序列 方法1:构建形如解释原因的矩阵,方法较慢 方法2: 建立索引,对每个v字符的位置进行预先定义 没啥意思,lazy的方法反而更快 需要注意特殊情况,比如9-6这种。另外也可以使用.strip方法去除空格 如果不转化成list,可以使用log函数来确定这个数的位数 divmod函数 (果然有难度) 使用动态规划方法,首先进行序列的补充,比如两个字符串同时添加相同的字符“0”后者“ ”,这样便于初始化 对于 * 的处理,如果 *前的字符和指向s的字符相等时:例如 abbbbc 与 ab*c 当*表示0时,其真值和dp[i][j-2]相同 当*表示1时,其真值和dp[i][i-1]相同 当*表示多个时,其真值和dp[i-1][
资源推荐
资源详情
资源评论
收起资源包目录
LeetCode判断字符串是否循环-LeetCode:我的代码 (207个子文件)
2_Word_LadderII.cpp 2KB
12_Linked_List_Cycle_II.cpp 2KB
7_Recover_Binary_Search_Tree.cpp 2KB
7_Combination_Sum.cpp 1KB
5_Minimum_Window_Substring.cpp 1KB
3_String_to_Integer(atoi).cpp 1KB
13_Word_BreakII.cpp 1KB
5_N_QueensII.cpp 1KB
4_N_queen.cpp 1KB
11_Roman_to_Integer.cpp 1KB
10_4Sum.cpp 1KB
15_Trapping_Rain_Water.cpp 1KB
13_Reorder_List.cpp 1KB
5_Sort_List.cpp 1KB
2_Binary_Tree_Inorder_Traversal.cpp 1KB
14_Valid_Sudoku.cpp 1KB
11_Word_Search.cpp 1KB
10_Sudoku_Solver.cpp 1KB
6_Convert_Sorted_List_to_Binary_Search_Tree.cpp 1KB
4_Maximal_Rectangle.cpp 1KB
3_Binary_Tree_Postorder_Traversal.cpp 1KB
2_Construct_Binary_Tree_from_Inorder_and_Postorder_Traversal.cpp 1KB
15_Max_Points_on_a_Line.cpp 1KB
8_3Sum.cpp 1KB
9_Reverse_Nodes_in_k_Group.cpp 1KB
1_Construct_Binary_Tree_from_Preorder_and_Inorder_Traversal.cpp 1KB
6_Regular_Expression_Matching.cpp 1KB
1_Palindrome_Partitioning.cpp 1KB
1_Word_Ladder.cpp 1KB
2_Unique_Binary_Search_Trees_II.cpp 1021B
3_Insert_Interval.cpp 1017B
10_Copy_List_with_Random_Pointer.cpp 997B
5_Remove_Duplicates_from_Sorted_List_II.cpp 989B
4_重建二叉树.cpp 973B
6_Restore_IP_Addresses.cpp 959B
4_Insertion_Sort_List.cpp 959B
7_Wildcard_Matching.cpp 942B
12_Next_Permutation.cpp 942B
6_Populating_Next_Right_Pointers_in_Each_Node.cpp 931B
1_Add_Two_Numbers.cpp 927B
14_LRU_Cache.cpp 908B
3_Unique_PathsII.cpp 889B
7_Substring_with_Concatenation_of_All_Words.cpp 884B
6_Binary_Tree_Zigzag_Level_Order_Traversal.cpp 880B
6_Letter_Combinations_of_a_Phone_Number.cpp 872B
3_Surrounded_Regions.cpp 864B
11_Spiral_Matrix_II.cpp 860B
6_rotate_list.cpp 859B
4_Path_Sum_II.cpp 853B
8_Combination_Sum_II.cpp 852B
4_Merge_Intervals.cpp 844B
3_Merge_k_Sorted_Lists.cpp 838B
10_Spiral_Matrix.cpp 824B
9_Valid_Number.cpp 814B
3_Partition_List.cpp 801B
4_Search_in_Rotated_Sorted_Array_II.cpp 791B
9_Symmetric_Tree.cpp 787B
4_Remove_Duplicates_from_Sorted_List.cpp 775B
4_Evaluate_Reverse_Polish_Notation.cpp 771B
7_Scramble_String.cpp 769B
5_Binary_Tree_Level_Order_Traversal_II.cpp 767B
14_Simplify_Path.cpp 740B
9_Edit_Distance.cpp 739B
4_Convert_Sorted_Array_to_Binary_Search_Tree.cpp 736B
2_Merge_Two_Sorted_Lists.cpp 735B
3_Permutations.cpp 730B
9_3Sum_Closest.cpp 718B
10_Balanced_Binary_Tree.cpp 716B
8_Same_Tree.cpp 716B
1_Triangle.cpp 714B
6_Interleaving_String.cpp 712B
2_Reverse_Linked_List_II.cpp 712B
4_Binary_Tree_Level_Order_Traversal.cpp 707B
3_Search_in_Rotated_Sorted_Array.cpp 707B
4_Add_Binary.cpp 698B
2_Implement_strStr().cpp 692B
1_Binary_Tree_Preorder_Traversal.cpp 684B
8_Swap_Nodes_in_Pairs.cpp 677B
5_Best_Time_to_Buy_and_Sell_Stock_III.cpp 674B
5_Binary_Tree_Maximum_Path_Sum.cpp 663B
6_Longest_Consecutive_Sequence.cpp 661B
11_Flatten_Binary_Tree_to_Linked_List.cpp 648B
3_Search_a_2D_Matrix.cpp 645B
14_Text_Justification.cpp 643B
9_Generate_Parentheses.cpp 632B
20_Set_Matrix_Zeroes.cpp 631B
22_Candy.cpp 630B
7_remove_nth_node_from_end_of_list.cpp 625B
7_Sum_Root_to_Leaf_Numbers.cpp 615B
5_Longest_Palindromic_Substring.cpp 612B
12_Zig_Zag_Conversion.cpp 609B
2_SubsetsII.cpp 606B
6_Multiply_Strings.cpp 605B
3_Validate_Binary_Search_Tree.cpp 604B
13_Permutation_Sequence.cpp 592B
6_First_Missing_Positive.cpp 589B
8_Minimum_Path_Sum.cpp 582B
1_Subsets.cpp 578B
4_PermutationsII.cpp 575B
2_替换空格.cpp 556B
共 207 条
- 1
- 2
- 3
资源评论
weixin_38733525
- 粉丝: 2
- 资源: 920
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 毕业设计-基于健身房管理系统,健身会所 全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于论文选题系统的设计与实现全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于论文管理系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于农产品溯源系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于人脸识别打卡系统,qt + opencv + mysqlsqlite全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于设备故障预测系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于实验室设备管理系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于书籍推荐系统全部资料+详细文档+高分项目+源码.zip
- 基于STM32单片机的短时应急电源.zip
- 毕业设计-基于网上订餐系统全部资料+详细文档+高分项目+源码.zip
- 基于HTML和CSS的动态3D圣诞树效果实现
- 毕业设计-基于微博用户情感分析系统Django+vue全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于文章推荐系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于校友网管理系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于校园失物招领系统全部资料+详细文档+高分项目+源码.zip
- 毕业设计-基于校园新闻系统,使用SpringBoot、SpringMVC、Mybatis、Bootstrap全部资料+详细文档+高分项目+源码.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功