- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 20200323_递归 leetcode70
写递归代码的关键就是找到如何将大问题分解为小问题的规律,并且基于此写出递推公式,然后再推敲终止条件,最后将递推公式和终止条件翻译成代码。因此,编写递归代码的关键是,只要遇到递归,我们就把它抽象成一个递推公式,不用想一层层的调用关系,不要试图用人脑去分解递归的每个步骤。假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?...
2020-03-23 21:05:24 179
原创 20200322_LeetCode283移动零
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。输入: [0,1,0,3,12] 输出: [1,3,12,0,0]解题思路:用一个指针j记录非零的下标,再指针循环的过程中遇到非零的元素进行交换或者将非零的元素赋值给指针j对应的零元素,再将j指针后的元素全部置为0即可.1.比较暴力的方法 嘿嘿public static voi...
2020-03-22 22:17:48 86
原创 20200321跳表
对于一个单链表来讲,即便链表中存储的数据是有序的,如果我们要想在其中查找某个数据,也只能从头到尾遍历链表。这样查找效率就会很低,时间复杂度会很高,是 O(n).对链表建立一级“索引”,查找起来是不是就会更快一些呢?每两个结点提取一个结点到上一级,我们把抽出来的那一级叫作索引或索引层。你可以看我画的图。图中的 down 表示 down 指针,指向下一级结点。...
2020-03-22 14:03:28 148
原创 20200321_数组 链表
数组是存放到一组连续空间的内存和相同类型的数据,链表可以存放到一组不连续空间。ArrayList是查询速度比较高,新增 删除效率比较低LinkedList是查询速度比较慢,需要一个节点一个节点遍历查找,而操作数据则比较快。可分为单链表,双向链表,循环链表时间复杂度比较操作 ArrayList LinkedList 头部添加 O(1) O(1) ...
2020-03-21 16:50:13 130
原创 20190320时间复杂度,空间复杂度
学习数据结构和算法,首先要掌握一个数据结构与算法中最重要的概念-复杂度分析,七种常见复杂度:O(1):Constant Complexity 常数复杂度O(log n):Logarithmic Complexity 对数复杂度O(n):Linear Complexity 线性时间复杂度O(n^2):N square Complexity 平方O(n^3):N square ...
2020-03-21 12:55:50 132
原创 记录开始重温数据结构与算法 每日打卡
本人已经工作几年了,随着工作的时间越来越长感觉计算机的基础确实很重要,也深深的感觉到基础知识的积累是多么的重要,决定着以后的高度,写博客也不为什么就是感觉写博客更像是自己和自己聊天,记录下每天的生活,以前听大佬讲过说是学习是一件反人性的事情,确实感觉说的是真的对,以前也阶段性的学习过几次,每次都没能坚持下来,习惯真的很重要,总有人说程序员年龄大了就得下岗什么的话,确实市场是残酷的,但是我坚信说程序...
2020-03-19 21:09:19 121
原创 故事
今天无意听到一首歌,是苏打绿的《故事》,歌词写的很好,歌也很好听,附上这首歌的歌词,大家可以看一下:秋风,推开紧闭的门扉 阶前,秋水孟浪逼上眼 梧桐,吹乱漫身黄雨烟 归雁,揉碎无边艳阳天浮生愿,不曾解 我还有,一些念 向桃花的尽头追 一叶舟,一蓑烟 丢了桨,也无悔 任江水漂流我飞 我唱,我写,我藏,我找
2013-11-29 15:41:34 414
转载 Java字符串问题Top10
以下是10个最常见的Java字符串问题。1、如何比较字符串?使用“==”还是使用equals() ?简单地说,“==”测试引用同一地址,而equals()测试值是否相等。除非需要检查两个字符串是否是同一个对象,否则应该总是使用equals()方法。如果你知道字符串驻留(string interning)的概念的就更好了。译注:字符串驻留是指为每个独立的Strin
2013-11-21 14:31:39 512
原创 第一次写博客
这是我第一次写博客,说的更直白一点的话就是第一次在互联网上写东西,虽然已经从事互联网这个行业已经快2年了,但是我不喜欢在网上写东西。现在开始写博客,不是为某个人写,现在只是单纯的为自己而写,如果在这个社区有志同道合的朋友想一起和我交流一些技术和生活的问题,我会乐此不疲的。我喜欢一个人写点东西,记录自己生活和工作中的开心与烦恼,感觉这样就像自己对自己说话,有时候这样写着写着就能发现自身的毛病,有
2013-11-21 11:59:30 491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人