- 博客(7)
- 收藏
- 关注
原创 leetcode刷题
39 组合总数给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。输入: candidates = [2,3,6,7], target = 7所求解集为:[[7],[2,2,3]]解法一:回溯法 48msclass Solution: def combina...
2020-01-25 12:24:29 153
原创 python有关树的操作
1.求树的深度(剑指offer)递归操作2.判断树是否为平衡二叉树#为了节省时间,我们只需判断左右两个子树是否都是一棵平衡二叉树,#当递归到高度差大于1时就返回-1,不用再递归下去浪费时间了...
2020-01-23 13:17:19 533
原创 动态规划例题
1. 求数组的最大子数组,返回最大值#{6,-3,-2,7,-15,1,2,2}class Solution: def FindGreatestSumOfSubArray(self, array): max_sum = array[0] pre_sum = 0 for i in array: if pre_...
2020-01-20 18:03:14 175
原创 python常用快捷函数
1.整数转二进制正数 get = bin(n).replace('0b', '')负数 用补码表示 get = bin(n & 0xffffffff).replace('0b','')2.a的n次方pow(a, n)3.统计数组中各元素出现次数list_.count(i) 在数组list_中统计i出现个数4.map函数map()会根据提供的函数对指定...
2020-01-18 16:28:24 290
原创 有关青蛙跳台阶问题
基础思想:斐波那契数列求解思路:1递归,2普通求解1.青蛙跳台阶,每次可上的阶梯数1,2普通求解思路2.青蛙跳台阶,每次可上的阶梯数1,2,3......n求解思路:f(n) = 2*f(n-1)3.用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法...
2020-01-18 16:08:01 229 1
原创 c#判断textbox里只让输入数字
11111private void tBox_KeyPress(object sender, KeyPressEventArgs e) { if (e.KeyChar == 0x20) e.KeyChar = (char)0; //禁止空格键 if ((e.KeyChar == 0x2D) && (((TextBox)se
2017-11-02 18:12:48 1332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人