- 博客(43)
- 收藏
- 关注
RSS订阅原创 leetcode20 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输...
2019-09-23 10:51:04
136
原创 求两个数的最大公约数和最小公倍数
根据辗转相除法求最大公约数最小公倍数 = 两数的乘积 / 最大公约数 def finder(self, m, n): orignal = m * n if m >= n: temp = m % n while temp != 0: m = n ...
2019-09-21 10:30:17
197
原创 删除链表中重复结点
删除链表中重复结点，使每个结点最多出现2次class Solution(object): def removeDuplicates(self, head): """ :type head: ListNode """ if not head or not head.next: return head...
2019-09-21 10:10:20
169
原创 leetcode5最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"#改变中心点，以中心点向左右扩张class Solution(object): def longestPalindrome(self, s):...
2019-09-15 17:28:15
167
原创 剪绳子
题目描述给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）...
2019-09-14 20:29:23
134
原创 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？# -*- coding:utf-8 ...
2019-09-14 20:08:30
115
原创 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占...
2019-09-14 20:05:11
150
原创 序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍...
2019-09-14 11:13:21
99
原创 找出两个字符串的最长公共子串
如题，输出最长公共子串及其长度。import sysif __name__ == "__main__": n1 = sys.stdin.readline().strip() n2 = sys.stdin.readline().strip() arr = [[0 for i in range(len(n2)+1)] for j in range(len(n1)+1)...
2019-09-13 16:07:49
325
原创 leetcode135 分发糖果
老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分...
2019-09-13 14:56:14
108
原创 删除链表中重复结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# s...
2019-09-12 13:51:10
123
原创 LeetCode01 两数之和
链接：https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums...
2019-09-07 22:53:09
134
原创 输入一棵二叉树，判断该二叉树是否是平衡二叉树
首先需要了解平衡二叉树的性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# sel...
2019-09-07 15:54:10
550
原创 leetcode3 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...
2019-09-05 20:21:14
89
原创 归并排序
class Solution: def mergeArr(self,arr): if len(arr)<=1: return arr num = int(len(arr)/2) left = self.mergeArr(arr[:num]) print(left) right =...
2019-09-05 16:15:58
99
原创 最大子矩阵
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。输入描述:输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。...
2019-09-05 15:11:07
217
原创 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉搜索树是左<中<右，所以中序遍历可以得到有序的数组python2.7# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val...
2019-09-04 11:42:30
97
原创 二叉树后序遍历 python
题目描述给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。输入描述:输入为一行。 两个字符串,分别表示二叉树的前序遍历和中序遍历结果,用空格分隔。保证数据合法输出描述:对应输出后序遍历序列示例1输入ABDEC DBEAC输出DEBCA采取的是先重建二叉树，然后后序遍历的方法# -*- coding:utf-8 -*...
2019-08-31 23:08:09
553
原创 去括号算法题python3
|分隔符左边的数字表示分隔符右边的字符出现多少次然后需要实现去除[ ] | 的这么一个算法例如输入HG[3|B[2|CA]]F输出HGBCACABCACABCACAF说明HG[3|B[2|CA]]F -> HG[3|BCACA]F -> HGBCACABCACABCACAF代码如下import sysstr = sys.stdin.rea...
2019-08-31 10:33:20
492
原创 第一个react-native应用
因为面试的时候总是被问到有没有了解过跨平台，所以趁着有时间了解了一下rn，做了个简单的demo界面如下，首先是一个登陆页面，然后跳转到一个tabbar集成的界面中，我的界面点击退出登录，可以回到登录页面 tabbar集成的页面是FirstPage.js / SecondPage.js / ThirdPage.js 总的AppNavigator.js，用到了createS...
2019-05-07 23:04:14
328
原创 react-native的TextInput踩坑
一：TextInput报错: Invariant Violation:Text strings must be rendered within a <Text> component后来发现是代码注释问题导致,在标签内部不可以使用//注释，应该使用{/* */}二：SafeAreaViewSafeAreaView只适合iOS设备。SafeAreaView的使...
2019-05-05 15:55:53
722
原创 iOS —UIApplication
UIApplication是应用程序的象征，每一个应用都有自己的UIApplication对象，而且是单例。通过[UIApplication sharedApplication]可以获得这个单例对象。说到单例对象，还有几个常见的单例，比如[NSNotificationCenter defaultCenter], [NSUserDefaults standardUserDefaults],...
2019-04-13 16:24:59
190
转载 xml 和 json
在实际的开发中，后台给我们返回的都是json数据， 所以接触到的都是json。今天想比较下xml和json的区别以及各自的优缺点。xml是扩展标记语言 (Extensible Markup Language, XML) 。JSON(JavaScript Object Notation)一种轻量级的数据交换格式。XML的优缺点<1>.XML的优点 A.格式统一，符合标准...
2019-03-31 23:24:05
113
原创 进程状态
进程是并发执行的程序在执行过程中分配和管理资源的基本单位。这篇总结一下进程的状态相关知识。进程可以划分为三种状态：①运行态：进程占有处理器正在运行。②就绪(ready)态：进程具备运行条件，等待系统分配处理器以便运行。③等待(wait)态：又称为阻塞(blocked)态或睡眠(sleep)态，指进程不具备运行条件，正在等待某个事件的完成。通常，一个进程在创建后将处于就绪状态...
2019-03-27 14:00:59
235
原创 算法题 —— 关于数组去重
之前考虑的是先排序然后再判断相邻的值是否相同 不相同则留下 这样就可以实现去重了objective-c 可以用NSSetNSArray *arr = @[@1,@2,@3,@2,@3,@45,@6]; NSSet *set1 = [NSSet setWithArray:arr]; NSOrderedSet *set = [NSOrderedSet or...
2019-03-15 21:59:10
597
原创 算法——统计字符串中每个字符重复出现次数的中位数
比如 xyyzzz 中位数是2xyyzzziii 中位数是2.5def string(self, str): list = [] count = [] for i in str: list.append(i) myset = set(list) for item in myset:...
2019-03-12 15:43:42
877
原创 git指令
现在实验室从svn逐步转成git了 总结整理一下git的常用指令Git团队开发常用操作指令1、获取远端库项目 git clone/pull2、多分支合并一个分支） git add . #添加改动的文件 git commit #（提交至本地） git pull --rebase #（将服务器项目与本地项目合并 ，确保当前的本地代码是最新） git pu...
2019-03-12 14:07:41
191
原创 iOS — UILabel真机测试时的灰色边界线
今天在真机测试的时候出现了UILabel的上边界出现了一条灰色的细线 ，但是其实并没有设置过UILabel的边界显示解决方案： 设置UILabel的背景色为 clearcolor...
2019-02-27 20:38:05
205
原创 ios 关于深拷贝、浅拷贝的思考
在做demo的过程中，遇到了一个问题。 （A页面） （B页面）在A页面点击“编辑信息”之后，跳转到B页面。在B编辑页面中，修改“备注”项，但是没点“保存”提交修改信息，而是点的导航栏的左返回按键回到A界面。下次在A界面再点击“编辑信息”，跳转B，备注栏原本应该显示“123”，却错误的显示“123345”。界面间我是用的model传值。看了深拷贝、浅拷贝相关原理之后，...
2019-01-18 09:59:22
147
原创 iOS ——注意类型的转换
从后台取值的时候，经常要进行类型转换。比如从后台取得的是数值类型，但是在xcode工程里将变量定义为NSString 类型了，那么在从后台取值的时候需要加上类型转换，例如model.index = [[tagDic objectForKey:@"id"] stringValue] ；特别需要注意，布尔值也需要进行类型转换，否则不能正确判断true或者false。比如从后台取得的这个变量...
2018-12-06 22:44:36
274
原创 ios - charts框架的使用
demo如图所示，初次进入是柱状图的展示方式。 整个界面是一个table view，每个cell对应一题，由一个标题，一个仿excel统计表和一个图组成。图有三种，分别是柱状图，饼状图和网状图。项目中需要生成柱状图/饼状图和网状图，百度之后知道有一个强大的图表框架——charts框架。这个框架是用swift语句编写，所以导入这个框架和之前有些不太一样，具...
2018-11-23 21:50:43
777
原创 ios ——SDAutolayout自动布局下的cell自定义
想要实现这种样式的cell ，即与边界有一定距离， 然后又需要cell的高度可以根据标题自适应，所以选择了sdautolayout自动布局框架。生成一个继承自UITableViewCell的类，首先定义一个白色的背景bgview，然后依次定义四个label，给UIimageview定义组件的约束时，首先定义 bgview ，就遇到了问题 ，因为高度是根据cell内部的label而自适应...
2018-10-26 19:53:39
468
原创 ios——扩充完善第二个demo （多练习delegate的用法）
为第二个demo加上UITabBarController实现一共三大个模块，“首页” ，“发现” 和 “我”，“首页”就是第二个demo，“我” 是一个简单的UItableview 需要注意的一点是 新增加进来的tabbar会遮挡底部页面。因为“首页”是固定高度，所以在设定UItableview高度时要增加高度，而“发现”是自适应高度，则需要在分别初始化scrollview中的四个...
2018-09-27 15:52:01
475
原创 ios开发——为第二个demo加上欢迎界面
欢迎界面如下用轮播图效果实现，共五张图片，滑到最后一张的时候点击“进入应用”按键，可以进入应用。创建WelcomeViewController类，修改AppDelegate文件，设置初始登录界面为WelcomeViewController类创建的界面，代码如下- (BOOL)application:(UIApplication *)application didFinishLau...
2018-09-19 17:18:34
523
2
原创 对第二个demo进行修改
界面如下，主要是想要巩固UIcollectionview的用法，将第二块食品部分用UIcollectionview来实现。其他各部分不变。即第一部分用UIscrollview，第二部分用UIcollectionview，第三第四部分用UItableview 。对应的将UItableview的section值由3改为2。首先，创建FoodCollectionViewCell ，.h文件如下...
2018-09-18 17:27:31
188
原创 ios——记事本demo
实现的功能包括 关联数据库，可以增加记事本 、 查看记事本、 修改记事本内容 ， 每个记事本的详情页面可以显示保存记事本的当前时间 。使用到UICollectionView组件。 界面如下。 因为用到了数据库，所以需要导入fmdb文件，这里采取的是手动导入的方式。UIcollectionview的使用有几个注意点。首先需要引用UICollectionViewDel...
2018-09-18 10:27:14
1861
1
原创 ios开发 ——第二个demo
这个demo主要是使用到了MVC模式以及自定义一些现有的方法，从而进行改写，实现所需的功能，对应于本次demo，就是自定义表格的单元格cell。界面如下所示。其中，最上方是一个6张图的轮播图效果。可以发现，整个界面是一个有着3个部分的UITableView的表格效果，第一部分有1行，第二部分也是1行，第三部分有5行，轮播图作为表头。考虑到MVC模式使得代码管理更加高效，所以使用...
2018-07-20 18:11:52
498
原创 ios 学习 — 第一个demo
组成如下首先进入的是一个登录页面，登录页面包含UIImageView、UILabel、UITextField和UIButton组件。页面如下。首先，应该知道，在整个项目文件中，main.m不用改。AppDelegate监控整个APP运行，是单例，即只被初始化一次。创建一个应用程序，把AppDelegate作为程序代理。在AppDelegate.m的didFinishLaunchingWithOpt...
2018-07-16 09:50:35
1373
原创 ios 修改标签栏的第2个子页面 （5）
接下来，我们要修改的是tabBar容器下的第2个子页面，界面如下。点击“添加”按键，跳转至添加界面，在UITextView文本框内输入字符，再点击“确认添加”按键，返回上一界面，并将输入的字符呈现在上一界面的UILabel标签中。首先，为第2个子界面进行布局，用到了UILabel、UIButton组件，代码如下。- (void)viewDidLoad { [super viewDidLoa...
2018-07-15 15:51:49
207
原创 ios 修改标签栏的第4个子页面 （4）
接下来，我们要修改的是tabBar容器下的第4个子页面，界面如下。点击“我的收藏”、“我的订单”、“个人设置”、“关于”可以跳转至相应的下一界面。具体说来就是，点击“我的收藏”按键时，跳转的下一页面的标题会是对应的“我的收藏”。点击“退出登录”会跳出确认对话，点击其中的“退出登录”，会跳转至初始登录页面。其中，用到了UITableView组件的分组样式，即UITableViewStyleGroup...
2018-07-15 11:25:37
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人