算法
JFla"
小白的进阶之路
展开
-
leetcode面试题 08.07. 无重复字符串的排列组合
leetcode面试题 08.07. 无重复字符串的排列组合题目描述无重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合,字符串每个字符均不相同。思路:递归+回溯即可完成全排列,对字符串的字符树进行深度优先遍历。class Solution { List<String> list=new ArrayList<>(); public String[] permutation(String S) { if(S==null) retu原创 2020-07-07 10:20:00 · 414 阅读 · 0 评论 -
LeetCode面试题 08.05. 递归乘法
LeetCode面试题 08.05. 递归乘法题目描述递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。思路循环左移A达到乘的目的,当大于B时退出循环,记录与目标值B的差值A1,A自增A1次即可。class Solution { public int multiply(int A, int B) { if (A == 0 || B == 0) return 0; int A1 = A;原创 2020-07-06 10:01:42 · 354 阅读 · 0 评论 -
剑指offer:二叉树的深度
剑指offer二叉树的深度题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路回溯法,利用列表存储走过的路径,长度最大的即为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ...原创 2020-04-01 00:32:24 · 178 阅读 · 0 评论 -
剑指offer:扑克牌顺子
剑指offer:扑克牌顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q...原创 2020-04-01 00:22:51 · 190 阅读 · 0 评论 -
剑指offer:和为S的连续正数序列
剑指offer:和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描...原创 2020-03-31 21:32:58 · 157 阅读 · 0 评论