- 博客(7)
- 收藏
- 关注
原创 leetcode刷题
39 组合总数 给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 输入: candidates = [2,3,6,7], target = 7 所求解集为: [[7],[2,2,3]] 解法一:回溯法 48ms class Solution: def combina...
2020-01-25 12:24:29
144
原创 python有关树的操作
1.求树的深度(剑指offer) 递归操作 2.判断树是否为平衡二叉树 #为了节省时间,我们只需判断左右两个子树是否都是一棵平衡二叉树, #当递归到高度差大于1时就返回-1,不用再递归下去浪费时间了 ...
2020-01-23 13:17:19
519
原创 动态规划例题
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
167
原创 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
279
原创 有关青蛙跳台阶问题
基础思想:斐波那契数列 求解思路: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
225
1
原创 c#判断textbox里只让输入数字
11111 private 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
1319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人