题目描述查看:https://leetcode-cn.com/problems/permutations/ 题目的意思是,给定一个无重复数组,求这些数组元素的全排列。 思路 典型的回溯问题,找到退出条件,已选结果,候选结果即可。 定义回溯方法,choose表示已选结果,candidate表示候选结果 ...
分类:
其他好文 时间:
2020-04-04 17:25:52
阅读次数:
56
题目描述查看:https://leetcode-cn.com/problems/wildcard-matching/ 题目的意思是给一个字符串s,给一个模式串p,要看p和s匹不匹配。模式串里可以出现'?',匹配一个任意字符;可以出现'*',匹配0个或多个任意字符。 思路 创建一个数组dp[i][j] ...
分类:
其他好文 时间:
2020-04-04 11:17:53
阅读次数:
60
https://leetcode.com/problems/search-in-rotated-sorted-array/ 解法一:本来有序的数组经过rotate后,分成了两部分。以最大值为分割点。通过二分搜索找最大值。然后在[0 , maxi] , 和[maxi + 1 , nums.size() ...
分类:
其他好文 时间:
2020-04-04 00:17:58
阅读次数:
61
"https://leetcode.com/problems/maximum subarray/" 给定一个数组,找出加和最大的子数组 this problem was discussed by Jon Bentley (Sep. 1984 Vol. 27 No. 9 Communications ...
分类:
其他好文 时间:
2020-04-03 22:20:45
阅读次数:
77
https://leetcode cn.com/problems/sum lists lcci/ ...
分类:
其他好文 时间:
2020-04-03 21:40:31
阅读次数:
60
https://zhuanlan.zhihu.com/p/108411618?from_voters_page=true(欧拉路径 、欧拉回路) https://leetcode-cn.com/problems/reconstruct-itinerary/solution/c-gen-ju-ji-s ...
分类:
其他好文 时间:
2020-04-03 20:21:31
阅读次数:
113
题目: 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits 给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。 示例 1: 输入:nums = [12, ...
分类:
其他好文 时间:
2020-04-03 15:13:15
阅读次数:
92
"https://leetcode.com/problems/happy number/" 给定一个数字,每一次拿出这个数字 abc 的每一位执行 $a^2 + b^2 + c^2$ ,得到一个新的数,然后再把新的数进行逐位平方取和,如果最后面得到的值为1,那么这个数就是 happy number ...
分类:
移动开发 时间:
2020-04-03 00:26:40
阅读次数:
77
"https://leetcode.com/problems/single number/" 给定一个非空数组,除了有一个元素外,其他元素出现了两次,找出那个出现了1次的数 要求:线性复杂度,且不能使用额外内存空间 分析: 使用 异或 XOR ,因为 a ^ a=0,这样就可以将里面相同的两两进行抵 ...
分类:
其他好文 时间:
2020-04-02 22:57:28
阅读次数:
85
https://leetcode cn.com/problems/minimum number of flips to convert binary matrix to zero matrix/ DFS ...
分类:
其他好文 时间:
2020-04-02 22:23:49
阅读次数:
83