InternalsOf

解决全排列问题的一个基本思路就是backtracing：必读：https://www.cnblogs.com/wuyuegb2312/p/3273337.html#add必读：https://labuladong.gitbook.io/algo/bi-du-wen-zhang/hui-su-suan-fa-xiang-jie-xiu-ding-ban框架：bool finished = FALSE; /* 是否获得全部解? */backtrack(int a[], int k, data

二分查找logn复杂度binary_search：点查left_bound：左边界right_bound：右边界func binary_search(nums []int, target int) int { left, right := 0, len(nums)-1 for left <= right { mid := left + (right-left)/2 if nums[mid] < target { left = mid + 1 } else if

问题https://leetcode-cn.com/problems/trapping-rain-water/给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输...

题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:...

题目https://leetcode-cn.com/problems/string-to-integer-atoi/请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第...