4 小小核桃

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 9w+

讨论社区网站笔记

第一节课:项目功能1登陆注册:注册了之后服务端会给一个验证码,然后每次登陆时有随机产生的验证码。关注功能和点赞功能是高频工作。首页,消息,注册,登陆,我的;管理员统计与用户行为。2技术框架:Spring Boot(为了进一步简化Spring而生)SSM(Spring+Spring MVC+MyBatis)Redis非关系型数据库(默认将数据存到内存上,提高数据处...

2020-01-03 21:24:15

浦发编程

1.输入一个数字要求输出该数字各个位上 能被2整除的数的和,如输入5584,输出12.public class ABCTest { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); in.close(); Syst...

2019-07-16 18:47:25

面试问题

字节跳动:自我介绍 Hashmap和hashtable的对比 算法题:归并排序链表反转求数组的最大子序列乘积session和cookie机制对比 spring框架中bean的底层实现中有个sgoup,它的初始状态值是多少 存储引擎的对比 主键索引和普通索引区别 写道数据库的题 Linux怎么部署项目的 Redis异步队列怎么实现的 登陆注册怎么用cookie实现...

2019-07-13 19:55:55

田忌赛马问题---贪心算法

你一定听过田忌赛马的故事吧? 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛。赢一局,田忌可以得到1两银子,输一局,田忌就要输掉1两银子,平局的话不输不赢。 请问田忌最多能赢多少银子?关于输入: 输入包含多组测试数据,每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马。接下来一行是...

2019-07-07 21:05:38

54. 螺旋矩阵

给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出:...

2019-07-02 21:42:06

53. 最大子序和---动态规划

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路: 动态规划的是首先对数组进行遍历,当前最大连续子序列和为 sum,结果为 res 如果 sum > 0,则说明 su...

2019-07-02 21:15:20

49. 字母异位词分组---哈希表

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明: 所有输入均为小写字母。 不考虑答案输出的顺序。...

2019-06-28 17:14:11

48. 旋转图像---数组

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]...

2019-06-28 16:13:22

46. 全排列---回溯算法

给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution { public List<List<Integer>> permute(int[] ...

2019-06-28 15:04:15

43. 字符串相乘---数学

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明: num1 和 num2 的长度小于110。 num1 ...

2019-06-27 21:44:21

42. 接雨水---双指针

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路:一个简单的思路就是...

2019-06-27 21:22:09

深入浅出Spring Boot 2.x 读书笔记

第二章 聊聊开发环境搭建和基本开发项目通过使用IDEA和Maven来搭建Spring Boot开发环境。为什么几乎在没有任何配置下就能用Spring Boot启动Spring MVC项目? Mean是什么?Mean的核心功能是合理叙述项目间的依赖关系,通俗点讲,就是通过pom.xml文件pom.xml的配置就可以获取jar包,而不用手动去添加jar包。application.p...

2019-06-27 20:10:29

40. 组合总和 II---回溯算法

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target ...

2019-06-26 20:35:36

39. 组合总和---回溯算法

给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,...

2019-06-26 19:55:26

34. 在排序数组中查找元素的第一个和最后一个位置---二分法

给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10]...

2019-06-26 16:44:52

33. 搜索旋转排序数组---二分查找法

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...

2019-06-25 21:01:13

32. 最长有效括号--栈,动态规划

给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"方法1:动态规划这个问题可以通过动态规划解决。我们定义一个 dp 数组,其中第 i个元素表示以下标为 i的字符结尾的最长有...

2019-06-25 20:12:07

31. 下一个排列--数组

实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1思路:从右向左,找到i,满足a[i]...

2019-06-25 17:18:01

25. K 个一组翻转链表---链表,递归

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

2019-06-24 21:53:18

24. 两两交换链表中的节点---递归

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.思路 标签:链表 本题的递归和非递归解法其实原理类似,都是更新每两个点的链表形态完成整个链表的调整 其中递归解法可以作为...

2019-06-24 21:23:45

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。