leetcode刷题笔记-1. 两数之和(java实现)

题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 n ...

0994. Rotting Oranges (M)

Rotting Oranges (M) 题目 In a given grid, each cell can have one of three values: the value 0 representing an empty cell; the value 1 representing a fre ...

LeetCode----K 个一组翻转链表

给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k ...

3.6 栈 ADT - 3.7 队列 ADT

3.6 栈 ADT 栈是限制插入和删除只能在一个位置上进行的表,叫做栈的顶部。对栈的基本操作有进栈和出栈,进栈在顶部插入元素,出栈删除最后插入的元素。 栈是一个表,因此任何实现表的方法都能实现栈。显然 ArrayList 和 LinkedList 都支持栈操作;因为栈操作是常数时间操作,除非在非常特 ...

0437. Path Sum III (M)

Path Sum III (M) 题目 You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The ...

《剑指offer》5:替换空格

一.题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 二.题目解析 如果使用python的内置函数replace,则可以在几秒钟内求解,但我们这里不适用repalce函数,在实际的 ...

《剑指offer》4:二维数组查找

一.题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 二.题目解析 首先这个题目我们需要弄清楚题目的题意就很简单了,题目的意思不是让我们自己编写一 ...

《剑指offer》3:变态青蛙跳台阶

一.题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二.题目解析 假设我们从最后往前面跳,令最后一次跳的次数为f(n),那么f(n)=f(n-1)+f(n-2)+....+f(1),因为每往回跳一次,则可以往回跳1,2,3,4,. ...

面试时写不出排序算法?看这篇就够了——转载《java那些事》微信公众号

本文主要详细讲述常见的八种排序算法的思想、实现以及复杂度。 冒泡排序 要点 冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们 ...

Codeforces Round #661 (Div. 3) A~E1

Codeforces Round #661 (Div. 3) A~E1 原作者为 DOEMsy@cnblogs, 本作品采用 CC 4.0 BY 进行许可,转载请注明出处。 上分场找回了点自信。 https://codeforces.com/contest/1399 A. Remove Smalle ...

《剑指offer》2:青蛙跳台阶

一.题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 二.题目分析 拿到这个题目我们冥思苦想也没有想到一个好的想法,于是从最简单的找规律开始吧! 另台阶的级数为n,跳法的数量为ret. n=1, ret=1 n=2, re ...

0342. Power of Four (E)

Power of Four (E) 题目 Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example 1: Input: 16 Output: true Exampl ...

<1···111213···83>