摘要: Target:利用泛型,委托 自定义Sort排序规则 已有类Vector,要对很多的Vector实例自定义排序规则。 思路,定义一个类Vectors,继承List<Vector>这样就有了一个Vector类型的集合Vectors。这个Vectors还有很多的List<Vector>的方法。 实现Li 阅读全文
posted @ 2020-03-12 16:49 小小西红柿 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 遍历链表出错 节点结构: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; 阅读全文
posted @ 2020-02-11 23:29 小小西红柿 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 这道题目跟之前那个MAX stack是一毛一样的。 从去年10月份自己写过一会以后前两天都没有重写一遍。今天按照之前的思路写了一下这个min stack,发现思路上出现很多问题。 1. 试图用min_value 作为最小值是否被弹出的依据。这样总是出错,最小值有可能不唯一。好比说栈里面有多个相等的最 阅读全文
posted @ 2018-03-23 00:19 小小西红柿 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目: The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is gua 阅读全文
posted @ 2018-03-22 22:10 小小西红柿 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出两个字符串, 你需要修改第一个字符串,将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接。 样例: 给出 s1 = aacdb, s2 = gafd返回 cbgf给出 s1 = abcs, s2 = cxzca;返回 bsxz 答案: 给 阅读全文
posted @ 2017-10-24 22:56 小小西红柿 阅读(845) 评论(0) 推荐(0) 编辑
摘要: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrenc 阅读全文
posted @ 2017-10-24 16:36 小小西红柿 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 题目: 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 题目: 给定一个整数数组,在该数组中,寻找三个数 阅读全文
posted @ 2017-10-23 11:40 小小西红柿 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 假设n个节点,初始时点与点之间没有连接 • 给出一系列的连接操作 • 一次连接操作不产生环,则接受,否则被抛弃 算法课上老师出的题目太抽象了。先引入一个简单具体的问题: reference website: //概念描 阅读全文
posted @ 2017-10-22 20:14 小小西红柿 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 百度百科: https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fr=aladdin&fromid=2084344&fromtitle=%E5%BF%AB%E9%80%9 阅读全文
posted @ 2017-10-20 15:21 小小西红柿 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 栈和队列的基本概念: 存放数据的线性表。 操作:入栈/入队,出栈/出队,判断满/空 空间复杂度:O(n) 单次操作时间复杂度:O(1) 栈:先进后出 FILO;队:先进先出 FIFO reference website: http://blog.csdn.net/caryaliu/article/d 阅读全文
posted @ 2017-10-18 17:07 小小西红柿 阅读(765) 评论(1) 推荐(0) 编辑