cocobear9 - 博客园

面试题29. 顺时针打印矩阵

摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输阅读全文

posted @ 2020-06-06 13:11 cocobear9 阅读(217) 评论(0) 推荐(0) 编辑

C语言实现二叉树的层次遍历(队列)

摘要：画画还真是费时间，主要的思路就是有队列来完成层次遍历，首先需要一个遍历结点的指针p，初始化首尾指针，当p！=null进入循环，让根节点1入队，rear指针+1，下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f 阅读全文

posted @ 2020-06-04 20:31 cocobear9 阅读(3854) 评论(0) 推荐(0) 编辑

java 20. 有效的括号

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

posted @ 2020-05-31 13:31 cocobear9 阅读(379) 评论(0) 推荐(0) 编辑

JAVA相交链表

摘要： 160. 相交链表示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的阅读全文

posted @ 2020-05-31 10:55 cocobear9 阅读(453) 评论(0) 推荐(0) 编辑

146. LRU缓存机制

摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) 阅读全文

posted @ 2020-05-29 22:36 cocobear9 阅读(152) 评论(0) 推荐(0) 编辑

JAVA的单链表创建

摘要：有一说一，C的单链表创建(头插,尾插)思路蛮简单的，现在用JAVA写感觉也还行？虽然没有指针，但是代码看起来更加简单了 package linklist; public class Node { Node next =null; int data; public Node(int data) { 阅读全文

posted @ 2020-05-27 23:19 cocobear9 阅读(3512) 评论(0) 推荐(0) 编辑

JAVA 1002. 查找常用字符

摘要：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","rolle 阅读全文

posted @ 2020-05-27 15:01 cocobear9 阅读(194) 评论(0) 推荐(0) 编辑

Java 无重复字符的最长子串(滑动窗口+Hash+双指针)

摘要：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文

posted @ 2020-05-25 15:52 cocobear9 阅读(1069) 评论(0) 推荐(0) 编辑

Java 最长回文串

摘要：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1: 输入:"abccccdd" 输出:7 解释:我们可以构造的最长的回文串是"dccaccd" 阅读全文

posted @ 2020-05-24 23:33 cocobear9 阅读(586) 评论(0) 推荐(0) 编辑

JAVA 两句话中的不常见单词

摘要：用Hash表存放String的个数，先遍历一遍全部的String，记录个数再遍历一遍Hash表找到个数是1的就是唯一的单词 class Solution { public String[] uncommonFromSentences(String A, String B) { List<Strin 阅读全文

posted @ 2020-05-23 23:31 cocobear9 阅读(163) 评论(0) 推荐(0) 编辑

导航

2020年6月6日

2020年6月4日

2020年5月31日

2020年5月29日

2020年5月27日

2020年5月25日

2020年5月24日

2020年5月23日


Copyright © 2024 cocobear9 Powered by .NET 8.0 on Kubernetes 博客园