算法
n1rvana_
这个作者很懒,什么都没留下…
展开
-
二分查找的模板
二分法 二分法的三种 直接找存在的值 int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { int mid = left + (right - left) / 2; if (nums[mid] < target) { left = mid + 1; }原创 2020-08-23 15:27:55 · 83 阅读 · 0 评论 -
回溯问题
回溯 回溯问题模板 vector<vector<string>> res; /* 输入棋盘边长 n,返回所有合法的放置 */ vector<vector<string>> solveNQueens(int n) { // '.' 表示空,'Q' 表示皇后,初始化空棋盘。 vector<string> board(n, string(n, '.')); backtrack(board, 0); return res;原创 2020-08-23 15:13:38 · 276 阅读 · 0 评论