随笔分类 - ACM/LC
摘要：54. Spiral Matrix Problem's Link Mean: 顺时针漩涡状打印二维数组的值. analyse: 控制四个边界即可. Time complexity: O(N) view code #include <bits/stdc++.h>using namespace std;
阅读全文
摘要：Mean: 最大子段和. analyse: dp. Time complexity: O(N) view code
阅读全文
摘要：Mean: 略. analyse: 略 Time complexity: O(N) view code
阅读全文
摘要：Mean: N-Queen问题. analyse: dfs基本功. Time complexity: O(N) view code 1.第一发超时了，回过头来看看自己像shi一样的代码也是醉了. 2.优化了dfs调用和check()函数，效率提升了一个档次.
阅读全文
摘要：Mean: 略. analyse: 快速幂. Time complexity: O(N) view code
阅读全文
摘要：Mean: 给定一个有向图，判断是否存在top_sort序列. analyse: 转换为：判断是否存在环. 若存在环，肯定不能找到top_sort序列. 判环的方式有很多：SPFA，top_sort，BFS，DFS...随便选一种就行. Time complexity: O(N) view code
阅读全文
摘要：49. Group Anagrams Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个由string类型构成的集合，让你按照每个字符串的单词构成
阅读全文
摘要：48. Rotate Image Problem's Link ---------------------------------------------------------------------------- Mean: 顺时针旋转矩阵. analyse: 略. Time complexit
阅读全文
摘要：47. Permutations II Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组（元素可能重复），求这个数组的全排列. analys
阅读全文
摘要：46. Permutations Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组，求这个数组的全排列. analyse: 方法1：调用自带
阅读全文
摘要：45. Jump Game II Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组a，玩家的初始位置在idx=0，玩家需要到达的位置是idx
阅读全文
摘要：44. Wildcard Matching Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串和一个自动机，问你自动机可否接收这个字符串.
阅读全文
摘要：43. Multiply Strings Problem's Link ---------------------------------------------------------------------------- Mean: 给定两个字符串，计算这两个字符串相乘的结果. analyse:
阅读全文
摘要：42. Trapping Rain Water Problem's Link ---------------------------------------------------------------------------- Mean: 在坐标上给你一些竖直放置的条形积木，问你这个积木能够容纳
阅读全文
摘要：41. First Missing Positive Problem's Link ---------------------------------------------------------------------------- Mean: 给你一组整数，找出第一个空缺的正整数. 要求：时间
阅读全文
摘要：40. Combination Sum II Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个待选集合s和一个数n，选出所有相加之和为n的组合.
阅读全文
摘要：39. Combination Sum Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个待选集合s和一个数n,让你找出集合s中相加之和为n的所有
阅读全文
摘要：38. Count and Say Problem's Link ---------------------------------------------------------------------------- Mean: 题目意思太晦涩。 1 读出来 就是“1个1” 所以记为“11” 11
阅读全文
摘要：37. Sudoku Solver Problem's Link ---------------------------------------------------------------------------- Mean: 求解数独. analyse: 只是9宫格的数独，而且测试数据都不难，
阅读全文
摘要：36. Valid Sudoku Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数独，判断这个数独是否合法. analyse: 略. Time
阅读全文
