Z3September-CSDN博客

原创 Android singleTask启动模式遇到的问题

启动页ActivityA使用singletask模式，在ActivityA中跳转到ActivityB，按下home键点击应用图标重新回到程序，程序显示的是ActivityA而不是ActivityB，再按下返回键回到ActivityB。有大神知道这是为啥吗？更换ActivityA的启动模式为默认模式，同样操作按下home键再回到程序，页面则会停留在ActivityB。 ...

2019-04-26 18:13:15 680

原创 Android程序无法引用R文件(R全部飘红)

今天打开布局文件突然无法预览布局，于是rebuild了一下程序然后。。。。。。。突然爆炸，程序中所有"R"全部飘红，class中也无法import "项目名.R"，试遍网上所有方法都不行(甚至重启了电脑),最后检查了一下自己的布局文件，发现好几个布局文件后缀名莫名其妙的没了！！！！！于是给布局文件加上".xml" ->rebuild.程序恢复正常。在这之前程序一直没报错，都不知道后缀名是啥...

2019-03-31 16:56:06 1840

原创浅析LeetCode之“有效的括号”

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出:...

2018-08-26 21:53:04 148

原创浅析LeetCode最长回文字符串

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 解答：看到题目中出现“最......”首先就应该想到动态规划（经验之谈），此题也确实可用动态规划解答。贴出LeetCode官方解答：...

2018-08-10 16:02:20 165

原创浅析LeetCode无重复字符的最长子串

题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是子序列而不是子串。解答：

2018-08-09 11:46:25 105

首先我们要明确堆并非一种数据结构，所谓堆排序其实是对数组进行排序。首先，我们可以将数组看作一个完全二叉树，数组第一个元素a[0]即为二叉树根节点，而后我们需要了解一些完全二叉树的基础概念：完全二叉树最后一个非叶子节点索引为：元素个数/2-1。记住这个以后我们就可以进行堆排序了，堆排序的思路比较简单，如果我们想将输入的数据由小到大排列并输出，我们可以这样做：(1)首先将待排序的数组构建成一个大顶堆，...

2018-04-02 12:12:59 239

原创排序算法之快速排序(快排)

快排思路还是比较简单的：设置两个指针(begin、end)，一个指向表头元素( Node(begin) )，另一个指向表尾元素(Node(end))。(1)表头指针不动，表尾指针指向向元素与表头指针指向的元素作比较，若不小于表头指针指向的元素(Node(end)>=Node(begin) )则表尾指针向前移动一位(end--)，移动后继续比较；否则交换两元素位置( swap( Node(...

2018-03-30 15:34:10 260

原创带你秒懂递归AND非递归反转单链表

今天偶然看到春招面经中有人说道反转单链表，话说翻转单链表真的是面试官非常喜欢问的问题。于是乎打开eclipse，沉思沉思。。。。。。最后整理出了递归及非递归两种方法翻转单链表，如有错误请纠正。非递归：总体思想是新建一个头节点并置初值为null(可将其理解为创建了一个新链表)，然后将原链表中的元素逐个添加到新链表中，并将新添加的节点作为新头节点。因此，原链表中的最后一个节点便成了新链表中的头...

2018-03-30 11:01:10 232

Z3September的博客