算法

cs61a home work 3 Implement the function neighbor_digits. neighbor_digits takes in a positive integ

``` #!/usr/bin/env python # -*- coding: utf-8 -*-# #------------------------------------------------

为什么这是树递归 因为return A条件 and (B 条件 or (C 条件 and D条件） or E条件） 当B条件不成立，应该是进入随后的or表达式组( C条件 and D条件)，但是由于D

``` def combine_funcs(op): """combine_funs(OP)(f,g)(x) = OP(f(x)，g(x)).""" def combined(f,g): def va

说说回溯 说说回溯 还是以递归那个最简单1到100的累加为例 全排列的回溯 代码图示 每次多路选择的迭代都会递归同样的numlist序列。 在递归的逻辑里我们加了递归的过滤条件和终止条件，当不符合过

可以看出递归函数调用到0后开始回溯时，sum值其实每次都是有值的，分别是1，2，3，但同时因为我们在回溯时加了sum= sum -x 的逻辑，所以相当于 先+x 后-x,所以最终结果是0

说说递归 递归模板 三定律 最简单的递归 递归加过滤条件 这段递归在运算中没有加任何过滤条件，而只是简单的运算 关于子问题和返回： f(x-1)是子问题，并且 return x + f(x-1

剑指 Offer 55 - II. 平衡二叉树 难度简单216 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例

class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { return (A != null && B != n

``` 给定一个二叉树，检查它是否是镜像对称的。 /** * Definition for a binary tree node. * public class TreeNode { * int va

给定一个二叉树的根节点 root ，返回它的 中序 遍历。 /** Definition for a binary tree node. public class TreeNode { } */ cl

``` //给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 // // // // 示例： //二叉树：[3,9,20,null,null,15,7],

这里不太好理解的是root.val 当递归左子树左节点到3是，root.val 是3, 当递归左子树右节点时，root.val 是7 下面这个解决更优美和易懂点

``` public int majorityElement(int[] nums) { return getMajority(nums,0,nums.length-1); } private int

``` //数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 // // // // 示例 1： // // //输入：n = 3 //输出：["((()

``` //给定一个含有 n 个正整数的数组和一个正整数 target 。 // // 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., n

这道题有几个特点，所以看起来是比较简单的。 1.s和t 是字符1vs 1位置对称的，所以能用+1，-1对偶来消解比较 2.当然如果不对称最终只要获取不为0的字符也是可以 3. 另外这首题做了一层转换，

主要用栈来做成对match,但是因为要成对，所以多加一层if进行逻辑映射判断。#!/usr/bin/env python # -*- coding: utf-8 -*-# # 给定一个只包括 '('，

num1 是 num2的子集。 遍历num1的元素，并且从nums2的stack栈pop数字来比较，默认max=-1;如果比当前num1元素大，则max=top，如果等于则返回找到，同时把数字Push到temp栈，再pop填回原有的的栈。

``` //写一个 RecentCounter 类来计算特定时间范围内最近的请求。 // // 请你实现 RecentCounter 类： // // // RecentCounter() 初始化计数